{"entities":{"Q3126019":{"pageid":3136735,"ns":120,"title":"Item:Q3126019","lastrevid":85853270,"modified":"2026-06-03T12:00:31Z","type":"item","id":"Q3126019","labels":{"en":{"language":"en","value":"SCHEDULING TWO SALESMEN IN A NETWORK"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 993811"}},"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":"Q3126019$C7F553C1-9408-451A-BE7E-485684B55414","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f19dc4af4e474beb8ab28deab9618cb08c44098b","datavalue":{"value":{"text":"SCHEDULING TWO SALESMEN IN A NETWORK","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3126019$FC4D6156-2927-4547-8752-42419CD501F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1bd521d17a9c9adad052c550a65c895dff25f7e","datavalue":{"value":"0867.68008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3126019$AB5D3CE7-ED46-4202-A0C7-E37CD2B95BBF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b7995b266b286a933219a76ce99a8c0e01e0522","datavalue":{"value":"10.1142/S0129054196000257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3126019$B4C7B3B5-8AFA-4E78-9627-DC79EA649EF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0e5df302565d2de1eeef2fcdc9afdeee5289ecc","datavalue":{"value":{"entity-type":"item","numeric-id":335332,"id":"Q335332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3126019$9F3BA2F8-DD26-45BE-9B10-8B3EF066C4C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3126019$15D050C0-C2BC-4BD6-88A7-46D6A7FA32C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ac8443813f2a05dafec6041e70cd505aec3d667","datavalue":{"value":{"time":"+1997-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3126019$6B212762-6A1D-4092-AA26-695B59271ACC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3126019$6CDA9E50-0850-4DD3-A0C0-F507FD9475BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3126019$07A25589-C382-4884-BB0A-CDAA94B3F477","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"441fb975f4fc92851fab880a34d4cbbc6a416f72","datavalue":{"value":"993811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3126019$E0520EF3-5097-4141-AE90-9D782C4A7FF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3126019$AA397B88-AC6B-45A3-BE85-0F3D9F1D51BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3126019$5CF0CBCF-4BCF-44C8-9CCA-69182F1A170E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b53c7d16d7d2e77ec3a975ce27f5bd6f7e7edfd","datavalue":{"value":"two-server problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3126019$AD93BEEA-24A4-4B4A-8AF1-A6B66651BA0B","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":"Q3126019$B2EE16B9-E34A-4F04-98DC-DF3B414F19E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe7f052a45890d26464a365ea039b7176bae0732","datavalue":{"value":"https://doi.org/10.1142/s0129054196000257","type":"string"},"datatype":"url"},"type":"statement","id":"Q3126019$6DE50BB5-3A9C-4CDB-9A0E-903E6EAB07EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1cd6466bad2ade5e233702e360284c94ac7fb5d5","datavalue":{"value":"W1967337918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3126019$816B6F91-7AB7-44DD-83ED-7E15D3595992","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2216624c8757b0e29fd5e69099045a7f11e44256","datavalue":{"value":{"entity-type":"item","numeric-id":3637420,"id":"Q3637420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f83fceef8442a22d4824072adcba38eabb7f75f6","datavalue":{"value":{"amount":"+0.7986134","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":"Q3126019$0723FD9D-1456-4B9C-B6A7-844F931A0293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b6ccd01e8f4022ba9c404fb7d067f640987ce64","datavalue":{"value":{"entity-type":"item","numeric-id":322895,"id":"Q322895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71df49f4a91e19198bf24c85505f170d287e291f","datavalue":{"value":{"amount":"+0.7932418","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":"Q3126019$6652AC17-A77A-453A-A7A4-CB0EF25921EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9fb400b8f6871f07003cb6bfe91b1a4244a7eda","datavalue":{"value":{"entity-type":"item","numeric-id":2788524,"id":"Q2788524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e7ae101bf946002be0469d1acd7fdecc7e5a947","datavalue":{"value":{"amount":"+0.7928373","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":"Q3126019$45114AC2-5AFC-439C-8479-D5B43A9A8733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74617b4e989a3be10fb3ff81f234dc71df4eb891","datavalue":{"value":{"entity-type":"item","numeric-id":2564878,"id":"Q2564878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"092c0f872f1e189abd2a5a146858e080ed702c36","datavalue":{"value":{"amount":"+0.7807586","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":"Q3126019$46D15D30-9469-4350-882E-49F84C8A2AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"502144424755d31e72ebdee0075b30b8270970ae","datavalue":{"value":{"entity-type":"item","numeric-id":2410089,"id":"Q2410089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72a9e771676fbc31268e7bd500a9775c0674a8ba","datavalue":{"value":{"amount":"+0.77684784","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":"Q3126019$0BAA5D11-728C-4244-98EC-F34ED4858B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baaf8899356eecdf4127c8c822205c2114ca3ede","datavalue":{"value":{"entity-type":"item","numeric-id":3765544,"id":"Q3765544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c9e909278414a36c8dd1f41c6187ad8a96572f9","datavalue":{"value":{"amount":"+0.7757971","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":"Q3126019$458016AF-F143-4692-A88F-9C44F1021345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"374e93d91bb0c89b0af24e02cd54358c12255329","datavalue":{"value":{"entity-type":"item","numeric-id":1281688,"id":"Q1281688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"347d39c6214fabed20bb807b6ecb9e8b48feb06f","datavalue":{"value":{"amount":"+0.7757032","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":"Q3126019$79D948D0-F023-41CC-92C4-51EEE42ACA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"401e0fca1ba7d2ba3b9acd0be28cfc0137372e73","datavalue":{"value":{"entity-type":"item","numeric-id":2149871,"id":"Q2149871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29511a76f78d6fc940509e46b0a3d9335cd96cf1","datavalue":{"value":{"amount":"+0.7748203","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":"Q3126019$BF41015E-4462-481C-9FF3-F291E529201D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cda6b085f5f308b42e498192d1193b1a20aa6395","datavalue":{"value":{"entity-type":"item","numeric-id":2281619,"id":"Q2281619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c3f151a3a4dc7181e90007d87d10e5ea84d4fc4","datavalue":{"value":{"amount":"+0.7747124","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":"Q3126019$AC50DC08-C79F-4E13-BB4D-5AD33F428868","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"SCHEDULING TWO SALESMEN IN A NETWORK","badges":[]}}}}}