{"entities":{"Q2436672":{"pageid":2447415,"ns":120,"title":"Item:Q2436672","lastrevid":44087793,"modified":"2025-11-19T20:09:27Z","type":"item","id":"Q2436672","labels":{"en":{"language":"en","value":"The subdivision-constrained routing requests problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6261699"}},"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":"Q2436672$927427EE-FB5E-4DE8-863B-F1780D95832C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9c5d76dc140c55098cc35f280f753c7c613d006","datavalue":{"value":{"text":"The subdivision-constrained routing requests problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2436672$349933FB-4388-4F79-AA0C-A7542B10007D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"779ecaeca96cd2abb021d43a66d98000c3829a16","datavalue":{"value":"1286.90156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2436672$B94B5C83-EE62-4CCE-81AE-93E7B0C237A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"347fecbfc47b37539faa04d7bda9825bc6c893ad","datavalue":{"value":{"entity-type":"item","numeric-id":198775,"id":"Q198775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436672$97BA4095-D126-409D-8922-EF6EC09A043F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa4a343f8cbac89caab2aace94180a24d6fde03c","datavalue":{"value":{"entity-type":"item","numeric-id":315510,"id":"Q315510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436672$BE63B793-47AA-40AE-B718-71CBD85BFAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03d508cddec655c81364220889aeb26e4849270b","datavalue":{"value":{"entity-type":"item","numeric-id":828687,"id":"Q828687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436672$17D7B8B8-019D-4418-B2C5-C59E8151970E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436672$BBBC7133-06DC-4AB6-B15F-20DA32344CAE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"efe2faed09c4ec490640e4d710dd813f29d8297b","datavalue":{"value":{"time":"+2014-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2436672$91E6DA84-2B9A-4ADA-BDA2-921C59B3301E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2436672$F990765A-C895-4AC2-8AFE-CFBB5C92824C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2436672$4AD24D38-DC8A-4429-923A-DC7159B1C81D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d445c55315c7ae7fd59911923d57af510b03612","datavalue":{"value":"6261699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2436672$13B709D0-2DCC-405F-BBDF-EE9371927200","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d959bd733318746098f9611a2534b0fcaba0c1f","datavalue":{"value":"subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q2436672$85283FC2-1B89-4BD4-9FF7-78E102B3DA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2436672$0B883175-A0EB-412B-9125-54BD4B159DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2436672$B2082399-DC5A-45C9-BA2F-DF42B7041B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2436672$B9A2E573-758D-47D9-96E5-559749601516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea833d02a5b793e076004e1addf5ce7550c4d6b7","datavalue":{"value":"strongly polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2436672$0AE5B56F-B78B-4D8B-855F-9B6C49BF2A19","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":"Q2436672$1526F8B3-61BF-4BFB-9698-81A9AFA41B37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a94d797907159a66e4dae5cef87bc9bb0461c86d","datavalue":{"value":"https://doi.org/10.1007/s10878-012-9497-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2436672$7B7B3138-D3A2-4598-BEB2-26D96A45D221","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7855854572b4d9a49042117b7dfb65447756564","datavalue":{"value":"W2069277305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2436672$CA098EF0-0937-4A4B-9999-B5C37A217656","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436672$9A620E8D-DEB2-4EF7-97C5-17E2695B5CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6361641b826629b93482792a00f51be60231ba8","datavalue":{"value":{"entity-type":"item","numeric-id":4939606,"id":"Q4939606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436672$07F874E1-DC4A-4AE8-BFD0-2AD6F33AB874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b83a2108bd9f1b45ace007a8d32776f359c6fb0","datavalue":{"value":{"entity-type":"item","numeric-id":3189000,"id":"Q3189000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436672$D11A8A4A-1FC9-4FE9-BA87-A305F11ED399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6fc4a344d57762a56b4a664da261d7b590320d2","datavalue":{"value":{"entity-type":"item","numeric-id":2768298,"id":"Q2768298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436672$AE8B241B-CF50-4D70-BAC4-89EEAA3B4BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f69b631ab3efa025c062d21858040f562d486ede","datavalue":{"value":{"entity-type":"item","numeric-id":5927652,"id":"Q5927652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436672$0B2F31CA-0DD8-47F5-8DEB-ECCAD3F15033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf97a2601d7f318015e8196af2231723669d634","datavalue":{"value":{"entity-type":"item","numeric-id":2819606,"id":"Q2819606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436672$1CA3C807-9AAA-4D1F-93BA-1ACEE8BD75E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31fe52a183314b506d7abbacebb119c015da2c7c","datavalue":{"value":{"entity-type":"item","numeric-id":1853085,"id":"Q1853085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436672$9F3EECDD-1407-4B1C-9BA9-641B009E2AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436672$366CB437-7275-431D-B49E-23D3DC58B788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436672$69F2B9CB-C8A8-4CB3-9E0C-DB0DA32361F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31efddc8152c2198030e51272e5d22e52756db9","datavalue":{"value":{"entity-type":"item","numeric-id":4016708,"id":"Q4016708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436672$BC32D126-85A9-4176-B05F-C3041F833CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4882d59e2f6eea0c4ae0778bfa9b178fbf0bbf2","datavalue":{"value":{"entity-type":"item","numeric-id":1006063,"id":"Q1006063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436672$04EB30FD-8D5A-4850-B4EF-338371559804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b47d63f1214e3c6833c92d936731d135a2b762","datavalue":{"value":{"entity-type":"item","numeric-id":294609,"id":"Q294609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436672$44D8E0D7-8DB9-4C87-9635-658435C808AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89198fd1274a87f5387cc7c5199862076491958c","datavalue":{"value":{"entity-type":"item","numeric-id":1607061,"id":"Q1607061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436672$0D729D74-6C7E-40AB-AB0E-B0EB94CEF12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2b2419f379018851a7d2bb8297994bfe9613e1","datavalue":{"value":{"entity-type":"item","numeric-id":5248549,"id":"Q5248549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436672$C818A9E2-800C-434B-B746-941DBD65D83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b6d7fe39fc6c135bcc2865217e6ce8617dc703","datavalue":{"value":{"entity-type":"item","numeric-id":3762099,"id":"Q3762099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436672$E31A939C-8904-41BE-AA45-F1429D340162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0200d130c586ee9345fd4a6774313faec6b44fe1","datavalue":{"value":{"entity-type":"item","numeric-id":1763147,"id":"Q1763147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2436672$90390C6A-F15C-4775-84BC-3887CD3B58A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8765a18f4565e39b7ff56f754cc527cc18f8f63","datavalue":{"value":"10.1007/S10878-012-9497-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2436672$B931B14B-ED6B-4F21-9EA4-1497A8846FBB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f94a39fbb0536b967875c823a73c8490bf9a2add","datavalue":{"value":{"entity-type":"item","numeric-id":4472479,"id":"Q4472479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9decab9102d2a8faf683af694b25a24bb827233c","datavalue":{"value":{"amount":"+0.86526805","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":"Q2436672$09EEBB11-2674-4901-AE16-BA74F143A6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65aa4cee30d33bcdcce84ab2c40d5b8a56c85840","datavalue":{"value":{"entity-type":"item","numeric-id":1278251,"id":"Q1278251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9ebf0b755f29b38fed8ab9542eec5640d508454","datavalue":{"value":{"amount":"+0.8645638","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":"Q2436672$46B51B0F-DC60-48C1-A71E-27DD4A3521B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d8b80de26db79713e8440089775df8220711e31","datavalue":{"value":{"entity-type":"item","numeric-id":3087849,"id":"Q3087849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09f92a8ac578740875009fda2fee0fc54fefb7db","datavalue":{"value":{"amount":"+0.85909647","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":"Q2436672$FF5288CF-67DE-437F-826C-49D8AE04D84B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6967c7ec47d80ea838a2d2aaab3a21935062b3f1","datavalue":{"value":{"entity-type":"item","numeric-id":344939,"id":"Q344939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53c7862b7be7023f46d8d35ae011d2a8152635ae","datavalue":{"value":{"amount":"+0.85834837","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":"Q2436672$0D5055F6-C750-4271-BDC9-FF125D0C9353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02cedb0ea2adc3a9e8ece0fd0df4b4402a219580","datavalue":{"value":{"entity-type":"item","numeric-id":3046509,"id":"Q3046509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"235a865c14d85accb34b4e28ce4edef75babed6b","datavalue":{"value":{"amount":"+0.8580877","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":"Q2436672$A4178D48-4FC8-4F35-A532-CAD596CC79CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"171b9fb38b61346284824dcf8d70fdae3604b902","datavalue":{"value":{"entity-type":"item","numeric-id":2784052,"id":"Q2784052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9061c5fa01495301195d19819855db379008e3b7","datavalue":{"value":{"amount":"+0.85680443","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":"Q2436672$B555E493-48FB-4397-96C8-C2CEDB9D1453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"664410ca6ec6ebc881eba275a09c231e2f101ddf","datavalue":{"value":{"entity-type":"item","numeric-id":4016664,"id":"Q4016664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28bf32d02e930743e8370636f59c9f9a025053c7","datavalue":{"value":{"amount":"+0.8547137","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":"Q2436672$0D1820A0-B5DC-475C-B089-F7DEC015544E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5abb486be9ea9bcba09873c671b40495253d7674","datavalue":{"value":{"entity-type":"item","numeric-id":4818562,"id":"Q4818562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ada0114039114978e0f337c30cefea518916fde","datavalue":{"value":{"amount":"+0.85412735","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":"Q2436672$769DA1E6-96FE-44BB-A14F-3604DAE99D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11449b2fa16dce00294b44b815460149937ac997","datavalue":{"value":{"entity-type":"item","numeric-id":3057101,"id":"Q3057101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dc297f725d1375a45d14c7ebc8f1e810b38c931","datavalue":{"value":{"amount":"+0.8537694","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":"Q2436672$7E38BA98-FD50-44B4-8243-707534974997","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2436672","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2436672"}}}}}