{"entities":{"Q960518":{"pageid":962366,"ns":120,"title":"Item:Q960518","lastrevid":65658558,"modified":"2026-04-12T04:06:33Z","type":"item","id":"Q960518","labels":{"en":{"language":"en","value":"On the all-pairs-shortest-path problem in unweighted undirected graphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5478156"}},"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":"Q960518$D53EB715-F1FB-4613-B058-87FDA55CC2E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"999251cad0cd70c408815f557b7f3c41d00b8cfb","datavalue":{"value":{"text":"On the all-pairs-shortest-path problem in unweighted undirected graphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q960518$36CA20AF-3681-44B8-A036-291773A6F419","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a049df2de2d455d512d77d0e6154597afe525a9","datavalue":{"value":"1295.05240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960518$5D53B18D-C9F1-466F-92E8-0996F62B4F31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b616ea83f16323d1b4f0e42f503e6129370f5d6d","datavalue":{"value":{"entity-type":"item","numeric-id":686136,"id":"Q686136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960518$665E91F9-F611-4EC1-AF84-B1BF7766259C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960518$658C8E77-BC76-4CEA-A922-3F0228A58C0D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e585f09c3e724b05f201668ef36e38cb4b3cf3a","datavalue":{"value":{"time":"+2008-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q960518$62A6192E-AF7E-45E3-94E0-8005349C1E65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960518$305DA10C-5703-4D43-B11C-F9B1BDECAB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960518$DA6C1614-5AA6-4CAD-9E22-39CE36FF1619","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"273f425a4abcdac90f6a3226d5913891b702c56c","datavalue":{"value":"5478156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960518$552CEAB6-B208-465B-B102-F730F58FB0EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c36bbaf703f497f5bae8c37dcacccfada3e6ec02","datavalue":{"value":"unweighted undirected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q960518$2F348BE6-C1EA-443A-BD25-646E3F0FACC9","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":"Q960518$CC6F4963-828C-4EAE-B1F9-F4FE5EA34FC7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d0fc7af27ec0de38dc3e7d362747efd0c179a85","datavalue":{"value":"https://doi.org/10.1006/jcss.1995.1078","type":"string"},"datatype":"url"},"type":"statement","id":"Q960518$B41E4FAE-D664-404A-97F8-414C0DCD3F41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea141ce9ef20530de889913e799e7e446b82a6b6","datavalue":{"value":"W2058426370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960518$D4623763-8A8E-49CA-8CE9-07D3FFD0B51C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1187f716087c112cfc17ac4ab08ad5bbf2d0dbb","datavalue":{"value":"10.1006/JCSS.1995.1078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960518$A0E5A96D-C2BE-4D64-9496-30394F8B906C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0050a8edb251739236fcc96164da3a7efaba0759","datavalue":{"value":{"entity-type":"item","numeric-id":3189076,"id":"Q3189076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a560e5ee2db4fc1aec45a922c30409a333837713","datavalue":{"value":{"amount":"+0.9250814914703368","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":"Q960518$5BED1D03-4A8F-4BB8-A3E8-0FA2E75808B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"701fd28d5dd4033f4334130ca9456ed23b3e2558","datavalue":{"value":{"entity-type":"item","numeric-id":1001904,"id":"Q1001904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d40cd6f72f3a67683685af6a6a354af3e0286656","datavalue":{"value":{"amount":"+0.8748634457588196","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":"Q960518$9566699A-8B36-409B-BA61-AF08C67B6955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8efd6c6cf82d4e8548b3dd75d6505ba2e6fb2c38","datavalue":{"value":{"entity-type":"item","numeric-id":5710717,"id":"Q5710717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2dfe3d7dcdcd46ba29581ce5c5410b5501dadfb","datavalue":{"value":{"amount":"+0.8728277087211609","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":"Q960518$E16871C8-9907-4AB7-A82D-D85A514CB7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce2863e889afa4556ebb959bc222bf9cd7cfba0b","datavalue":{"value":{"entity-type":"item","numeric-id":3053160,"id":"Q3053160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dcf8f28910ed6be73ba656b169cd3f05c225642","datavalue":{"value":{"amount":"+0.8706029653549194","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":"Q960518$4B6F363D-732E-4FB2-ADB5-DE2026939171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d188754e22f8c5c154a36784d48b30ffda9af4","datavalue":{"value":{"entity-type":"item","numeric-id":1356883,"id":"Q1356883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50371642745a11e7f5338d5a72180e915c3027f5","datavalue":{"value":{"amount":"+0.8647608757019043","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":"Q960518$A02A1798-8BB6-4E74-867F-BE783632B06B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the all-pairs-shortest-path problem in unweighted undirected graphs.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_all-pairs-shortest-path_problem_in_unweighted_undirected_graphs."}}}}}