{"entities":{"Q259059":{"pageid":260826,"ns":120,"title":"Item:Q259059","lastrevid":60448824,"modified":"2026-04-10T17:05:31Z","type":"item","id":"Q259059","labels":{"en":{"language":"en","value":"A distributed enumeration algorithm and applications to all pairs shortest paths, diameter\\dots"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6553696"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259059$A70D2799-563B-43AC-8D12-C6E98099A1DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7517f8a1a9bcf53dd6dd57bc1e8716ecaa05e205","datavalue":{"value":{"text":"A distributed enumeration algorithm and applications to all pairs shortest paths, diameter\\dots","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q259059$6B050B27-A310-43ED-AABE-409F969CB082","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d57cf588f18f4a5ed74c1dd00bce7abb41f774d","datavalue":{"value":"1336.68280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259059$70DBBCA8-887B-4B50-B6E1-59221B0758C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259059$03D9DB1F-A178-45D1-9C85-2C516C0DAE8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bb99c7dca7fc19ab88781c20d2306850c8d8602","datavalue":{"value":{"time":"+2016-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q259059$9DC7822D-1AA3-4859-8077-93809D8BCC19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f1545134303b3bea939d1f83bf1e3fbe45fee0c","datavalue":{"value":"https://arxiv.org/abs/1507.03376","type":"string"},"datatype":"url"},"type":"statement","id":"Q259059$E13A5664-0119-4BA1-87EF-01B71CD71C16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259059$C798225A-6CF7-46E2-962E-36F4E5F98700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259059$9A341A64-9B5E-4D4E-8D30-04AA340C3D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259059$BC105344-1C59-4D3F-ABD2-4E611E7C478B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259059$27BDF69E-91DA-43D9-B1FC-7AB483F07643","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b8266f880c79aba3b52315f4903a1048a7a5239","datavalue":{"value":"6553696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259059$A5A8D390-FFA0-42D7-B6EF-63B49AD6FBD3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"897a13777edf24543009f31d31f396eef3d0f211","datavalue":{"value":{"entity-type":"item","numeric-id":690236,"id":"Q690236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259059$A68AD3E7-C927-4C3A-9FD3-6D27D1901A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2414d88a8882328e4807f46176099bdadd88af5f","datavalue":{"value":{"entity-type":"item","numeric-id":426817,"id":"Q426817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259059$84F3019A-D6E8-47C9-A69E-BC332E00C740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41abe1df626a33e08a01d10ab4a30bc51a6da58e","datavalue":{"value":{"entity-type":"item","numeric-id":975421,"id":"Q975421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259059$813CC5E5-5813-4C8C-9E5F-B821822E84D7","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259059$5F43656A-9BE7-48E6-8010-7769BC0DEEC2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8affcdfde79b2fb457a7a28eb7b0783ea94875f0","datavalue":{"value":"W2221641379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259059$500F5018-D619-492C-A98A-EC70AD7A36EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"928ca191d6ef0645bd27a76a97ad1ea30a658459","datavalue":{"value":{"entity-type":"item","numeric-id":4230366,"id":"Q4230366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259059$325AE8CF-FF1A-43B2-BB4D-2DAD0ED1D432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b39b435b685bf4e6b2779ca468edd8146cfa912","datavalue":{"value":{"entity-type":"item","numeric-id":1314268,"id":"Q1314268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259059$096D1AF2-CEA0-4BB0-BEB6-DE5C56B0389F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b01d6db229d240bdc655e8c55d33a26cc579571e","datavalue":{"value":{"entity-type":"item","numeric-id":5562547,"id":"Q5562547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259059$58C03C21-A1D9-4178-91E9-F5C93EBA3244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259059$6AB43946-6561-4235-B127-404B9A6C1819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b25b274e4c418261ded7cd1fc46a8f9c565112b","datavalue":{"value":{"entity-type":"item","numeric-id":4943891,"id":"Q4943891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259059$1E11B430-7242-4CA8-BFFC-4E31AE4B0122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53afad068193c452df26a856287ab3a75f8b06e8","datavalue":{"value":{"entity-type":"item","numeric-id":3546359,"id":"Q3546359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259059$EC9E1DAD-5DA7-4E34-9DEF-B5E7264BDA8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b36a6310d0cc4d46ce55e0a998abce80214928d2","datavalue":{"value":{"entity-type":"item","numeric-id":5892152,"id":"Q5892152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259059$94A47784-F2DE-4B28-8398-79EA7FE42B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c287058d360371c1f8833194a420474697ae20","datavalue":{"value":{"entity-type":"item","numeric-id":5743466,"id":"Q5743466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259059$6CD3C388-6E36-4DDC-B923-F79F91480552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25285b85ad4e66a041b4627fbc3b29a3e7946d5","datavalue":{"value":{"entity-type":"item","numeric-id":2920962,"id":"Q2920962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259059$867C7702-F5CB-4D27-B067-E130784885D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c961616caeda34d6ee5ba4cf37536f389ec2256","datavalue":{"value":{"entity-type":"item","numeric-id":5625198,"id":"Q5625198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259059$A1783BBA-A5E1-480B-AA31-C89BD0956193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c463f7791dd4dcbbe03bdd62cc61ba1a18be0b54","datavalue":{"value":{"entity-type":"item","numeric-id":2933812,"id":"Q2933812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259059$91A40238-047D-4133-A2AD-86C7930EAB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb8742a29fb1cf965c0dec4c8bf2693e7202a0a","datavalue":{"value":{"entity-type":"item","numeric-id":5495808,"id":"Q5495808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259059$30C730C8-251B-4845-A4BC-DD89E9ABE1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"091e61f22fede451c3b7d23bd3ae76524dba441f","datavalue":{"value":{"entity-type":"item","numeric-id":5259592,"id":"Q5259592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259059$E7A2BB29-148C-4B4B-8BDD-E025E96A4844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259059$07FFD28C-997A-4119-BE28-09EEF38E3F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"839ccdedec3b49aacc1b03741035f439cb84904d","datavalue":{"value":{"entity-type":"item","numeric-id":3167054,"id":"Q3167054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259059$A10D7389-7503-497C-853C-BEF8E20791C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e5cc0b921215d94c81db7f8afe7f5b517c1240","datavalue":{"value":{"entity-type":"item","numeric-id":3189030,"id":"Q3189030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259059$90199820-4C00-4256-817A-50E096DEB05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad45153e407fb3a7527127466eeb37c1269cd32","datavalue":{"value":{"entity-type":"item","numeric-id":4239067,"id":"Q4239067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259059$C5E28D24-E6FB-4983-984F-76E3E9B2B8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a679b7c86dbe579eb353697971eed1ed3d40be0d","datavalue":{"value":{"entity-type":"item","numeric-id":3104603,"id":"Q3104603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259059$9FDED7C6-490E-49B1-89BC-DC9B5D030A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8d14ed1a1e14920e4eac9aa7d9864a0d9853802","datavalue":{"value":{"entity-type":"item","numeric-id":5365130,"id":"Q5365130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259059$5691A07A-A4C9-422B-A9B1-794F818C8F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f5c442f0ee795d4f1a40110225765f15baa9be7","datavalue":{"value":{"entity-type":"item","numeric-id":5495016,"id":"Q5495016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259059$30A74D1F-D586-4A21-9237-9CAD89F77433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e860eced7c6d1bd9e79cc79fea223271317e6e48","datavalue":{"value":{"entity-type":"item","numeric-id":5743440,"id":"Q5743440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259059$D728CA94-19BD-43A1-9F00-242E3B7A682E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9f5b19270a89db48af5ea2e0b72e582b2be4f7","datavalue":{"value":{"entity-type":"item","numeric-id":5618398,"id":"Q5618398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259059$A4D83901-878D-443B-8B26-BFE6493D5DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d33350e3a730a3a943b742e591c9c3a70497f2de","datavalue":{"value":{"entity-type":"item","numeric-id":4907581,"id":"Q4907581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259059$2F73CC72-7122-494A-A13D-85DFBFB706EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"865cd4df0a65daac8a2811a1f616e11190779f41","datavalue":{"value":{"entity-type":"item","numeric-id":3095315,"id":"Q3095315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259059$B254B667-EBB9-4A44-9F91-28274D1D330D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d368581606fa0b78f626e8ba11b24daf9524eab8","datavalue":{"value":{"entity-type":"item","numeric-id":4763060,"id":"Q4763060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259059$5F5FEE6F-86B4-4991-8B59-4777E8266707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daec88ebbd672fc119a65742c1f0983b1fb63df8","datavalue":{"value":{"entity-type":"item","numeric-id":3128991,"id":"Q3128991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259059$CF94CD56-975A-4DBA-8938-6AA06E8EA921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5023bc4e3bd8c2fa2c21afbe551416fe329fa1d0","datavalue":{"value":{"entity-type":"item","numeric-id":3455533,"id":"Q3455533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259059$5EAE2811-CD90-45AF-A709-0739EE1F6D2A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c709c81dfd15f93fe753476edd9dc7796a787dbe","datavalue":{"value":"10.1016/J.IC.2015.12.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259059$D34F830B-1D8E-4496-B131-501CC3D4AE8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28b7c45cce684626febf8b66a74ab75d34bba714","datavalue":{"value":{"entity-type":"item","numeric-id":2933812,"id":"Q2933812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56320d4877b5ad4a94fb558ec7893640eeaa7723","datavalue":{"value":{"amount":"+0.835332989692688","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q259059$28A8B4EB-F67E-4BB9-B6FC-A65837D88F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"934aacb8bf10d29ce5f922c08802c0f2a40ada2c","datavalue":{"value":{"entity-type":"item","numeric-id":4250790,"id":"Q4250790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1942b69ea59682dac4226bc120612d2e009276d8","datavalue":{"value":{"amount":"+0.813387393951416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q259059$FEE723D1-14DE-4186-A451-247259DD7960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58d95eea779e321705b9d13d6deec905e90e7d34","datavalue":{"value":{"entity-type":"item","numeric-id":4349697,"id":"Q4349697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2b87b5c114243a816768338db869bab8d510914","datavalue":{"value":{"amount":"+0.7846707105636597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q259059$F7CAF3FB-8941-41C1-9CBB-73C9D80B8F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70da7d1c07a3bb992d7bf6552f628af9cdf2c005","datavalue":{"value":{"entity-type":"item","numeric-id":1881298,"id":"Q1881298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a6c7395905cb0a6f4282d63ed7cc6293378fc2b","datavalue":{"value":{"amount":"+0.7633659839630127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q259059$D0E0B3E7-4AB5-4042-B225-E0C31B55D7CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A distributed enumeration algorithm and applications to all pairs shortest paths, diameter\\dots","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_distributed_enumeration_algorithm_and_applications_to_all_pairs_shortest_paths,_diameter%5Cdots"}}}}}