{"entities":{"Q4021823":{"pageid":6051593,"ns":120,"title":"Item:Q4021823","lastrevid":55202707,"modified":"2026-02-04T18:23:03Z","type":"item","id":"Q4021823","labels":{"en":{"language":"en","value":"Shortest path problems with node failures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 97155"}},"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":"Q4021823$298B020C-1E51-4899-BFDD-0B84EC9FD215","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9040c06201800606ec60760c5edc49ae755df69","datavalue":{"value":{"text":"Shortest path problems with node failures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4021823$C1B2771A-B48F-4247-ABF8-28E7AF30A06B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7544fc32adcf10017ef98ab79cee4ad498c07d92","datavalue":{"value":"0766.90031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4021823$9B8B3F0B-5730-4D90-A1CE-FBC94CDB62C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46984ced6ce68e04ade818d2552e896e9056e078","datavalue":{"value":{"entity-type":"item","numeric-id":342501,"id":"Q342501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4021823$E952DA1B-5419-4711-BA31-93B3605B8967","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4021823$3DB231EF-3274-4102-AE10-53420EEFE00B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0879f591850b4f9f14b2c481d3e08995aa22089","datavalue":{"value":{"time":"+1993-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4021823$86527C24-77F5-4541-B838-3ED1572791EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4021823$E969ADF6-ACF5-4867-B98E-C83372073F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4021823$01A2151C-9A73-4C52-A48C-5108B2C815C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4021823$F51B5A1E-C859-45F1-BCB2-EF02D47BB5ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"692e97afb814c68e4f377e3aef95383a4c7cfa7a","datavalue":{"value":"97155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4021823$34B52D0E-0864-4305-969D-FA104977D358","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0011a6cfaf0ff4faf732bcfcceedb969e9519758","datavalue":{"value":"node failures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4021823$5D3F313E-6A65-4E87-B31C-1FDBE9234094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4021823$08B46DBD-CD25-431E-AB27-2A9D1BF7B371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4021823$D5C8EA0D-C9E0-4D27-AF93-7F48E56F447A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4021823$A3914707-802C-4D9D-B834-06D044349D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6144aab87baab2c74bd70b27712a2db16c4ce54","datavalue":{"value":"stochastic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4021823$22979459-2FE5-459C-A73C-68788075BC98","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":"Q4021823$C15766EB-D809-46B3-B239-B17AC7A9C762","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee3f0c474a6ccb577569d0c208a6af79704e990e","datavalue":{"value":"https://doi.org/10.1002/net.3230220607","type":"string"},"datatype":"url"},"type":"statement","id":"Q4021823$8D090ED6-FE57-4DE5-A9BF-6EF7D1D3B108","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c065bc76a3076adba35bcd40c55e052b86911eac","datavalue":{"value":"W2085725603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4021823$EBBF11CB-1F55-4AD9-BC86-5875AF8DC143","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4021823$1FC3CE01-B52E-4DCB-B77C-AC0ADF4C7CE4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"437c0f04c21539797b5ad13dded4b800b246934b","datavalue":{"value":"10.1002/NET.3230220607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4021823$392B0E57-4077-4A33-A863-8E86D8740F34","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b54e79de5553cf20425e3cdc1310b2da863f6f2","datavalue":{"value":{"entity-type":"item","numeric-id":4488858,"id":"Q4488858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81a793fdade046a785fd2e61f61d80cfdbb07a6e","datavalue":{"value":{"amount":"+0.8694742","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4021823$E576E400-DB4E-4965-B6A5-A464089424E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bfb267f804e11749ff319730c77619a484e949b","datavalue":{"value":{"entity-type":"item","numeric-id":4240129,"id":"Q4240129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50ad629d7cb6ee01808566dba468694025b70ec1","datavalue":{"value":{"amount":"+0.86862826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4021823$FD59A60F-5E8B-4E4F-A10C-606BFB8A4C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3015225f2c9844a9da36aba2276ebe1d1e4146aa","datavalue":{"value":{"entity-type":"item","numeric-id":4401014,"id":"Q4401014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffd2067efc5764d51373d0db17b0c6d0631c3968","datavalue":{"value":{"amount":"+0.8680973","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4021823$A4B0EB26-9C2C-4351-9C75-8D32B7566816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b64a70d4efe865d2141bc58a61ef84d4a316c00","datavalue":{"value":{"entity-type":"item","numeric-id":5888935,"id":"Q5888935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"441dd09f0614ae861e7a76b47d6acd154aa9c879","datavalue":{"value":{"amount":"+0.86693835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4021823$D5881ADD-5FDF-457F-ACD0-68C0807ECC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0fcc2cde6dd5ebfa451e538f6dbc5a4bf14afa7","datavalue":{"value":{"entity-type":"item","numeric-id":4952841,"id":"Q4952841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcf3704456652c615639897cdad025199cbbbf30","datavalue":{"value":{"amount":"+0.8664675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4021823$71E9265F-75AF-49F4-A3DE-478C3EC8C7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dfbdf899715d47c2f62387620d5c82b9b4487d0","datavalue":{"value":{"entity-type":"item","numeric-id":1900935,"id":"Q1900935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dce43c18d8ff453d5d2fdb60dff2a0e7513e58e","datavalue":{"value":{"amount":"+0.8639211","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4021823$C15ED741-BB2C-4A19-BFC3-940E039E58E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbc67f00e24bccd6c7dd1617bf4c80155650f044","datavalue":{"value":{"entity-type":"item","numeric-id":2841524,"id":"Q2841524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f64242deb45f46f789fe5c01a008547783f2bd0","datavalue":{"value":{"amount":"+0.8622075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4021823$6ED651DD-8F33-4845-BB13-95A2A5B322FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89c03c29f80e5c6e95d2f193d3070a2c28eb29ec","datavalue":{"value":{"entity-type":"item","numeric-id":3059327,"id":"Q3059327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1d120c10c28f3763aba7806d9886c1c649359e1","datavalue":{"value":{"amount":"+0.8606864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4021823$B8B95485-9D2E-4EE8-965F-4F26E91D6F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7076f71fb57fefa5fdf12724943f2e68ab25ed78","datavalue":{"value":{"entity-type":"item","numeric-id":1186600,"id":"Q1186600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9deef7f715363df5cb2b980a208312c5312554c","datavalue":{"value":{"amount":"+0.8603641","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4021823$C01D98F6-5C7C-4753-885E-74548963BC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26bfe59fbdc32e3d11a78b9e7aa39789d3bb5abf","datavalue":{"value":{"entity-type":"item","numeric-id":4608014,"id":"Q4608014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22eac1bc3c6e6d002a57a527f9d623f5ba9e87f1","datavalue":{"value":{"amount":"+0.85915816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4021823$D9D85599-BAC0-47B2-99BB-4F4628F085F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4021823","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4021823"}}}}}