{"entities":{"Q4880877":{"pageid":6910456,"ns":120,"title":"Item:Q4880877","lastrevid":46446351,"modified":"2025-12-24T19:31:34Z","type":"item","id":"Q4880877","labels":{"en":{"language":"en","value":"Two Algorithmic Results for the Traveling Salesman Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 892141"}},"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":"Q4880877$0FB21AD4-F9DC-4583-9BD7-BC9194D9800B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e9ed273498ef1ad9be4401cc1b4799d9f491fd8","datavalue":{"value":{"text":"Two Algorithmic Results for the Traveling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4880877$E3451BBA-CCD3-4DE7-B281-650874545B7C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"556f44a668ae01a27a3a975ea415127ef5105419","datavalue":{"value":"0846.90115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4880877$45C6452C-61BC-4B70-BA04-586FBC5487EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4880877$925A79EE-0693-4A01-84B1-B3E3104B2BE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c6d739a10e51176dc09e65213d073a931487616","datavalue":{"value":{"time":"+1996-10-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4880877$D8924AFC-4B8E-44AA-A9AD-4A38A8052D1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4880877$FE157E6C-3AAE-4057-9B1D-EDC404BD3B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4880877$18681076-A4A7-4C09-A2C5-2B755A35821B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a510d20c661eb8c9d2d966a50d3cb8bc88953cdd","datavalue":{"value":"892141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4880877$0255F2EC-B4AA-43C3-BEED-2F1FC1966128","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4880877$FE6BE73B-5995-400C-954E-4FA50C09B3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8492362146b232473140762e4eb450db7e5af4a5","datavalue":{"value":"Hamiltonian circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q4880877$0BBD2288-AAC5-4847-970F-B33752744367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"105bb64203f8dbe2fc2ecc107efbe39c53fd6170","datavalue":{"value":"permanent of a matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q4880877$C6BD3EF8-528C-49B7-88EB-AC770586979F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e455a6fd7502d295a5538b8faaaa031044d33489","datavalue":{"value":{"entity-type":"item","numeric-id":1360053,"id":"Q1360053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4880877$DE13A5B8-7A19-4A6A-BF78-99CBF573B801","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":"Q4880877$AE2238F8-E384-4209-9E82-84B0DD24C6F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0511a6b586c5eb5ebdf057e0a229f0bac9c7b84e","datavalue":{"value":"https://doi.org/10.1287/moor.21.1.65","type":"string"},"datatype":"url"},"type":"statement","id":"Q4880877$E8FBB90E-0F45-485A-AA00-126AD0BDCAEE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dde95326ca17422387aade3a4bec6d889a2f4f8a","datavalue":{"value":"W1985376214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4880877$96739DF9-7634-41B2-B193-30B9AA3BD342","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b68b4eed54f7f3c5fdee83036f40781a76bea5c","datavalue":{"value":"10.1287/MOOR.21.1.65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4880877$469E1CA4-7A42-4D2C-9E79-5BFE023C14F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1415d9b97c1bec522844069779009e41c3bab3a","datavalue":{"value":{"entity-type":"item","numeric-id":3789367,"id":"Q3789367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e5924e3a1829ec900217de7b760f14855a8f569","datavalue":{"value":{"amount":"+0.8022153973579407","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":"Q4880877$9F39098D-4E6A-4C98-B583-D919436A8C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18e570b1a837e70bee2f96d0f82421770d08175","datavalue":{"value":{"entity-type":"item","numeric-id":3189059,"id":"Q3189059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbf28be58d019fa9ff15549bd9cd90032d0d367c","datavalue":{"value":{"amount":"+0.800337553024292","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":"Q4880877$6C41254A-8F4E-4202-98B0-80DD21F4B46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12d9dd5ac8abfb532614c9d6cf24ac88f5587c43","datavalue":{"value":{"entity-type":"item","numeric-id":5900763,"id":"Q5900763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1cc4624197b82604e9c898d02bf4c6366a7b63e","datavalue":{"value":{"amount":"+0.8002563118934631","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":"Q4880877$4DD9092B-2CE8-417E-A21A-FF7434C4C8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f367317ac496784ac265fdf30e51ce541c1eea17","datavalue":{"value":{"entity-type":"item","numeric-id":3686457,"id":"Q3686457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8d96ad598720a7d498ab7c5ecfc384ee6686673","datavalue":{"value":{"amount":"+0.7972596287727356","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":"Q4880877$9143CEF3-1A30-47C2-B960-603F00CE3B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b95a3fbf4bd5f72c19e85fc1c395be4b9da0a03b","datavalue":{"value":{"entity-type":"item","numeric-id":5301405,"id":"Q5301405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bbef6ea29b9bd8c5ef0c4ef1dff50bf8579d166","datavalue":{"value":{"amount":"+0.7942981123924255","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":"Q4880877$D1606B44-3021-486B-B301-D34BB5D6BA7E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4880877","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4880877"}}}}}