{"entities":{"Q5406208":{"pageid":7435782,"ns":120,"title":"Item:Q5406208","lastrevid":51961367,"modified":"2026-01-20T15:37:21Z","type":"item","id":"Q5406208","labels":{"en":{"language":"en","value":"Shortest-path feasibility algorithms, an experimental evaluation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6276662"}},"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":"Q5406208$A445519F-85C9-48A2-BB1C-EF3D16D1543A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fef7fe66538b5b4e5029c0b3a226b51309befba0","datavalue":{"value":{"text":"Shortest-path feasibility algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5406208$DABBCF36-EDF7-4A80-A724-B0BF133149CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c93b439be146146b5b7f8d26abf7858a5fb048ef","datavalue":{"value":"1284.05275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406208$93927659-5172-4009-B688-96DB574A570B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"425c402aef788d02f93c537d0b6b1a005ece4ee1","datavalue":{"value":"10.1145/1498698.1537602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406208$C390E5AF-DDDC-4693-BE25-5D79323B0AEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"690711ae0696c4f67a650e58c15b309ddaf91f5e","datavalue":{"value":{"entity-type":"item","numeric-id":1300269,"id":"Q1300269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406208$5E502890-93F0-4F63-B78B-F23AAD89E567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25dcd593a62636e4618915f0a32642f15ef03a5d","datavalue":{"value":{"entity-type":"item","numeric-id":270019,"id":"Q270019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406208$1327016C-6F25-46D2-98FE-B483485232AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"292ee0ed60d229834f4ba04d9e68598fca7e73c5","datavalue":{"value":{"entity-type":"item","numeric-id":536068,"id":"Q536068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406208$557C05C6-FAE3-466A-A6B7-E94A4A8F6E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d284913a13d6c0c9c964d1c400ff09fa4ddbeda4","datavalue":{"value":{"entity-type":"item","numeric-id":519100,"id":"Q519100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406208$3C5F6E30-DA1C-4E6A-BF4F-CF1025153ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406208$06A4AC4A-1BFD-444A-98C9-9CA8722C2C26","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406208$B557655A-0604-46D1-BA8D-D57AA1707F47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1832e2b8d11d1c115bb49a23d134e9ef7371fd03","datavalue":{"value":{"time":"+2014-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5406208$FFB15919-2FA4-4CE7-9D89-82364E704CB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406208$DD1C6A96-8538-452E-A9B3-25C60A22F70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406208$36E1CEFB-0B23-43EC-B2A4-0879D305E3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406208$6B6060E9-32BB-4B9D-8196-677C40678E07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97c3e34636e9ba6c0a85574bc39c9dac2cd34e2a","datavalue":{"value":"6276662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406208$8540B995-A48D-47D1-8C38-E1F771F5F501","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7aae3c496ed26a759656aff1bfef2f63e0f7a2ee","datavalue":{"value":"Shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406208$3FBD3970-739D-4CBA-BAD2-F3512DB4F82F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d107c8021cb7edf2bf3780a4c1d3754d63c5f3a0","datavalue":{"value":"feasibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406208$81A545C2-2AD5-4897-B6C1-FD854284FBCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e1d913c1c10656b72dc592cbc190ffdfad74d8c","datavalue":{"value":"negative cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406208$A4E0E774-087A-4893-B1F5-9F3A27D0ED7C","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":"Q5406208$8DBD83E3-2B38-4BCA-A83B-20B36A2E9C2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"771dc0bd357342a8f9a69d85f97e5eff55cfa59e","datavalue":{"value":"https://doi.org/10.1145/1498698.1537602","type":"string"},"datatype":"url"},"type":"statement","id":"Q5406208$CD98D829-77D2-426C-84A6-28CF98AFB580","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a908591d2e0754741ebfacca7a321508a48f3391","datavalue":{"value":"W2049745956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406208$A41AFA69-FFF5-4C28-8B55-F0561FC7311D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"329493ce28f4efb19a754c83f5c7e9ae9d8876e7","datavalue":{"value":{"entity-type":"item","numeric-id":5233514,"id":"Q5233514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a61794ce706c453921ddaa18f7565d128445c51","datavalue":{"value":{"amount":"+0.9983686804771424","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":"Q5406208$3D1364A5-C878-49D9-91D7-2D420A568285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dff206222ef722199573efce5e126181c34bd21","datavalue":{"value":{"entity-type":"item","numeric-id":3128914,"id":"Q3128914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea8820a90ff7421878b5f0b593b45436cc2d226b","datavalue":{"value":{"amount":"+0.8397780656814575","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":"Q5406208$1342F576-A08C-47A3-BB98-C47BDE93B777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c63b4f1c06c991171edf2273635cf671fe3db03","datavalue":{"value":{"entity-type":"item","numeric-id":1919099,"id":"Q1919099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02ce6be736f9155141926d5210809ce032727177","datavalue":{"value":{"amount":"+0.8377100825309753","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":"Q5406208$F9DBA880-9924-45AA-9E30-619F7AAF2A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a41d5b7e6ee6bb7c6e03db3c04e37a17f4cbc719","datavalue":{"value":{"entity-type":"item","numeric-id":5233557,"id":"Q5233557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76ae30e04f2cb723a43f6cc356e3b4436842d8f5","datavalue":{"value":{"amount":"+0.797038197517395","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":"Q5406208$91B4F619-6916-4BAB-A209-BBF4B77CFA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"369d29e52471d178984639e6365da13ff1d0a85e","datavalue":{"value":{"entity-type":"item","numeric-id":4707795,"id":"Q4707795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a9b5ef10d79c8dbf781f579762c2ff1547869cc","datavalue":{"value":{"amount":"+0.7943375110626221","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":"Q5406208$187A231A-EFFF-482F-819C-10D67943DFF3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5406208","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5406208"}}}}}