{"entities":{"Q3600165":{"pageid":5630071,"ns":120,"title":"Item:Q3600165","lastrevid":50565545,"modified":"2026-01-14T10:13:29Z","type":"item","id":"Q3600165","labels":{"en":{"language":"en","value":"One-Sided Monge TSP Is NP-Hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5505302"}},"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":"Q3600165$B6A84A96-0749-471D-BED4-BD1CCFD17D54","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c7f7e9b033f4c64ff2a068958568e89bf3f6b6e","datavalue":{"value":{"text":"One-Sided Monge TSP Is NP-Hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3600165$F10B0DB4-DEB4-40EA-942E-F537568CD287","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92479e835b1a1aa71369a71e142f4156e6b43777","datavalue":{"value":"1172.90473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3600165$E09665F5-96F0-476C-9A83-ACB716BCBE09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8cb6d843ac3c06724fb3c6eaf7b13bdb13b0a0ff","datavalue":{"value":"10.1007/11751595_84","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3600165$203C4AFF-5E9B-4DD2-B7F8-D07289D234D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d610d74af67f3d7a1de35a584fe1a7834a0e2303","datavalue":{"value":{"entity-type":"item","numeric-id":207380,"id":"Q207380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3600165$8E85D35A-538F-4788-930A-C7349E58D8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6db604c1db2ae5017f022f73a58efa5251b761c6","datavalue":{"value":{"entity-type":"item","numeric-id":551177,"id":"Q551177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3600165$16D7D6B3-C520-4F43-81DD-C21E63E4FC8D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"07229e808cadb797e8f35c16270846e817f17bdc","datavalue":{"value":{"entity-type":"item","numeric-id":3598975,"id":"Q3598975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3600165$CE53E997-3D54-4FE3-A86C-4905D8D983E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"862f3ea8dd1696c9694e62e0070fb4814c61ef07","datavalue":{"value":{"time":"+2009-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3600165$6631393D-AD78-474E-B85A-89893E6DBDA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3600165$F2D424F6-FADE-43CB-97B8-344D7BF9C04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3600165$C8124A03-AB22-4A42-A7F0-C727362E0E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3600165$001A8EB9-3DF4-46E4-B1B6-16868935FF54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84c57e77ee49bd6ed1e9bccc124dd09117dac934","datavalue":{"value":"5505302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3600165$D509BF5C-D867-4424-90A9-FC3083AD33BC","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":"Q3600165$3897E9F8-6F24-4EE3-AC4A-01D88FF9E0AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d24a22375f92c31ead808326fe5c8698b84e9c66","datavalue":{"value":"https://doi.org/10.1007/11751595_84","type":"string"},"datatype":"url"},"type":"statement","id":"Q3600165$3F4DF1A5-8F6B-4751-9B9C-68B12A83C9FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b6c65c6c32beb28d16c02321030955884166680f","datavalue":{"value":"W1589755537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3600165$14F1FAA5-06FD-4DFD-9F45-CBF34899ADD1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eb87499906f4ab5f44d17ff22b98f7680d15af2","datavalue":{"value":{"entity-type":"item","numeric-id":2339841,"id":"Q2339841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9590b3049d0025ac16705923c1eae469765619b","datavalue":{"value":{"amount":"+0.8367639780044556","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":"Q3600165$C2300AFC-13CA-408E-96AA-3FEF7CE34B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8c6d7d64d0f3c543d25ee0000324842232c4999","datavalue":{"value":{"entity-type":"item","numeric-id":3768703,"id":"Q3768703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f51e282070359d78efb0dd92e12d3c4abc36f889","datavalue":{"value":{"amount":"+0.8031234741210938","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":"Q3600165$EE74014D-560C-44BA-8E03-1FD91A064BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75b5e235f84d2bc1dbb23afc2982e9ebfe22d4e0","datavalue":{"value":{"entity-type":"item","numeric-id":293365,"id":"Q293365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97828b35e4e10349e55f027dc39b2269d93a6ef4","datavalue":{"value":{"amount":"+0.795048713684082","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":"Q3600165$49B85CE4-75EF-4F79-925A-DF270D722A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a71ff95e5469bc5abb130890466b864b262c78f1","datavalue":{"value":{"entity-type":"item","numeric-id":1924991,"id":"Q1924991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50d39ee692f755746f6cdcc7ac43d553fca4d7fd","datavalue":{"value":{"amount":"+0.7697983980178833","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":"Q3600165$93CACF43-1D2F-407C-A340-CD98088E687A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"341456332366976cb4d850db4ef543cba3c11b3a","datavalue":{"value":{"entity-type":"item","numeric-id":1183480,"id":"Q1183480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f323dcbf2db6ebd42fc5f665fcc60ec7014e389","datavalue":{"value":{"amount":"+0.7638015151023865","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":"Q3600165$BED401CA-A85F-473D-B5ED-41AD2E9EAA7E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3600165","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3600165"}}}}}