{"entities":{"Q2249044":{"pageid":2259787,"ns":120,"title":"Item:Q2249044","lastrevid":57798105,"modified":"2026-04-02T14:06:14Z","type":"item","id":"Q2249044","labels":{"en":{"language":"en","value":"A note on the unsolvability of the weighted region shortest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6309637"}},"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":"Q2249044$71090887-1A5C-4079-BCC9-415A29E399DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5222b64f3bfd323d86a6fe96ba96d70933130d0","datavalue":{"value":{"text":"A note on the unsolvability of the weighted region shortest path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2249044$61E3146B-3D54-4A3C-A3EC-5F4E4B0C0746","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a06f6dabb8321894e4e8e54f63515744fea1c0eb","datavalue":{"value":"1292.65016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249044$4610EC77-C6EB-49F0-B794-0DCEC4E2BC8C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b00294a49f38e6a3feebaeee502c1f56284de1b","datavalue":{"value":{"entity-type":"item","numeric-id":340527,"id":"Q340527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249044$869CAB33-1835-42A3-B127-5E0CF7E63857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"981981287d843c7ac70fa63eaba2673ff4d1f31e","datavalue":{"value":{"entity-type":"item","numeric-id":2206727,"id":"Q2206727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249044$678DDB9E-F9CB-4175-BE6B-6AB5245DC41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249044$4330A7F5-C7C2-4F02-9F24-95BDC714FC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d72174f2730e9d496c3f5f2b16c7c403f45383fa","datavalue":{"value":{"entity-type":"item","numeric-id":309885,"id":"Q309885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249044$C73D1534-5934-4AD2-A20F-B9745E115646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249044$B76E5CEC-2319-4D21-8F66-F5F54B93777B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249044$CDC838B2-6ADD-4A3B-B44A-663A499EAC2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"251e0e848447c04df22617da60cec84f2100f397","datavalue":{"value":{"time":"+2014-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2249044$B08E760B-E2FA-4660-9FB1-3361AC1EC61A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27c51414f01fea76b481aad0893c129e1ccb1d8a","datavalue":{"value":"https://arxiv.org/abs/1305.5209","type":"string"},"datatype":"url"},"type":"statement","id":"Q2249044$BA0D54B0-3CDF-44B2-AA0A-C1126919098E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249044$AF45E911-A038-4751-89D2-4F943FF3F998","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"634e0615374c9ac8d77585e650eade14bd1d9c10","datavalue":{"value":"6309637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249044$378E67EE-3E9D-4CF4-A912-9332ED6FD0B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249044$66DF3D06-1C15-4C1A-BE19-C4704BFC333D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85a874e4d5cecbdd60a78e89e83f3c3143d17a5","datavalue":{"value":"weighted region shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249044$4688A17B-958C-4622-9011-03AC5BABEAEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83caaa7616bbb2f2ac50a1d216c535fcf88de880","datavalue":{"value":"Galois theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249044$4CF770EB-7170-42E1-A79E-0EDEA959AE54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43893d5d64746664e118f56a0c06a6724f1206d0","datavalue":{"value":"unsolvability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249044$B367EBAC-1E9F-4D62-8162-E4A5E54EA68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d959bd733318746098f9611a2534b0fcaba0c1f","datavalue":{"value":"subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249044$99BD09D4-C4E4-4247-9FA7-B6A57CE564DC","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":"Q2249044$4B0F9D87-CB55-4E21-AADA-1483EF027CA0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc9751db81a17f08365fcc590d5e3e37cdfcbb38","datavalue":{"value":"W2012691739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249044$7C4BD07D-F708-4E64-83F7-4F0FA8AEAD60","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"50c365ae4f0f254a2f622f6d07b0f21ea0453b29","datavalue":{"value":{"entity-type":"item","numeric-id":3546286,"id":"Q3546286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249044$E5E56C85-236B-4CEE-9D81-A22C421F915C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"412b5b3ad270a69bb008c9223ba1721211522e94","datavalue":{"value":{"entity-type":"item","numeric-id":651054,"id":"Q651054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249044$713595E1-0BB2-4488-A1F8-2C219404A21A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"781d6a86b1dea62089da116b3a10746e50d946ff","datavalue":{"value":{"entity-type":"item","numeric-id":3732962,"id":"Q3732962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249044$92532F9A-D800-4B33-84EF-E020B90D24D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f10f3124af56047b3a7731cdb89fbe3bd75b1213","datavalue":{"value":{"entity-type":"item","numeric-id":1104865,"id":"Q1104865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249044$8036025F-26FD-414C-80B3-7CE5A0E35EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c85b5f05cec03916f89261bd70eae0470034a8","datavalue":{"value":{"entity-type":"item","numeric-id":654287,"id":"Q654287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249044$DBED14CA-8C7C-4A58-A001-0A709279846F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb219e8386036562d620b90e63edcb0a42e7d047","datavalue":{"value":{"entity-type":"item","numeric-id":2444314,"id":"Q2444314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249044$08952891-B594-45BC-A643-5BE3187F1CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b7d03acfe694d55b5bfb81a8721b654f11fafd6","datavalue":{"value":{"entity-type":"item","numeric-id":3139838,"id":"Q3139838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249044$17DFE440-BB81-4BD6-A153-3C10B5CF21AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5977fdc2afee0c915bc280a080916d08429598b4","datavalue":{"value":{"entity-type":"item","numeric-id":4485838,"id":"Q4485838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249044$C095E4C9-791B-4833-BF60-8F2DDD975A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2ca3972a0f2e664ae0ac7aa372d138438df8022","datavalue":{"value":{"entity-type":"item","numeric-id":5927989,"id":"Q5927989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249044$32ECAAB7-3E7E-4FF2-B12E-50809C0B34E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e2804ffba2f491404d60f21fdbd4e5a3bee9c99","datavalue":{"value":{"entity-type":"item","numeric-id":4945516,"id":"Q4945516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249044$7E098FDB-0834-44EC-A3A6-AF17409A4A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8ada2e40bec2a038a8bd9915caf9b231a095216","datavalue":{"value":{"entity-type":"item","numeric-id":4302828,"id":"Q4302828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249044$A7BC2B23-B9C3-4BFA-828F-7EC1FCF90CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fb90ee05b6bbe52635cde1474b91695c9109d35","datavalue":{"value":{"entity-type":"item","numeric-id":847857,"id":"Q847857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249044$4DA48B98-1529-42E3-8F15-90CDEBE2A606","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d206e57d680ac368552528afa16ee0aa3f845cd","datavalue":{"value":"10.1016/J.COMGEO.2014.02.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249044$DAE4F062-F6E9-47D3-A51F-3D2EA8355D8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"983718d9b88e16f1ec9e69e5135f8e91f42cf77b","datavalue":{"value":{"entity-type":"item","numeric-id":4302828,"id":"Q4302828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa60d0239694a542fdff1632b2959bea016080c3","datavalue":{"value":{"amount":"+0.8048062324523926","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":"Q2249044$BA0AF078-93C4-4EE4-BC15-C2040367B6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"498abfd205c8449753fbf8dca9971850f2a7cc77","datavalue":{"value":{"entity-type":"item","numeric-id":3060765,"id":"Q3060765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"914725069d19744c2487830f1c02cf9e0c0d85b7","datavalue":{"value":{"amount":"+0.8008884191513062","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":"Q2249044$CDDAA37F-40B8-46A8-9189-1E455CDF6AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d25179559990a35016e0f73dd33d315cd4f18fb1","datavalue":{"value":{"entity-type":"item","numeric-id":1799222,"id":"Q1799222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f1e2a84457feabc3b0004c77c6fa7adb7fa5a30","datavalue":{"value":{"amount":"+0.7706924080848694","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":"Q2249044$3534020F-C298-42C4-9D91-1BECBF94E663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ce38794ceb981da1acecb0d6394ba06a7eb416d","datavalue":{"value":{"entity-type":"item","numeric-id":2749787,"id":"Q2749787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e0b7cd234dbe180f5f299b906d97211ad95f25c","datavalue":{"value":{"amount":"+0.747728705406189","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":"Q2249044$42216E0A-57C9-4AF0-B94C-80369363D2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36e6394b5af3f9d43ef67d2c4895566ed24523ec","datavalue":{"value":{"entity-type":"item","numeric-id":2934663,"id":"Q2934663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e0b7cd234dbe180f5f299b906d97211ad95f25c","datavalue":{"value":{"amount":"+0.747728705406189","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":"Q2249044$BA9D975C-B295-4BF3-832C-4DC20E722724","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2249044","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2249044"}}}}}