{"entities":{"Q703544":{"pageid":705393,"ns":120,"title":"Item:Q703544","lastrevid":48396628,"modified":"2026-01-04T14:38:40Z","type":"item","id":"Q703544","labels":{"en":{"language":"en","value":"Complexity of pairwise shortest path routing in the grid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2126111"}},"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":"Q703544$EEFABCAE-974B-4463-989C-DED5CAE8FBDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e95622b0381c44d409216bc8ad8ba8fbeb061483","datavalue":{"value":{"text":"Complexity of pairwise shortest path routing in the grid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q703544$2D1F4ABD-ACA3-4C96-B366-20843037E6CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cbaf43e7229f0a37e423a6600b88184546aeaac2","datavalue":{"value":"1071.68004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703544$0E47543E-D0A5-4B6C-8769-25D727043B7E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc11152e79285b1105c94eee7fb922884a1cabd0","datavalue":{"value":{"entity-type":"item","numeric-id":293372,"id":"Q293372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703544$CCB96DCD-50EC-4F3F-A4EE-56366BA107C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c2bddda085b0065af6a967debdf5cf40f3b764b","datavalue":{"value":{"entity-type":"item","numeric-id":703543,"id":"Q703543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703544$68B07010-C1B7-4713-8BF6-00E09025F780","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703544$3CEB5B32-0BBF-4B02-B240-76DF59335DD2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64fc1bb835ad7d7e19dde657c65db04a5fd1cde0","datavalue":{"value":{"time":"+2005-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q703544$D5F7F106-08C2-42B3-AFDB-2FF72151408D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703544$80ED7142-F78A-4DAF-A687-CD79770F216B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703544$2685F959-8D58-4923-ABD5-78E216375FDC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3cdb59e517075514ac42b0a211b1e23c45619762","datavalue":{"value":"2126111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703544$2FB00356-3D26-4601-B071-B40B1C45095A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ac36d85286096b3fdbf5a339a700cb54138f02c","datavalue":{"value":"Grid networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q703544$D17BE644-8A72-44E7-B849-D7B965FAC07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b95a89db90765ccf45b709172ea71aa247811d25","datavalue":{"value":"Fault-tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q703544$20ACEBB2-8EAB-4C17-B1C1-88A24984C9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"957d7459a82f9391ae5177f67191fe9c8fc1fefa","datavalue":{"value":"Node disjoint shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q703544$195FF537-1054-4731-9204-2BF3599928A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4832941ecfc10808aea99c268e912d32acd67d69","datavalue":{"value":"Edge disjoint shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q703544$393DE443-F903-496D-AD3B-924520E25C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q703544$07E989ED-150C-4C17-AD35-372847DE1D10","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":"Q703544$22BF52F5-6755-4F55-9A43-7543B842FDF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bcb0a8183237307426bcf9036bc068dd5967fa47","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.06.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q703544$CD64D30D-E530-4CFD-B1D4-0AEEDA34E6EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1923b77716ebf87fa4bd708487c5cafd9139ff07","datavalue":{"value":"W2162858941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703544$66FA8244-6425-463D-8D32-47058E85495B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebc45371338088edc681094878140b7819d8fe1c","datavalue":{"value":{"entity-type":"item","numeric-id":4943873,"id":"Q4943873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703544$41637B9B-612F-4E2A-A897-80CDD84B33D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a73f079fad88596351ff709cf186cec234a2805","datavalue":{"value":{"entity-type":"item","numeric-id":3723723,"id":"Q3723723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703544$AB1E9039-6157-4B9D-8BB1-E4679384E4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57dba9717b284f04b68f3e2d9d2daf4b4e218ede","datavalue":{"value":{"entity-type":"item","numeric-id":1569034,"id":"Q1569034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703544$2F34074E-7ECC-463B-A9C0-A9EC26BDAB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b6e3c726280cab8de3c014290835150c6a0a801","datavalue":{"value":{"entity-type":"item","numeric-id":1286820,"id":"Q1286820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703544$68DE957C-98DC-4E1C-BD1A-04FEF54C8A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b452e49bc1347ab5473b9154b2e50668c0e1d4ea","datavalue":{"value":{"entity-type":"item","numeric-id":1373868,"id":"Q1373868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703544$39671D19-5563-48CB-AC40-89E6E4EEED86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae06ace3264ebdef666fd198a2d1441400a748e","datavalue":{"value":{"entity-type":"item","numeric-id":4087195,"id":"Q4087195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703544$2F45E84E-3AFA-47F1-821E-9A7EB043B81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8104acbfbcda2b7a64c84031b5436962bb027ece","datavalue":{"value":{"entity-type":"item","numeric-id":1097238,"id":"Q1097238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703544$CEAC2ED9-71A0-45AE-A6B5-909FEADF66BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e579aa4704eaeaa9ad5064e4744c9d902a73e187","datavalue":{"value":{"entity-type":"item","numeric-id":3997942,"id":"Q3997942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703544$54F6F6D9-BDF1-422B-8A5E-5AEE4977B7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00aec1559420ddc0181d45daf70e744cb40fa574","datavalue":{"value":{"entity-type":"item","numeric-id":1313762,"id":"Q1313762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703544$62C4ADC3-CA2A-4B27-AE59-ABBD689FBB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ec747dd3772f1e83f6e83b2dce6c7b9eeff4de","datavalue":{"value":{"entity-type":"item","numeric-id":3833606,"id":"Q3833606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703544$0DFA4B62-7D61-497D-813E-E0979285F93E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"626faf4e516a0d688389c4d5158532352305526d","datavalue":{"value":"10.1016/J.TCS.2004.06.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703544$43F614C0-E21C-4CA2-A413-72AE1889A6C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa2d314e9fba47044e4198ec0e4d06172c5da61a","datavalue":{"value":{"entity-type":"item","numeric-id":861284,"id":"Q861284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdf254f54499ef1afafb3014f7cb676985256b61","datavalue":{"value":{"amount":"+0.835270881652832","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":"Q703544$DC87D83D-28FA-48A9-B28F-D817F439BF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f58526c7bd8d43f0ee675c1eff985414dc322df","datavalue":{"value":{"entity-type":"item","numeric-id":1392552,"id":"Q1392552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd9b3fb418c3e0a5a074bdf036decf76a4cf54e1","datavalue":{"value":{"amount":"+0.8008238077163696","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":"Q703544$AFCC847E-2F2A-482C-9D88-256908AE3951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cdd0874e7e90971cbb9e5fa1a04833034a21a6d","datavalue":{"value":{"entity-type":"item","numeric-id":3360021,"id":"Q3360021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25e7b4de208d62bff53ca72d2fb021120aaedddf","datavalue":{"value":{"amount":"+0.7999390363693237","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":"Q703544$9CD219E8-523C-4285-807E-5D98BD676501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86d89c5935d249ba9c646615a2919048df96067f","datavalue":{"value":{"entity-type":"item","numeric-id":4943081,"id":"Q4943081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e039d075e22a61a7e2a94dff0e88be84625c60b9","datavalue":{"value":{"amount":"+0.7970495820045471","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":"Q703544$C7FFFD69-EED8-4112-A5E5-EF31B361C761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"795bbf0aee4f13b761309f8ad646c4768d269602","datavalue":{"value":{"entity-type":"item","numeric-id":4202064,"id":"Q4202064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1567ff0b65af034f74292c19763bec31716557cb","datavalue":{"value":{"amount":"+0.7873196005821228","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":"Q703544$9CA152A2-E618-4F2A-83A4-1AD96A617C36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:703544","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:703544"}}}}}