{"entities":{"Q1309942":{"pageid":1320692,"ns":120,"title":"Item:Q1309942","lastrevid":68425635,"modified":"2026-04-12T23:38:03Z","type":"item","id":"Q1309942","labels":{"en":{"language":"en","value":"Small and large TSP: Two polynomially solvable cases of the traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 474805"}},"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":"Q1309942$AD97F11E-2B8A-4F95-8255-540FB7B86E04","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6f0479bec45e6eaf3a0c5f62f3ad23a55e18275","datavalue":{"value":{"text":"Small and large TSP: Two polynomially solvable cases of the traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1309942$4D56498F-502A-48DC-9507-3E9C93559E30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e60b99230d72fbc474f2338ec85281d1fad866c5","datavalue":{"value":"0790.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309942$6055E3F1-6ACB-430F-B8D6-B7F6306CF143","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e01e1ab423a0115aa59c4a8fc63873aaecb3981f","datavalue":{"value":"10.1016/0377-2217(93)90096-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309942$D4609F94-660B-4A3D-9C53-24C57E3E925A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be1d588384326d16fbbf4d2c546230cdba57c51b","datavalue":{"value":{"entity-type":"item","numeric-id":809903,"id":"Q809903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309942$AAFB4638-2854-4FC0-A546-FFF6CD0CF41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2e27099fcf2577c3bfbc2d4a0a81027f20208d7","datavalue":{"value":{"entity-type":"item","numeric-id":809901,"id":"Q809901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309942$40180A22-D76C-4BD1-8AA3-0FEDDB14CF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8c09d7e813914fc1085c0bb38813b7d703ad054","datavalue":{"value":{"entity-type":"item","numeric-id":809902,"id":"Q809902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309942$330F9E47-822C-457C-AF26-503779D570B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309942$71B061FF-9D8F-419F-BDDC-5F7D111933A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84bd89f27c8cb1358368760527e3f52344795b6d","datavalue":{"value":{"time":"+1993-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":"Q1309942$3677352E-443B-4CFD-B10B-F6DA205006C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309942$CC246CF4-1A5D-40C7-A30C-A8510CBF20FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309942$0A431D25-01C3-4A94-8E74-F7B272BDCD2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309942$19D5E174-8667-4193-9807-76CCBA32D60D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7616d05c089f6a3c2f65031c69e0280982bdbf5","datavalue":{"value":"474805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309942$AF606890-B287-4FCF-A18C-A31C0678E960","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a87e97e1f84235effe3065f0e05c1570c4ef1860","datavalue":{"value":"polynomially solvable cases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309942$FC960949-CF06-4102-B017-1C035CFA17C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309942$AA4F30A0-E50A-40F8-BDA4-EAAB7EBF9CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"301b7c32377829f622ab7dbed7ec81e23cfa6ff7","datavalue":{"value":"subtour elimination algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309942$6CD0635B-5573-44E3-99FD-7466C873F355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9891227b3d7ca9f091fdc17473271d45c5e2f962","datavalue":{"value":"recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309942$5FA80051-6B00-4F19-B2B0-64DFBA5C669E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c81c66d6b84460f4fa5d45bfa85f56230a45988","datavalue":{"value":"machine schuduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309942$BC1888EB-A56A-4C79-B62E-78B24F2B9603","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":"Q1309942$C3B74EB1-6505-434B-B8C8-2358D26E2E32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a696c03137f1ddcc22c03b7345cf67af65f350fa","datavalue":{"value":"https://doi.org/10.1016/0377-2217(93)90096-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1309942$BFD54619-89DD-4345-B57A-5FF7D8E8614B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a5fa617641e04eabf1d10f37bec7117a26fd99e","datavalue":{"value":"W2087058588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309942$F5371109-3E2E-418E-ABA4-50250D007836","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f765fe5796c36d04a5db34abd30d7e549b389a3","datavalue":{"value":{"entity-type":"item","numeric-id":3669180,"id":"Q3669180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309942$DB2F6BDA-3406-4524-9FA2-95195C2C490D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10d9726bd833217e3e0ca3cedd2d986dbf6d0d6","datavalue":{"value":{"entity-type":"item","numeric-id":5331678,"id":"Q5331678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309942$670C8813-F8C7-41B2-A23A-0F066AD4F08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2c893b7b17db5da0cf71bed489830282949b84","datavalue":{"value":{"entity-type":"item","numeric-id":3768703,"id":"Q3768703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309942$56BF0B77-A75D-49F1-BA4F-4E81591ADC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84fb706ba08f9a1383f33764246fd5240619bbb5","datavalue":{"value":{"entity-type":"item","numeric-id":4039929,"id":"Q4039929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309942$D872A1A4-D709-4F57-B24B-6DBA64B65C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9a6d45a7dbe0543be2e3d45a0d0ee0bceb52d02","datavalue":{"value":{"entity-type":"item","numeric-id":1183480,"id":"Q1183480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309942$09400147-8A6D-4C81-B08D-4075C1E77522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ca2a30e903d0afbc6249ab489c611eb98e2e8bc","datavalue":{"value":{"entity-type":"item","numeric-id":5650547,"id":"Q5650547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309942$D4CA6AE3-A1C0-457E-BCEF-FB29C8B551F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e5c165b27a8c400c619f85f58908fa263e6f2b","datavalue":{"value":{"entity-type":"item","numeric-id":4143017,"id":"Q4143017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309942$F42A92D1-6DA7-466B-98AE-F4FC58BDD3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4634f5459d9e99c7da70d5eac7b5f99b7ae5f816","datavalue":{"value":{"entity-type":"item","numeric-id":3769960,"id":"Q3769960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309942$A6E52FD3-F1FA-4EA7-92AE-66356E9ECF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1fb1d09ba244594c9367a1e4372305f09d58c2","datavalue":{"value":{"entity-type":"item","numeric-id":3932608,"id":"Q3932608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309942$3E8E467F-234E-49C7-AA76-299401AB544E","rank":"normal"}],"P1643":[{"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":"0be6727879b6494108fc748c72bc7b01d54d9b73","datavalue":{"value":{"amount":"+0.8426885604858398","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":"Q1309942$197E08F8-3D2F-4E28-BCFE-65DAD2FD69F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a293228ab49c3b428299dd40de067c447b3ebfe","datavalue":{"value":{"entity-type":"item","numeric-id":3989345,"id":"Q3989345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"280c4ce202c92fa13ae0b6ae18fb131ab82137de","datavalue":{"value":{"amount":"+0.8157162070274353","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":"Q1309942$E8C9CCA7-64FB-4822-B7DD-BD31DA67403A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0723bd9d481f99f3a89b8bc03a7157fc1de133d","datavalue":{"value":{"entity-type":"item","numeric-id":1805008,"id":"Q1805008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7090c06660f8dfd6d0ab0e5e5ed4ee7008ab6c26","datavalue":{"value":{"amount":"+0.8025020956993103","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":"Q1309942$D4BFDA6F-51C2-4879-92F2-769E0DD21BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e42e0d55579ddcc787d15ad0b2f6f0409a55b69f","datavalue":{"value":{"entity-type":"item","numeric-id":1080781,"id":"Q1080781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ecec4c9c1f31c3908b0ff4b64b9e4370d546a88","datavalue":{"value":{"amount":"+0.8001882433891296","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":"Q1309942$4D68A419-771B-4630-9619-11622CD26CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bed89a5fb01d0a94eba9ded6dbe77613b3599d5f","datavalue":{"value":{"entity-type":"item","numeric-id":1343160,"id":"Q1343160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38aacc4dfaec5ed2af20654cada2136b1e9b4126","datavalue":{"value":{"amount":"+0.7992637157440186","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":"Q1309942$CF0DAAC5-9D6D-4C7C-88C6-6E88C58FF8A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Small and large TSP: Two polynomially solvable cases of the traveling salesman problem","badges":[]}}}}}