| CommunityTechBot updated the task description. (Show Details) |
CHANGES TO TASK DESCRIPTION
26570726f6475636520796f757220627567207573696e67206120726563656e742076657273696f6e206f662074686520736f6674776172652c20746f2068652077696b6920636f6e74656e74206c616e67756167652e0a0a5468616e6b20796f752e0a546167730a436865636b557365720ad70a436f6e6e65637465642d4f70656e2d48657269746167652d42617463682d75706c6f61647320285241c42d4b4d425f315f323031372d3032290ad70a54616d696c2d53697465730ad70a47616d6570726573730ad70a48617368746167730ad70a4a4144450ad70a4b6172746f456469746f720ad70a4c616e67756167652d323031382d4170722d4a756e650ad70a4e65772d456469746f722d457870657269656e6365730ad70a4d61696c0ad70a5443422d5465616d0ad70a53756273637269626572730a4465736372697074696f6e20507265766965770a436f6e74656e77a6f6e652073657474696e6720696e20796f75722070726f66696c652c20636c69636b20746f207265636f6e63696c652eBlazegraph BFS search is very useful, however the downside of it is that it always considers all nodes. It would be nice if we could implement the same algorithm but one that would impose conditions on considered vertices and discard those that do not satisfy the condition. Note that it's not the same as applying the condition after the BFS is done, since the failed condition on the vertex also would exclude the vertices accessible through it, even if by itself they would satisfy the condition.
See e.g. request for something like that here:
https://www.wikidata.org/w/index.php?title=Wikidata:Request_a_query&oldid=prev&diff=637644097&diffmode=source#Virtual_graph_
See e.g. request for something like that here:
https://www.wikidata.org/w/index.php?title=Wikidata:Request_a_query&oldid=prev&diff=637644097&diffmode=source#Virtual_graph_
TASK DETAIL
EMAIL PREFERENCES
To: CommunityTechBot
Cc: Smalyshev, AndyTan, Zylc, 1978Gage2001, Lahi, Gq86, Darkminds3113, herron, Lucas_Werkmeister_WMDE, GoranSMilovanovic, Chicocvenancio, alanajjar, QZanden, EBjune, Tbscho, merbst, LawExplorer, Lea_WMDE, Mattias_Ostmar-WMSE, Avner, JJMC89, Gehel, Jseddon, Ryuch, Mkdw, RuyP, JEumerus, Jonas, FloNight, Xmlizer, Trizek-WMF, KasiaWMDE, 0x010C, srodlund, Luke081515, grin, Bsadowski1, mys_721tx, jkroll, Wikidata-bugs, Jdouglas, Snowolf, aude, Tobias1984, Huji, Manybubbles, Gryllida, jayvdb, Tobi_WMDE_SW, revi, scfc, He7d3r, Romaine, Mbch331, Jay8g, Glaisher, Krenair, chasemp
Cc: Smalyshev, AndyTan, Zylc, 1978Gage2001, Lahi, Gq86, Darkminds3113, herron, Lucas_Werkmeister_WMDE, GoranSMilovanovic, Chicocvenancio, alanajjar, QZanden, EBjune, Tbscho, merbst, LawExplorer, Lea_WMDE, Mattias_Ostmar-WMSE, Avner, JJMC89, Gehel, Jseddon, Ryuch, Mkdw, RuyP, JEumerus, Jonas, FloNight, Xmlizer, Trizek-WMF, KasiaWMDE, 0x010C, srodlund, Luke081515, grin, Bsadowski1, mys_721tx, jkroll, Wikidata-bugs, Jdouglas, Snowolf, aude, Tobias1984, Huji, Manybubbles, Gryllida, jayvdb, Tobi_WMDE_SW, revi, scfc, He7d3r, Romaine, Mbch331, Jay8g, Glaisher, Krenair, chasemp
_______________________________________________ Wikidata-bugs mailing list [email protected] https://lists.wikimedia.org/mailman/listinfo/wikidata-bugs
