{"entities":{"Q1250163":{"pageid":1260913,"ns":120,"title":"Item:Q1250163","lastrevid":42977060,"modified":"2025-07-16T13:27:40Z","type":"item","id":"Q1250163","labels":{"en":{"language":"en","value":"The Euclidean traveling salesman problem is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3601429"}},"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":"Q1250163$754DA77E-8609-43DD-B23A-648BE623A441","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82dc3d25526c9ed13dbcbec5d6a5154b870972c2","datavalue":{"value":{"text":"The Euclidean traveling salesman problem is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1250163$6AE7E14E-1A2B-481D-AF0D-A168C0FECE11","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd37251f0b36df0e9794293ea08c637c33ee2979","datavalue":{"value":"0386.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1250163$262B3737-0E8D-4D36-A525-B8F7BF3057CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2468c5e7d91d53e33f85a4f5a68a302af78374bb","datavalue":{"value":"10.1016/0304-3975(77)90012-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1250163$52C5D7F4-E49A-4F65-A864-05C6DBC31DCF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1250163$00E1D58F-0F41-4A8D-94F1-F4D07EDD526C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a49472451190faf858f564fafd4bcba399999753","datavalue":{"value":{"time":"+1977-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":"Q1250163$FACF7825-3A24-46A2-A5C6-59AA22632DAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1250163$61340CE0-FD2B-417A-B03D-E93FBD04C2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1250163$7101BA08-2E58-44EA-B0CA-F4F4BE13B2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1250163$4CA1ECD8-E50C-4F9C-BBAC-75CA1E939EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1250163$6B8BD53E-E95B-4430-8578-1A391A102D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1250163$7028BDA7-9964-4326-AE10-E75F00ADAE2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1250163$1D13A50B-A47B-4104-BECC-246543B710C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1250163$2BF6996D-E404-41B5-8658-96834BF64D04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ac311d41cf026171bc5498a44876d989fa134e5","datavalue":{"value":"3601429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1250163$FA4F587C-DD81-48C6-BB7F-21BE0BD64B37","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0410e131b70a3c89a0f9760d6e837f1c41e93afa","datavalue":{"value":"Q56067404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1250163$E46ED814-CF1D-480F-81DC-E2C76383E999","rank":"normal"}],"P16":[{"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":"Q1250163$B8616B2A-9938-46EF-8D8F-1274079B18E2","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":"Q1250163$AD688D94-DD60-466A-8CF8-3CA5596E1E6F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"621c993479f2c692ed3e5aa7b45c8dcb5c15021d","datavalue":{"value":"https://doi.org/10.1016/0304-3975(77)90012-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1250163$E634E458-0324-48A2-9072-A8194353BD8A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05ee76f1fac716b8cd84c4e5a51b1f500cec10e3","datavalue":{"value":"W2055569927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1250163$578F82B3-A8A3-4784-AF91-A9BF625C643C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7431b8bc1af7a6351e7c2d86660f496894ee616d","datavalue":{"value":{"entity-type":"item","numeric-id":4155835,"id":"Q4155835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1250163$263BF1C6-3F08-405E-ADDD-31E01BC62618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1250163$EBC858D9-5E6A-410B-AF46-539921B77EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1250163$4670F7C5-F776-495F-B7AE-219862775837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0930d57b126d4670b8351b41154baa4cb1f96e2","datavalue":{"value":{"entity-type":"item","numeric-id":5671788,"id":"Q5671788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1250163$B977DFCA-F96E-4F1A-9DF3-508A3082AE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7524fe3ab4f4b7f7b2921acd6c1d144044e69150","datavalue":{"value":{"entity-type":"item","numeric-id":4162482,"id":"Q4162482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1250163$F7AF176C-0344-4C23-9E19-35F58CA954AC","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"63aa5a593be3a1a1526403f4cccbbc54f1e91131","datavalue":{"value":"journals/tcs/Papadimitriou77","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1250163$C5F65693-3A41-45FF-B8C9-EF3ECEFD77A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1250163","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1250163"}}}}}