{"entities":{"Q1763152":{"pageid":1773894,"ns":120,"title":"Item:Q1763152","lastrevid":69032811,"modified":"2026-04-13T03:52:00Z","type":"item","id":"Q1763152","labels":{"en":{"language":"en","value":"A branch-checking algorithm for all-pairs shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2135861"}},"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":"Q1763152$1B204C02-7824-49C3-A842-1415F69BF69B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd625b29778856a1e433a94be8b4a9401318897b","datavalue":{"value":{"text":"A branch-checking algorithm for all-pairs shortest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1763152$3439A8EA-B30E-40B5-902B-93F4E1669192","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9fca98a8e9ccadc6e22da2f810aec94f22f903c","datavalue":{"value":"1082.68121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763152$B5667164-835A-4AF2-9B91-E16D0CFBAD28","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763152$8514F00A-68C4-4FB9-B5B8-7B0330A09246","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19c055e4721a86221dc4ad9a18f9249f030fc51e","datavalue":{"value":{"time":"+2005-02-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":"Q1763152$AB6B40BF-D69E-4FC7-8EA5-2D47ED8EDB4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763152$B68D2D0A-9581-44F2-91C2-2AAD83166FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763152$F547AC08-CAA3-438D-8500-E9FA79999EDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ebc44df81d9d3986c6dee9ccbaf327494173897f","datavalue":{"value":"2135861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763152$EB8E539D-C484-4C00-B467-1582FB481900","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"349fe8b51d5e5a4d743195e115d98cccb53f925f","datavalue":{"value":"undirected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763152$6C95D451-7122-4C4E-A3AC-7D807A0B69DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3fd501683197210783baa47eb88e812206e7d71","datavalue":{"value":{"entity-type":"item","numeric-id":531431,"id":"Q531431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763152$653E9C9E-797D-4900-B658-A279C27D3482","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":"Q1763152$5B60A480-CD78-492A-B936-5CCD3CB231B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b3c409f586de5d54e2bd604e72bfd0db722fa51","datavalue":{"value":"https://doi.org/10.1007/s00453-004-1122-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1763152$BE1B4C40-768E-4E98-872A-129445A2A743","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22ec4a2db90c69d8f00823c38b171c092b9cfa73","datavalue":{"value":"W2053609728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763152$9E243914-8373-4B69-A776-9260261DA6E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8dfe6dba38df0213cc99d23feb1cd2a2078dfaa9","datavalue":{"value":"10.1007/S00453-004-1122-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763152$CB3EB2A4-F3EB-48A8-A61B-F430570E980F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01371b784b157d7521fee86d2243fb9c0023fc47","datavalue":{"value":{"entity-type":"item","numeric-id":875428,"id":"Q875428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c690f6828a1c8022e839b7edfc1df1c597afeaca","datavalue":{"value":{"amount":"+0.8617755174636841","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":"Q1763152$300F9C24-BF19-4CB2-8927-A7281083E379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"767b1d27810d89eb4b7e42807d846b7afaed6a25","datavalue":{"value":{"entity-type":"item","numeric-id":960518,"id":"Q960518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f346b3e19dfd20917d23a18cd48ca6bc4cee5fbc","datavalue":{"value":{"amount":"+0.8174636960029602","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":"Q1763152$0B738C21-C88A-41EB-9C40-67C88FA83C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eafb99db2eeadf6e0a02c281faedfe8749db4a99","datavalue":{"value":{"entity-type":"item","numeric-id":3743140,"id":"Q3743140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3637561716b4de86aac67873e7026435f5b7b52d","datavalue":{"value":{"amount":"+0.8141553401947021","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":"Q1763152$FE7C2FE0-D2BA-4C26-A55F-73EC4C084719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"174fddf354f8082df0bcc3fa3225df9527f06a3c","datavalue":{"value":{"entity-type":"item","numeric-id":5435671,"id":"Q5435671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ac378a289e604743f37d7fe2e429daa48c9d65b","datavalue":{"value":{"amount":"+0.8060595989227295","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":"Q1763152$F63625A7-C41E-4DDC-AA6F-12506A6A290B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f555756ad3be09de88275409b13dd8a37bfe88a3","datavalue":{"value":{"entity-type":"item","numeric-id":4694733,"id":"Q4694733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c67a6f11bb2e3669c87ab49775e285b1c843b4b","datavalue":{"value":{"amount":"+0.800739586353302","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":"Q1763152$6687ACEC-819A-4A0D-A378-98DDDDE9D2DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch-checking algorithm for all-pairs shortest paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_branch-checking_algorithm_for_all-pairs_shortest_paths"}}}}}