{"entities":{"Q1952507":{"pageid":1963249,"ns":120,"title":"Item:Q1952507","lastrevid":71995209,"modified":"2026-04-14T01:56:54Z","type":"item","id":"Q1952507","labels":{"en":{"language":"en","value":"Labeled traveling salesman problems: complexity and approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6168922"}},"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":"Q1952507$D93B83DF-BABD-41CE-AFFC-C7996172B6D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47c24794f8aac986dde3dfd38a7bf64490dd0674","datavalue":{"value":{"text":"Labeled traveling salesman problems: complexity and approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1952507$F80F20D8-BAB3-494D-9894-5B3C0FED6CB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f758ac37ce7d833664d65562ae650882394436d9","datavalue":{"value":"1264.90146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1952507$8E293FD8-32BC-4DD1-9AB4-9200BCC76004","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76b945edc99ec0c3a10c34e2f72e5bb912e7f8a2","datavalue":{"value":{"entity-type":"item","numeric-id":527427,"id":"Q527427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952507$8D8360A5-E37A-4C52-9AB9-E0F9408444A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"345b25bc623291cd2276fcb97b577e8382e54f57","datavalue":{"value":{"entity-type":"item","numeric-id":396663,"id":"Q396663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952507$810096FD-3ADA-47A3-9016-06A0E979E51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e94363430dc06369edff9e697a784f8a2dad169","datavalue":{"value":{"entity-type":"item","numeric-id":243583,"id":"Q243583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952507$A7BF3577-1AEE-404B-B08F-ABDE671B2374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8090ab0ef981688761b1cef77e0af010e6d9953f","datavalue":{"value":{"entity-type":"item","numeric-id":963379,"id":"Q963379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952507$13A7D98B-F2BA-45B8-A67B-19D7C98658CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952507$BCBB958F-DB41-484A-9114-24974FE1EF61","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae3cde1cc6a4f68b46e229b454691e84fb486edb","datavalue":{"value":{"time":"+2013-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1952507$95C1E2B5-1419-4BE3-8377-455C7686ADEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab280eff1a0c4d2d79d250564b051cc4d4d39073","datavalue":{"value":"https://basepub.dauphine.fr/handle/123456789/12456","type":"string"},"datatype":"url"},"type":"statement","id":"Q1952507$BE9E7FF1-8418-44E7-B9F8-C29063D7E467","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1952507$9275C57F-A397-463A-A1DA-5B6B0EB575AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1952507$E787B0AD-5468-4C44-8C55-17596F8FF0A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1952507$4C1560E1-C549-4FB2-8EAA-8023AAD90ECC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b5fed453ff7516772e03fca58cf8274fddf10a8","datavalue":{"value":"6168922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1952507$5BDD7EFD-8F45-4821-B92C-F7C3AB6474A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1952507$2EF19B65-5DB7-45A4-B367-3B7EB02C1982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1952507$76F2D3C1-209E-47C0-B335-A64A9500458A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1952507$1F4AE9B1-F181-4119-A49C-894588B17E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6572e94afc8e8ccc7aff6810b08b93f62fea27af","datavalue":{"value":"Hamilton tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q1952507$AFF7B4A6-3230-4585-B054-0A8A9DEF6DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2166edf105a9fa1d48f0bc7dacaed5d54e92b144","datavalue":{"value":"edge-colored graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1952507$49474CEF-1458-49F0-BDF0-C7FCCA73BC09","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":"Q1952507$97DEB964-2A40-4ADC-826B-928FEA2FE784","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa1f025e4a0e2a4fdacc9bc761b9b5f23c442755","datavalue":{"value":"W2141527743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1952507$7ABB639B-5499-4BEC-AFD7-B5CBF9D6571B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"69a9bbc6ece8fb2df8bcc60f2410ae182d4320c2","datavalue":{"value":{"entity-type":"item","numeric-id":1200771,"id":"Q1200771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952507$5B049950-44A9-4DBD-B950-0825C7647174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf7cdae7a8ac36c839bc14f6d0b868930f1a835d","datavalue":{"value":{"entity-type":"item","numeric-id":1317013,"id":"Q1317013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952507$1DE5A46A-0A5A-49CE-AAAA-477B890E6433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f507f8e2fd32ec6b1144e6926219e87a723d5b1c","datavalue":{"value":{"entity-type":"item","numeric-id":4210669,"id":"Q4210669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952507$7C5AD9D0-0DE5-44AE-9A2D-0917E9BD66AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caea1b9fae3c73230a03a25384422c4d9ad2d79c","datavalue":{"value":{"entity-type":"item","numeric-id":1567492,"id":"Q1567492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952507$7BE44934-D5F9-4DDA-8140-AE4B2DE9DCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5aaee5a7eb4380e24bf784b751d7633c396083f","datavalue":{"value":{"entity-type":"item","numeric-id":1567494,"id":"Q1567494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952507$814A0CC6-C5A1-4E39-A899-95E06B2FB44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a870028e8258aa2ea2f8d9afece3b41f26b735a","datavalue":{"value":{"entity-type":"item","numeric-id":1811627,"id":"Q1811627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952507$DB90B245-5CEE-4C10-A176-B9CBC24C941C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4ac2b4d38e5b2d8170341bbb22c2b24f07b98c","datavalue":{"value":{"entity-type":"item","numeric-id":4659605,"id":"Q4659605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952507$426BF09A-92D6-471A-83FC-77F09647AF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95c73f6136973ea88c2845f319db6d6df9d946a","datavalue":{"value":{"entity-type":"item","numeric-id":1044711,"id":"Q1044711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952507$04D20421-5E05-428E-9A62-D699412A01B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c710ce07fa867b9c3ffa0bd84cd1bc7173494a3d","datavalue":{"value":{"entity-type":"item","numeric-id":2426652,"id":"Q2426652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952507$C92B405E-1ED5-46AA-B5EF-25EDC7FFC95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b9ed19a5ad91b6624b71441c5f75153517bd3c6","datavalue":{"value":{"entity-type":"item","numeric-id":3508579,"id":"Q3508579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952507$5821052F-6FC6-4E8A-BD80-214AC64E73CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32bb82a2444d52d7c14b6399fc68ac9ead46c920","datavalue":{"value":{"entity-type":"item","numeric-id":3598040,"id":"Q3598040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952507$DAA40477-AA0F-435C-A44D-35D5A31CD26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bfccaa03e442b16017ed30450c226137e312da1","datavalue":{"value":{"entity-type":"item","numeric-id":3672042,"id":"Q3672042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952507$821B6DB5-97C3-4148-86C7-9A73613E97DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3ed8f7222e9129de7ec9bbbdd4d41a3e177a017","datavalue":{"value":{"entity-type":"item","numeric-id":1088687,"id":"Q1088687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952507$0348DBA3-BBF8-44E9-8534-DF188732DFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89783f04baf5457662e95103ecd01f0addde6d19","datavalue":{"value":{"entity-type":"item","numeric-id":685588,"id":"Q685588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952507$4E96F98A-C801-403A-B3C7-256A1B1E8AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f439fde3ceeb2934ec69177bb7687d31d490aa98","datavalue":{"value":{"entity-type":"item","numeric-id":3439974,"id":"Q3439974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952507$399EF8F9-D044-4DB9-A675-EDE572FEF8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc5fa0236fb4746b84f89685dec913f73681459c","datavalue":{"value":{"entity-type":"item","numeric-id":2381817,"id":"Q2381817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952507$92214E93-67A8-4AEC-A249-4C709F91E546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b538f59fa79437abf1147a3e501cd84d06d7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4697080,"id":"Q4697080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952507$0B8DEFB1-2406-4A65-B449-818E6CAD482B","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":"Q1952507$BB8E8FE5-5D94-4770-AED8-DA4A3A200064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"705a0eb403796221cf9df229db24a002491c014c","datavalue":{"value":{"entity-type":"item","numeric-id":3597879,"id":"Q3597879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952507$DB6E3FE7-BD42-4A93-84EE-DEF532A6B34D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a09814509cf627b652170ae2372a1b24f6440803","datavalue":{"value":"10.1016/J.DISOPT.2010.02.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1952507$4C4C5980-C0DB-4B47-AF83-2AED09969D26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5926bdd1eee81e28ad821edec6ec4c76768263d","datavalue":{"value":{"entity-type":"item","numeric-id":3597879,"id":"Q3597879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"895f5bdefadd2bb396b10b7e47f1e1a0d368d59e","datavalue":{"value":{"amount":"+0.9899722337722778","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":"Q1952507$330CBDE7-3D33-4880-BE39-5A5F9C9F6FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caf39ed0dee0fd1312c394bdf1858356a380e7b0","datavalue":{"value":{"entity-type":"item","numeric-id":3439974,"id":"Q3439974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"980e545d65ecb6ede7d44091ac3ce4a0df2168ef","datavalue":{"value":{"amount":"+0.8245707154273987","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":"Q1952507$4F1061AE-4B25-4CF6-B06C-8B3427874B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55872b15fc22949d47159dcaa6e8514754813115","datavalue":{"value":{"entity-type":"item","numeric-id":3401097,"id":"Q3401097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73a67c1bd9194a52daf438da761d2234551fd9d5","datavalue":{"value":{"amount":"+0.8076332807540894","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":"Q1952507$93528E40-C547-4712-BF16-252E319A672D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97e259e496cbc565a877da7384db9144057ffb53","datavalue":{"value":{"entity-type":"item","numeric-id":4782716,"id":"Q4782716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d74bf91e5eba8ef70a9075ce90f4355345f2b235","datavalue":{"value":{"amount":"+0.7985723614692688","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":"Q1952507$DA747A1D-39AA-42A8-AE6E-D4B84CD487A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b1400d922edbccc6779e04dfbbba9bbc656ab75","datavalue":{"value":{"entity-type":"item","numeric-id":444446,"id":"Q444446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d1c0f1f41d3dc5d8f50e61d9f5fa6d2fc1ca38c","datavalue":{"value":{"amount":"+0.7954773306846619","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":"Q1952507$1B874C56-A969-44E7-9FE8-1A30DA0C1ED8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Labeled traveling salesman problems: complexity and approximation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Labeled_traveling_salesman_problems:_complexity_and_approximation"}}}}}