{"entities":{"Q2403796":{"pageid":2414539,"ns":120,"title":"Item:Q2403796","lastrevid":74007111,"modified":"2026-04-14T18:02:00Z","type":"item","id":"Q2403796","labels":{"en":{"language":"en","value":"Rerouting shortest paths in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6773892"}},"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":"Q2403796$BB38B8B8-8923-430F-ADDB-C640423120DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"018d2a258180392a8790f8422dc31e608f27bbf4","datavalue":{"value":{"text":"Rerouting shortest paths in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2403796$76FB5A30-F73A-4455-8D5C-9BD148333329","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c66f9e3bac4a8f8a0c1df9515621e5e3554e3b12","datavalue":{"value":"1369.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403796$05E08C22-447F-432A-B646-F2EF317ED8E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54aef55090a96c8e785afe18ef049813d4edd9d7","datavalue":{"value":{"entity-type":"item","numeric-id":392172,"id":"Q392172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403796$7173ADCF-24D1-49F5-9AC5-F8E659919426","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403796$1BB172B2-326D-4AD1-B05B-28FD3CE1A56F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad555d9b3498665ac23079c56e62858eae3f6918","datavalue":{"value":{"time":"+2017-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2403796$7F3F70D2-F5AA-4616-A8E0-50F3387D3E90","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2469d4622bf81a438e2d3fcc741b82b07d5b7d38","datavalue":{"value":"https://arxiv.org/abs/1204.5613","type":"string"},"datatype":"url"},"type":"statement","id":"Q2403796$C1FEEF29-858B-4750-B6E8-2D81B8C1B7E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b31ab66891eccbe282073fe2055565888604a97","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2012/3871/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2403796$750C8245-5555-4D6D-9CC4-4DF0263CEF73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403796$CE5D3CA9-29A2-4D3A-9949-C48C376BB028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403796$8F1FB93A-87A8-40E0-8B98-F98CB233222E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403796$B84BDAB3-C61D-4690-AA2B-C772E558A230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403796$86CF1C74-53A1-47C9-A91D-1FD397C3A5B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c8ce793bc020d8f118f341e17ae5463bf4be1c5","datavalue":{"value":"6773892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403796$D9B8D131-BAD7-409C-8A88-3B81BDD79680","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2403796$56F0B3F3-5BD9-4FCA-8DAC-BA1320A66B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"023cfa5e34aeea9a0f3efd37e6c9977227c7ec97","datavalue":{"value":"rerouting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2403796$E4B95FB6-2182-4B19-803D-6653F8BFCF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b52236cb8ad614f4ddec2e7ac20207503a85671","datavalue":{"value":"reconfiguration problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2403796$F6F060AB-B0A1-484F-8C0A-A279412BF0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2403796$E03AAA1B-6318-4989-BAF3-5F217F52C4D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2403796$92B3AC43-F0B0-4738-8D84-7CDBB79EA010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2403796$9B3BB2F2-0048-4197-AD34-FCAC3FA0026E","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":"Q2403796$0D7F985F-D0E3-4B9F-9AAD-F801A7E0F8E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a6ac2b59ebae5b74f5e91a33da3d798b11a270a","datavalue":{"value":"W2464647068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403796$18E4734C-0030-455C-A209-516C66948C15","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ba062e35f5b9f4b7072a7b25dd2ea1a17ea1d6","datavalue":{"value":{"entity-type":"item","numeric-id":3795218,"id":"Q3795218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403796$05C1167E-C1C9-493C-B51C-191F1396E07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"919022d620c3f40891e69e2f53a7b0acb21f6d9e","datavalue":{"value":{"entity-type":"item","numeric-id":2957511,"id":"Q2957511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403796$DEC62B3F-429D-4C47-8208-8958A10C292E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"453c7ad1da1b863e6378b3d5ff7c17ecb9d1f85a","datavalue":{"value":{"entity-type":"item","numeric-id":392173,"id":"Q392173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403796$695C5495-7981-4793-B46C-A19AEB835D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d6406c5d327aee48d3e1677d25cef4fda65758e","datavalue":{"value":{"entity-type":"item","numeric-id":2825488,"id":"Q2825488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403796$6CC18C8E-4B88-47B2-B1C2-A2B6B8158B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84dd7c1f52da38518852f35717cad0fe3b702771","datavalue":{"value":{"entity-type":"item","numeric-id":3188884,"id":"Q3188884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403796$A53FEBAA-C094-45E4-A322-113E50ADEA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdbd2096105b9316a95c0955ac512c86ad058481","datavalue":{"value":{"entity-type":"item","numeric-id":2946012,"id":"Q2946012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403796$DCCF881F-EF93-479E-B351-69F32DF0D225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f111c2fb321ea5a293fee7bb4da5dc2314aabac","datavalue":{"value":{"entity-type":"item","numeric-id":4608579,"id":"Q4608579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403796$4C448FBD-B0AE-419C-B2B0-56B613404AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e070597e4e72e0ddfb8bf1003bf1873c1c51c13","datavalue":{"value":{"entity-type":"item","numeric-id":2470462,"id":"Q2470462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403796$6CCFDCEB-6FC5-49DB-AC8F-D5E04F671094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5640924ccaf8a065d9c6733cfbe8aefddd4a0b12","datavalue":{"value":{"entity-type":"item","numeric-id":2998926,"id":"Q2998926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403796$E124DADD-873B-4969-9636-EE5464880A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403796$AA1DA1D6-2241-4343-9F5C-59E7370B6A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c2034e44fc0f4777b354d2101242fec5d0ac5f","datavalue":{"value":{"entity-type":"item","numeric-id":385498,"id":"Q385498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403796$E9DF59BC-7389-49C2-AB41-B526533DFD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68b8d005dfd87902f37fb8cb4e60330d36c756a","datavalue":{"value":{"entity-type":"item","numeric-id":5902502,"id":"Q5902502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403796$C80270E2-0CF8-43CF-9A68-3F7964B45796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f38bbc55c16312377129da27b641977eb409b96","datavalue":{"value":{"entity-type":"item","numeric-id":3449837,"id":"Q3449837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403796$D502423C-76BD-4325-B2AE-B2094736CB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30a933ba17da012d783503cf56e0c0925947933a","datavalue":{"value":{"entity-type":"item","numeric-id":2942408,"id":"Q2942408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403796$BC8DAC6C-6E55-42F3-B5C9-DA60795EE5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e184195c5a8284dcbf17831e106578831ea79773","datavalue":{"value":{"entity-type":"item","numeric-id":2570127,"id":"Q2570127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403796$1BE626E1-8328-4D36-BFE9-46E20E2F6699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f80e72c60e965ff74053ca242a8f8bc9d31aec4","datavalue":{"value":{"entity-type":"item","numeric-id":2875857,"id":"Q2875857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403796$B1BCE0ED-185E-4748-BD3C-A7B6B98C8E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5adb753426206a01b9fcf78479e586e248e7d827","datavalue":{"value":{"entity-type":"item","numeric-id":631762,"id":"Q631762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403796$36D5E44C-C849-4E93-A25E-34BC5CC6EE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f8fd65fe84756b57c3eda165eb5976c9686ade","datavalue":{"value":{"entity-type":"item","numeric-id":713316,"id":"Q713316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403796$34B099A9-591A-4951-9B4D-9272EAD449E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85862c88337a21fcea82a8ec19f1508598ffcd79","datavalue":{"value":{"entity-type":"item","numeric-id":2946021,"id":"Q2946021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403796$9C5621C7-F81D-4577-9288-A6B37326C24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74efae8620bed35c19b6f3116177d4b2e98936d2","datavalue":{"value":{"entity-type":"item","numeric-id":719258,"id":"Q719258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403796$11843176-A49B-4646-8017-962DE17C1882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"006090100d774cefc603c16e256fd4183d95066e","datavalue":{"value":{"entity-type":"item","numeric-id":3597888,"id":"Q3597888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403796$7A0222BC-AA13-492F-99E8-70856F9517EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4676d86a769343adce16e3ef6c1c85f0621ef37f","datavalue":{"value":{"entity-type":"item","numeric-id":3527262,"id":"Q3527262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403796$21CCA79C-693C-4F16-A6F2-7077E3D96215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c07216822fc5197a7738c36cfaee26588daf35","datavalue":{"value":{"entity-type":"item","numeric-id":4934402,"id":"Q4934402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403796$98E14829-1C37-4FDC-97F5-BEC117C4D2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7827f8c27ea1138206790e52354012ec1dc5612","datavalue":{"value":{"entity-type":"item","numeric-id":3448854,"id":"Q3448854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403796$ABC70BA3-3E75-46F6-A06E-30E84AC7382D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ff7216202565e26539a3995712576f71c6634e","datavalue":{"value":{"entity-type":"item","numeric-id":2946023,"id":"Q2946023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403796$A0129F3B-B5F3-470F-BC72-382689108D78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96a8ee3e00683d19487f216beefb5eb70e017a71","datavalue":{"value":"10.1016/J.DAM.2016.05.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403796$ACF6B49A-04D0-412C-9376-3ADAB71000D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc9373fb9c0a2d625670b551ae2475711e845280","datavalue":{"value":{"entity-type":"item","numeric-id":2957511,"id":"Q2957511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fffebafb1767c31e1854f12378dbb03a95bdb77","datavalue":{"value":{"amount":"+0.994040310382843","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":"Q2403796$70A9BF6F-84F6-4DC9-A5B9-89F632041AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f54b43b346d0d253ade53eab32f03f272dc510c","datavalue":{"value":{"entity-type":"item","numeric-id":392173,"id":"Q392173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e317aecf61fe4c316ca93c3006fde5791cc9356e","datavalue":{"value":{"amount":"+0.9066768288612366","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":"Q2403796$6C0939F6-10DC-4AEE-A1BF-D3E249FC4493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc6955e97d721c57bb59a4b8c3be79b37c5b060","datavalue":{"value":{"entity-type":"item","numeric-id":2912722,"id":"Q2912722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afe06143e60ad4900ee768d573209a9e64b0e2bb","datavalue":{"value":{"amount":"+0.8839433193206787","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":"Q2403796$CEFCB12F-D1F7-4DE2-84F0-EF930D12EEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e08eabce422884c6eb41a2819faac18dce664e01","datavalue":{"value":{"entity-type":"item","numeric-id":719258,"id":"Q719258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e351ddaf5cc09aada001e25414dc2f19436a7749","datavalue":{"value":{"amount":"+0.8428962230682373","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":"Q2403796$56FDA3AB-C11D-4C84-A376-A7A16AA32929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceac0ce18fd4333393b78ffc8e480b5f87bad765","datavalue":{"value":{"entity-type":"item","numeric-id":3000494,"id":"Q3000494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ed2d2099936c3ad3e4370f5d139f49359761800","datavalue":{"value":{"amount":"+0.7638064622879028","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":"Q2403796$BC70D187-6E5F-4771-9ECE-CD78188C168A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Rerouting shortest paths in planar graphs","badges":[]}}}}}