{"entities":{"Q1310959":{"pageid":1321709,"ns":120,"title":"Item:Q1310959","lastrevid":70667073,"modified":"2026-04-13T16:03:09Z","type":"item","id":"Q1310959","labels":{"en":{"language":"en","value":"Transformation of the generalized traveling-salesman problem into the standard traveling-salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 484089"}},"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":"Q1310959$0DA4C453-2624-4A62-A3EA-1C13D8CF61AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5b7a0c98b8789f6b43e3a3e93fd162051e296c6","datavalue":{"value":{"text":"Transformation of the generalized traveling-salesman problem into the standard traveling-salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1310959$82DC76C9-118D-45DC-AAB6-2D62AD8F0E98","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44f039a28482c35b4fb48e5ac1ff4c0cd221f2f6","datavalue":{"value":"0790.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310959$7B5B2F0D-0238-427E-A899-07FAD1B3E306","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b9fd551f2641a996d78749607b046c8b374c4e6","datavalue":{"value":"10.1016/0020-0255(93)90133-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310959$A76F202B-991C-41D6-909D-F8571C51F275","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c675ad2548f8eedb6c7775986e57c6ab042d91b","datavalue":{"value":{"entity-type":"item","numeric-id":1310957,"id":"Q1310957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310959$BEBB327C-7EBE-43D6-8C6E-88D0CD524622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d9991da2aa389c7f506ceca5240fb1da76eb366","datavalue":{"value":{"entity-type":"item","numeric-id":547509,"id":"Q547509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310959$0F87A9FD-DBFE-4144-89AA-F0C63D19E520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08dd938ef4693752d42ef6313d94bd33a02dcd6b","datavalue":{"value":{"entity-type":"item","numeric-id":1310958,"id":"Q1310958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310959$40DDD8E3-0737-472A-9383-42DE0A9F8116","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310959$4E64B21A-0FE9-4C71-88AD-8787209EC7B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"110d1dc4960126b3aae693e20b468d383b33f265","datavalue":{"value":{"time":"+1994-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1310959$D2C95C6F-C5BB-4822-A019-78D2F946D0A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310959$176054D1-2A22-4A36-A387-8AB5AC32B47B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a37610b5e9c3a51009df4bb51fe14ad055c9232","datavalue":{"value":"484089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310959$782091D3-B99D-4AE4-8885-A77C9FA45522","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"402e8d1cca51ebd5fefda53825c6ff4782c14419","datavalue":{"value":"generalized traveling-salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310959$63C45F34-F689-488F-982E-A7EB05893317","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":"Q1310959$4BB233C9-A710-4276-A3E3-E777AA3C0E0C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa10a4bbaaa7c4481885fd7906bf08e3f7ebe6dc","datavalue":{"value":"https://doi.org/10.1016/0020-0255(93)90133-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1310959$38E8B81B-6FA6-4189-85B4-74C714224757","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed29f1adf12fdda6b9b1bccce6746713452fe190","datavalue":{"value":"W2120988215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310959$C3121751-F1FE-4678-8986-55FB81037F8B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde83dc2358b044be23eaeb3226ac019d5e33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5378639,"id":"Q5378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310959$8DA01B9A-7CE2-4386-B95B-022BD6F43295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0691e75528fafe118d25c8f1f2da5ff28d3c3d76","datavalue":{"value":{"entity-type":"item","numeric-id":5563210,"id":"Q5563210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310959$DB2F7FBA-01A4-4B3A-8A37-C7B382823C8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"450163429658d72c26ca59c86fbafc5f296c1857","datavalue":{"value":{"entity-type":"item","numeric-id":1280545,"id":"Q1280545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dfa6623b9bb08bf2a2fbe04a5eb3f062bcb7f9a","datavalue":{"value":{"amount":"+0.8783063292503357","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":"Q1310959$3B5EE534-5ABA-4C71-8179-7CDD7309BBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc722a22df15f38631a5049d8b3de8ff09025173","datavalue":{"value":{"entity-type":"item","numeric-id":4661094,"id":"Q4661094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dfa6623b9bb08bf2a2fbe04a5eb3f062bcb7f9a","datavalue":{"value":{"amount":"+0.8783063292503357","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":"Q1310959$E022F016-475D-4776-B7A1-8DA2727E4C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c787ace74ca4f88534530072023beaa3f8e3774","datavalue":{"value":{"entity-type":"item","numeric-id":4202256,"id":"Q4202256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84dc31aaf89abf9c4bec1e4979ddd0779f822ea8","datavalue":{"value":{"amount":"+0.8651599287986755","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":"Q1310959$6A68B521-3EC1-4571-8761-32AD19B07081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3641de2d6fec86bb828b6b9c75b2c48d6ddb7a37","datavalue":{"value":{"entity-type":"item","numeric-id":2867371,"id":"Q2867371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"504d5d525e8d3959a6f5dc7a66177acb27a08587","datavalue":{"value":{"amount":"+0.8636237978935242","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":"Q1310959$01B72C45-146F-43DD-BB76-1BF1E49E27ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b246677cfa105ce427ed89286c0ef17f3e129f4","datavalue":{"value":{"entity-type":"item","numeric-id":1400345,"id":"Q1400345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcfabd9cdf36e558337ecf5548dbd411722bde13","datavalue":{"value":{"amount":"+0.8145468831062317","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":"Q1310959$B623C6D8-E25E-4453-A9CE-F16A6D8030AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Transformation of the generalized traveling-salesman problem into the standard traveling-salesman problem","badges":[]}}}}}