{"entities":{"Q1872012":{"pageid":1882754,"ns":120,"title":"Item:Q1872012","lastrevid":43383232,"modified":"2025-07-25T07:47:33Z","type":"item","id":"Q1872012","labels":{"en":{"language":"en","value":"Minmax \\(p\\)-traveling salesmen location problems on a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1904005"}},"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":"Q1872012$546AE982-FB93-4740-8784-83250F27003F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0a1001cfe1ac319198872f9977aab6128d91088","datavalue":{"value":{"text":"Minmax \\(p\\)-traveling salesmen location problems on a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1872012$01B7C39A-9437-420F-8762-12B5D1540E69","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b08e12cc0af3a2ea3cbd4262b24aa8f09bf1d1f9","datavalue":{"value":"1013.90103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1872012$C237B639-8A2D-4965-A6C3-7757D8D5C947","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b4a269aa40e6c7634884a08d423444fcad699d0","datavalue":{"value":"10.1023/A:1020759332183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1872012$EBC3B212-56F4-49DE-8568-89F4F7F94404","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"856cdffeb9dc8763a415f7f3007c75a417723627","datavalue":{"value":{"entity-type":"item","numeric-id":185363,"id":"Q185363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1872012$060B751C-2E3E-412A-88B8-1536597AAB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71f57b9854d9a5f2370395e0f4a400dfa1a6bb9a","datavalue":{"value":{"entity-type":"item","numeric-id":238090,"id":"Q238090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1872012$D6F59488-4444-4DCB-A7BC-3AE149303BF5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1872012$CA5601F8-F7BC-40E9-93F9-41254404A3BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9741052acb3601490f70dda00f31b7265d37a65","datavalue":{"value":{"time":"+2003-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1872012$86FBA348-FB48-4FE4-8F56-2355CC2D33FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1872012$44150BFB-2E60-47BC-8033-1A487082A421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1872012$E365769C-B98E-43D4-AC31-74391D6B2CD7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e906e6d20a08d8f24b4898d37d6417017f03b0e6","datavalue":{"value":"1904005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1872012$9F2C2060-51A0-49CB-A7D8-23D2E2563CA7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1872012$47BB753B-FBA9-44E9-932D-9C36E93196BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb19deb4ad7feb1ad8a88cce5a5e48f0e5a75812","datavalue":{"value":"location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1872012$CA4AA64A-BA42-4B3D-BB61-D545455E13AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1872012$B487CAFA-87ED-45DC-8621-AAFF9D314BE1","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":"Q1872012$008B1137-D4A5-4546-8F9F-8CAB1965C29A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6aff6fd921dd0dbf6e1424371b788f7745fb7a77","datavalue":{"value":"https://doi.org/10.1023/a:1020759332183","type":"string"},"datatype":"url"},"type":"statement","id":"Q1872012$7DFB7BC1-5725-48EE-9022-027D326D3285","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"852d5142ee87dcec5e29da202da064b1127b238a","datavalue":{"value":"W104314163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1872012$4F67F3A1-17DE-4FDB-8ED5-9EE9FE12BA06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8e57e12e4547ca80bc4d4b8701421c71ece43df","datavalue":{"value":{"entity-type":"item","numeric-id":2509522,"id":"Q2509522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"223249557937da4f081bfd311b59c1f2ec3c682b","datavalue":{"value":{"amount":"+0.94949174","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":"Q1872012$152E9120-18FD-4481-8FC5-0F9A799EEDDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81ee54c17048ac7d0c11d4581415b547413eccb6","datavalue":{"value":{"entity-type":"item","numeric-id":1363767,"id":"Q1363767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72c779c1427708a2a24294ed09a294df4bf620a8","datavalue":{"value":{"amount":"+0.93003154","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":"Q1872012$ECA71380-537C-46A7-A6BB-4FF1E27DF5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf72393b10496bc936e0b259898d3190f6bfea36","datavalue":{"value":{"entity-type":"item","numeric-id":1827840,"id":"Q1827840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"528a8f7387d8c90f55e7963df6fdf1c22e1bb902","datavalue":{"value":{"amount":"+0.92825377","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":"Q1872012$8FE6C359-45D6-42F3-98A5-F227EB748076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d50ecd4670fb91d12c77215cea5525a18070ca7","datavalue":{"value":{"entity-type":"item","numeric-id":3787757,"id":"Q3787757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1cc5d43e66c3baaa10a8ec9e11059e1645c256b","datavalue":{"value":{"amount":"+0.92643464","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":"Q1872012$CBDF437D-35F0-478F-86D6-7E66393C2355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74b207b9b1afac1293896ad73ae9d2208917f421","datavalue":{"value":{"entity-type":"item","numeric-id":4639691,"id":"Q4639691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"104052bfefca44118eb0a6291517b25afcbba8a5","datavalue":{"value":{"amount":"+0.92128366","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":"Q1872012$F53479BE-D068-4E44-8F80-61B85034714B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e44a28bad9142862a846c1993344c1fb27f727b","datavalue":{"value":{"entity-type":"item","numeric-id":1190104,"id":"Q1190104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ae51f0eae0645e3a0255e80a23cdfe875d0e1e7","datavalue":{"value":{"amount":"+0.9080339","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":"Q1872012$5ED89E29-333D-4075-89B5-9E161AD79D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab2e8face2b82983bef32bc05d78afb14824be0d","datavalue":{"value":{"entity-type":"item","numeric-id":1917344,"id":"Q1917344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42a2bbe2eadc27b5527673b520bb28a56fa7dd70","datavalue":{"value":{"amount":"+0.8960103","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":"Q1872012$06AD552A-F912-4BA1-AB13-249EA3AB0EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4abab2c5f1eea01dc194ec2911de3ac611c344a","datavalue":{"value":{"entity-type":"item","numeric-id":713326,"id":"Q713326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04427f73d21dadf5395aba2038bd1f7a871e157d","datavalue":{"value":{"amount":"+0.88688564","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":"Q1872012$789162FA-9865-45F9-B5E8-84283AEE9409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c6babc50bca1f02d8d8fc6fff6931818d3fa2ff","datavalue":{"value":{"entity-type":"item","numeric-id":3989543,"id":"Q3989543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df96f4c4fa930dd9fd522c7dc7e30cdd57c2f328","datavalue":{"value":{"amount":"+0.8863876","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":"Q1872012$F76B1A27-F70F-4597-943D-030A22573E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b19a9042409241f849cc307c0eaf5fbc68b8885","datavalue":{"value":{"entity-type":"item","numeric-id":3204320,"id":"Q3204320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c547165a75e5e0a49aece82fe6446d5042a4b7c1","datavalue":{"value":{"amount":"+0.88309455","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":"Q1872012$E964CA12-2110-4295-B0AE-CF3725461B09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1872012","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1872012"}}}}}