{"entities":{"Q3709900":{"pageid":5739806,"ns":120,"title":"Item:Q3709900","lastrevid":50524796,"modified":"2026-01-14T07:14:31Z","type":"item","id":"Q3709900","labels":{"en":{"language":"en","value":"The complexity of the travelling repairman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3938572"}},"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":"Q3709900$CA417EE0-379F-47A4-BAF4-6CBB9130CEC3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1786144e0510480821d876fa1f076053183c7e7a","datavalue":{"value":{"text":"The complexity of the travelling repairman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3709900$A287DA84-5ED5-46DE-B111-8CFDD4EE57DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f2d7a127d00a4b956cff1cb74cb49993cf7a714","datavalue":{"value":"0585.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3709900$CAFA4DD4-633B-46CF-85FA-FF5E7A0E446B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"36388bd54a9e27c6dc605780ab4e2512fef7d078","datavalue":{"value":{"entity-type":"item","numeric-id":269328,"id":"Q269328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3709900$43A4F33D-F6D6-433D-B9D4-94C388A7C982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50b11ca2a896f20ad6cb1eb7688e8480925679a3","datavalue":{"value":{"entity-type":"item","numeric-id":3709899,"id":"Q3709899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3709900$95849E30-CA33-4CDF-9099-28EEA57941E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"424ffe82c3f87f0aa5d1ab4e3c268523310745a4","datavalue":{"value":{"entity-type":"item","numeric-id":1900922,"id":"Q1900922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3709900$876D05A3-94B9-4E7E-AF02-DBA41C0FDBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4703623e4fcbefcd3931d7b75f8faed8c58b1ed6","datavalue":{"value":{"entity-type":"item","numeric-id":222484,"id":"Q222484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3709900$3217ECC3-C415-45DC-9761-F7F16D1C7080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6337e4ea94678e989a743c0ff571f74c0a87a000","datavalue":{"value":{"entity-type":"item","numeric-id":919816,"id":"Q919816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3709900$6AC83158-E9CA-42F0-86E8-1E39F1EC64F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3709900$5E261C8D-3491-4E6F-893D-07676D436B3E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3709900$F405284D-4EBE-4046-922E-55D1D783F5DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c1755d4f1738c44b6eaff72408d8644fed11e71","datavalue":{"value":"https://eudml.org/doc/92248","type":"string"},"datatype":"url"},"type":"statement","id":"Q3709900$2C996A82-3CE3-482C-9557-163F4CBCE0E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3709900$866023EC-5B1D-4682-947C-1ABD0386A525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3709900$EF662B93-F74A-4512-9A90-3353895CD998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3709900$D47AE40C-C06D-43F3-98AF-DE1C7F6EA8ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08b306148a3984ac8900d5a60b008af2d3309109","datavalue":{"value":"3938572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3709900$BCF5663C-04C1-406F-8817-06DEB72D8FD9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0584f9f0f78b26f21cb0cbf70f343026550681b7","datavalue":{"value":"mean-flow variant of the travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3709900$A54B3145-3D35-45B5-AFB5-040365AFC720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3709900$503436EB-6128-494C-8AEA-F4A396028323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3709900$53220484-FE7E-48D2-BC90-F28A0AFD3117","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":"Q3709900$F947CE7E-6009-459B-95FB-1B990A7543E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1291db8e53d9389b4fb6ee3677fa5fb0a21404b","datavalue":{"value":"W80909727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3709900$B66FA51B-8E87-4C44-AB2E-FC2B0C9116EE","rank":"normal"}],"P223":[{"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":"Q3709900$3E99F799-1BC8-4260-A3F6-E9041BA14A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3709900$5EBF92F8-80E0-43DA-BA3F-9A00676B422C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa38aba11333ca1b9a5bf124127d26ee9b839100","datavalue":{"value":"10.1051/ITA/1986200100791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3709900$36D75D22-49BF-4048-83D0-24D60BDBBFB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36ecb2155b2c3ac4ebfec07e975dbefc10e37ba0","datavalue":{"value":{"entity-type":"item","numeric-id":4471355,"id":"Q4471355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffdaa81e22b6e684bbd15b6a884e7a662a31883d","datavalue":{"value":{"amount":"+0.93168616","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":"Q3709900$8BEEAFF0-3081-4CD8-96D8-87E8271EB4E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1433facfac052f93f20d31012e0f4a2043aa44e6","datavalue":{"value":{"entity-type":"item","numeric-id":4962679,"id":"Q4962679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"864ef2b7b4125a9b10788a62354b8cce0e7ec793","datavalue":{"value":{"amount":"+0.9242939","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":"Q3709900$AD3A96E2-F92B-4FA3-9666-266D66C5D505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d554b9e8ffbf5a5ae418ab609e117366085e2433","datavalue":{"value":{"entity-type":"item","numeric-id":4785216,"id":"Q4785216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e8d22d271ee4a00224caf8b43548ceca35eca42","datavalue":{"value":{"amount":"+0.91738516","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":"Q3709900$F669CBF0-CA7D-47E7-997B-622F7CDF9E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c42742d950a09662fa0c1c39af529c95cafad0a","datavalue":{"value":{"entity-type":"item","numeric-id":3363089,"id":"Q3363089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d24cd4cc7e30118b45b8048e95df18e623f1e02e","datavalue":{"value":{"amount":"+0.90225613","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":"Q3709900$569345F4-149C-42F0-8A03-7E52D0B92C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72597ed958843eb83e104082378f6710d9463a7f","datavalue":{"value":{"entity-type":"item","numeric-id":722527,"id":"Q722527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb51f4e36dbdec5edcfa24060527d95e964f23d3","datavalue":{"value":{"amount":"+0.9018153","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":"Q3709900$C0C1F3C6-78F3-49CE-965B-69C3C9E995E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cd2e007f43b4a8c98b18dad79fef75b517fc710","datavalue":{"value":{"entity-type":"item","numeric-id":2457300,"id":"Q2457300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7d33db541e0865c9d63e81977020bff89ab5cd9","datavalue":{"value":{"amount":"+0.898075","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":"Q3709900$D3BB774E-0960-4D3F-8B6A-570E7AF4405B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f412398f07cb33c4bcc9e6388bdca33f90d97d7b","datavalue":{"value":{"entity-type":"item","numeric-id":2091220,"id":"Q2091220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7853862057bbf97db80925adb21e0ae8f7be649b","datavalue":{"value":{"amount":"+0.8833569","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":"Q3709900$FF8DF85C-5D5C-4654-B648-FF688E17D5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46002764ebe9a4b08f5cfe9a7868bd0191ffcf4f","datavalue":{"value":{"entity-type":"item","numeric-id":2661528,"id":"Q2661528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffb976f8f773c9c2efcb07863631617b68a389ae","datavalue":{"value":{"amount":"+0.8801166","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":"Q3709900$2A035BF5-64B9-4A9D-A207-6447649621A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b4e8f3adb101e3fb19ae0ac8b837ebb218c5f87","datavalue":{"value":{"entity-type":"item","numeric-id":2917285,"id":"Q2917285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ad3f9540320f87d917c99329a10fb8d7267f990","datavalue":{"value":{"amount":"+0.8798632","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":"Q3709900$6DF2A5F5-D594-45A7-8957-6624873828E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2e63b70b867d2196dfdac6ad8d24d1276dc66ef","datavalue":{"value":{"entity-type":"item","numeric-id":336352,"id":"Q336352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ad3f9540320f87d917c99329a10fb8d7267f990","datavalue":{"value":{"amount":"+0.8798632","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":"Q3709900$004B7BA6-8CD2-4329-8F38-C5E2AF13B673","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3709900","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3709900"}}}}}