{"entities":{"Q2830066":{"pageid":2840803,"ns":120,"title":"Item:Q2830066","lastrevid":83660942,"modified":"2026-05-07T09:46:21Z","type":"item","id":"Q2830066","labels":{"en":{"language":"en","value":"Reconstructing cactus graphs from shortest path information (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6649754"}},"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":"Q2830066$AD57E6BD-E015-4894-A3AA-0849BF2E6C20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b16fc2339ad1653487b6702cfdc1cc9ddbfbe535","datavalue":{"value":{"text":"Reconstructing Cactus Graphs from Shortest Path Information","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2830066$BB7DE4DE-6E3D-47DB-9294-9E00E40D8F43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e7f125403776fa59715fc4dbdee40ce33e5d864","datavalue":{"value":"1476.68212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830066$7F2F7846-15D2-4B04-97ED-FACFFC6AC7C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bbd71ae702ae2422670800a21a056f591e4d78f9","datavalue":{"value":"10.1007/978-3-319-41168-2_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830066$5AE20D3E-BAB4-40BA-A052-CAA499A6ABA8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cc307937a96f619787e6294e4481e8c05e65026","datavalue":{"value":{"entity-type":"item","numeric-id":440283,"id":"Q440283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830066$58AC1036-0CD6-471A-95D5-4F3E0AF6C296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca17c9763199648715858433b15ebaf2ef36218b","datavalue":{"value":{"entity-type":"item","numeric-id":215100,"id":"Q215100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830066$25241EE7-D15C-416C-9697-0BF9699BCF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3510588941215065bc6a9d8f23e378fe2770ea1f","datavalue":{"value":{"entity-type":"item","numeric-id":215101,"id":"Q215101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830066$28C4508A-B1E7-406B-BF5E-06518DE2AE56","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2cfd8de7e3f063c1909df2c6598df99004932242","datavalue":{"value":{"entity-type":"item","numeric-id":2830052,"id":"Q2830052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830066$27F58E54-1CCC-4E85-84BD-A2DF569DC009","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a075bd554bad2b16430b9c44ca6d378726682638","datavalue":{"value":{"time":"+2016-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2830066$9F0C46E5-C09B-4618-AF40-FBB27910ADBC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830066$11DC8670-8B1B-4CBE-92D0-16AC735D8DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830066$647C19A2-3EF0-48AD-86C8-BF7F04C82456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830066$E4FC6DD3-F218-4202-8234-BE9CDF6048F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"767c5012965e89db268d840f142ad9b66e4ba56c","datavalue":{"value":"6649754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830066$C54504E0-00F4-4BFF-BFF9-AD8D93304BE2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"229adf8371e5ec4b765b87e45634a5fda957368e","datavalue":{"value":"graph reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2830066$005811A1-9FE4-4A10-9F5D-EF72FAAF503E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fa0bede8ce9559557354cb92d3a128b61de1016","datavalue":{"value":"shortest path information","type":"string"},"datatype":"string"},"type":"statement","id":"Q2830066$D7A6BE03-26A7-4D28-8BB9-DC0C7A01512F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29d2f5e8cabab8cd678899ec2aabeac4ac4053b3","datavalue":{"value":"cactus graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2830066$8831C41E-709B-4360-B128-5B69BD197D17","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":"Q2830066$496E2E83-44E8-4FF6-B26C-E6CC3A70A7BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22a9945ee746db0a19e9910263a8f2120fd6bc92","datavalue":{"value":"https://doi.org/10.1007/978-3-319-41168-2_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q2830066$399A9407-EA5F-428D-B885-07DEC262B74F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7690e2946d99821c7dffe4636ab007561b7b6cf5","datavalue":{"value":"W2491586093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830066$7E67F4A3-C086-4581-8846-9012F20B2360","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b487c7b8f26b08c03a00f956543c443f460ffb92","datavalue":{"value":{"entity-type":"item","numeric-id":4601854,"id":"Q4601854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830066$8F1B9FE9-9FE0-4442-AFBF-1C115FAF9C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c79875beb88826b585b4f378b89649ff2873969","datavalue":{"value":{"entity-type":"item","numeric-id":4290082,"id":"Q4290082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830066$0661E2BE-75A4-4E99-839B-F566F1B290DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0f119abd5c51a7dd5f8d0bda63148115f8b07eb","datavalue":{"value":{"entity-type":"item","numeric-id":3143737,"id":"Q3143737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830066$B9185FBE-02A7-4F03-9275-28BB10D21252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0b13caff41feaff405e87b17e0d4a6b001781df","datavalue":{"value":{"entity-type":"item","numeric-id":5463594,"id":"Q5463594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830066$818F9AB5-EB57-465D-9A95-C5DC8A0BBBCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6993a0b0f22f252ae9780164ff21964ba5398f06","datavalue":{"value":{"entity-type":"item","numeric-id":3480084,"id":"Q3480084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830066$1CE88BD4-94BF-43DB-9BD9-EF0449DE3F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e5d36a0c1e9e6549774a09559d2263aa3fc1c7","datavalue":{"value":{"entity-type":"item","numeric-id":3174240,"id":"Q3174240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830066$C9412688-1E7E-451E-9E4F-DEF0D4B42ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"687b0f8a48432dfe68ef78719a2ce052f114144a","datavalue":{"value":{"entity-type":"item","numeric-id":5578818,"id":"Q5578818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830066$76BA194C-4223-488D-A45F-FD39CA4B599C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598599f8cef8a423cb84957f5100d349e1918f4c","datavalue":{"value":{"entity-type":"item","numeric-id":2264676,"id":"Q2264676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830066$6CEF410A-7DFA-4260-AAF5-228DE1BA0291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41cc6a286064615a5226bdd0939f0f85a946c13e","datavalue":{"value":{"entity-type":"item","numeric-id":1167741,"id":"Q1167741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830066$D62998F2-0DC8-49E8-B299-95E5E9CA32D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c7c2eaf8e4da4c4ea6a292122f8940e233bcad7","datavalue":{"value":{"entity-type":"item","numeric-id":3230887,"id":"Q3230887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830066$CE51A787-129E-4B34-8D94-29F4B8521A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30243bfa38e252b8b75f04eef73ee19bba2bd15d","datavalue":{"value":{"entity-type":"item","numeric-id":769076,"id":"Q769076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830066$9A74D154-BB9B-464D-8D1A-3C23A5ABB437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c8b1789a8f7fe6a804edc0a8dc356b1c5528919","datavalue":{"value":{"entity-type":"item","numeric-id":1151755,"id":"Q1151755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830066$DFB8EE57-4F79-42A9-976D-13E6A33C6E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"117894d53b52e4d2af0d873af911bc41f4c8d5ca","datavalue":{"value":{"entity-type":"item","numeric-id":3591347,"id":"Q3591347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830066$E6DA67C5-FFD5-4697-AF77-38A9D3EE8E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e96a6eb954605808b17665965460c825ba6286af","datavalue":{"value":{"entity-type":"item","numeric-id":5326606,"id":"Q5326606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830066$47ADD3B9-DA87-4EAE-8C13-D77E54547A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2eb44c5d508076a16286037854cb04268044568","datavalue":{"value":{"entity-type":"item","numeric-id":1873776,"id":"Q1873776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830066$01D79C10-C535-471C-A0ED-FB11E213AD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d881c4204395cf50ddb53fcec67df01babf89d","datavalue":{"value":{"entity-type":"item","numeric-id":1154444,"id":"Q1154444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830066$86347DB5-E761-4F37-A5B5-520B6D57927D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ad2fe8dd86fee87642683d5794ea0cbe53231bb","datavalue":{"value":{"entity-type":"item","numeric-id":3259049,"id":"Q3259049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830066$F3C02A2F-C6F5-4021-B5F3-8F5C1B41FB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a614d57546ca366e9d9e03111c2b8a2761fd4e8e","datavalue":{"value":{"entity-type":"item","numeric-id":595687,"id":"Q595687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830066$5D0E03E2-FE19-40EF-B4FC-4D2E1B1BE0F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac0a16b223337afe51b9e1ea71964d39efc95b9b","datavalue":{"value":{"entity-type":"item","numeric-id":918442,"id":"Q918442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a61f3acd405717080956b206495cd069c34d52ac","datavalue":{"value":{"amount":"+0.7529395818710327","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":"Q2830066$A15227E7-C233-4C32-81D3-16CCB34E07AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"047f8f80fef725dd08c773868d0ba592809a6dc6","datavalue":{"value":{"entity-type":"item","numeric-id":3834083,"id":"Q3834083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af16cc86bdf034132eb7c56b0137f70bc1f3f00b","datavalue":{"value":{"amount":"+0.7226908206939697","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":"Q2830066$AD274811-D624-4612-BB64-EBCEFE6686F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a71235df862f01154d393fa25415e5418c61e232","datavalue":{"value":{"entity-type":"item","numeric-id":3140120,"id":"Q3140120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36c08e135c912916322b35a0d27d8259bd9061ed","datavalue":{"value":{"amount":"+0.7223111391067505","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":"Q2830066$0E987BCA-22A2-410E-8520-2789DCB6283B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd51059a9b92884d43f3a2ee4c64011c844df264","datavalue":{"value":{"entity-type":"item","numeric-id":5326606,"id":"Q5326606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0206d72432bb92f034da78f5f2d390efa5f5803","datavalue":{"value":{"amount":"+0.7208545804023743","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":"Q2830066$F39CA99E-1948-4721-A5BC-8DF26F909D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d822e250cc175c96a619593f784723dc3ca2107e","datavalue":{"value":{"entity-type":"item","numeric-id":4646414,"id":"Q4646414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"362a23195aeec9c281dcdc2f6d41441421350123","datavalue":{"value":{"amount":"+0.7026281952857971","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":"Q2830066$178821A9-F767-4416-A4AF-21550549AA2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reconstructing cactus graphs from shortest path information (extended abstract)","badges":[]}}}}}