{"entities":{"Q1962065":{"pageid":1972807,"ns":120,"title":"Item:Q1962065","lastrevid":47437348,"modified":"2026-01-01T18:17:03Z","type":"item","id":"Q1962065","labels":{"en":{"language":"en","value":"An alternate formulation of the symmetric traveling salesman problem and its properties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1395030"}},"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":"Q1962065$677D4698-C6C9-4B8A-BBE5-8B3B1C5A18CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5a6890683ce71be8aedbc2194995898ce262bb9","datavalue":{"value":{"text":"An alternate formulation of the symmetric traveling salesman problem and its properties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1962065$D96717C0-F578-4B6B-9589-D78A4B63A7FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4113bd6409e7ef45f6b85c4d4ae018c3519e8644","datavalue":{"value":"0947.90097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962065$A6BB17EA-2315-456B-847F-5FB05F844800","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3f81d2b178a45c3a5497582a957c0144a125059","datavalue":{"value":"10.1016/S0166-218X(99)00154-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962065$128D683D-8415-4FA3-996D-EE39B35CDAD1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962065$D5BBAF41-CA1C-4A7C-BBBA-D5B23D6E1F0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962065$2DC983D5-75A7-46F5-A325-69D81F8850A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a55f3aff8e421376e6a53544327002c7c786556","datavalue":{"value":{"time":"+2000-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1962065$B9AB454E-F990-4D84-A96C-2AB40D4E1B22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962065$5BCDB9BA-A456-4A11-B267-04582CA945A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"966a595aa5e10e01852834ada41b34f5ccf7a2ea","datavalue":{"value":"1395030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962065$BD609BF2-311B-4BEA-A09A-516ADE061A22","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1962065$F8DEDF0E-4438-4E75-A413-D705A40CB38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6836b0251b6572690d28b6e19b915ddc5d0fb57e","datavalue":{"value":"subtour elimination polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1962065$D024EB69-81FF-422F-B613-EBEFE9A0C53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6c8c31136fee34ed8a2100a76c11d1597986449","datavalue":{"value":"problem formulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1962065$C8C89B25-DCEB-41E0-B1EA-F5A015BC8364","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":"Q1962065$0EDB5D85-C138-403C-B6B8-49B71194864A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba453736f5070f55cd4d267ba0cf61a80c0cfc6e","datavalue":{"value":{"entity-type":"item","numeric-id":3292043,"id":"Q3292043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962065$1E5F01AF-50B6-4F31-BB74-187686EA3840","rank":"normal"},{"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":"Q1962065$BFE0F817-E8B1-4C41-B0AB-FD915B8F8028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fd17774322acf9f0ab16800faec290550b6de16","datavalue":{"value":{"entity-type":"item","numeric-id":1388929,"id":"Q1388929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962065$DF944554-BB74-4B42-9E90-79C5F605C689","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":"Q1962065$B56A23F7-E3C8-4D27-8E86-6D98B3C2AA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e53ce5ccb76dcc0655f12e4df4066e80e9f25b7a","datavalue":{"value":{"entity-type":"item","numeric-id":4845366,"id":"Q4845366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962065$407AF8EF-EE92-48F5-AB54-BB697A4BA542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d7941d0b26099a80a70765368bbd5212826ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3677509,"id":"Q3677509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962065$EE9A4DEF-01F6-4C98-A38F-E7275EB04440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6acb9920df5311bb4ff9f5a9bcd04a3cf0d0b23","datavalue":{"value":{"entity-type":"item","numeric-id":1181739,"id":"Q1181739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962065$DBBEE385-41D2-4BD7-A893-865269E72CDC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d396653663fa318b1c5324f63fd4e64ea7e011c","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(99)00154-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1962065$F887DE5C-39F3-4EB1-AF81-B26D20029E88","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2e64ec7386da909931ce8b5149fb0fa9005b894","datavalue":{"value":"W2003186772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962065$6E12275C-1704-4BC7-B618-37833E94F348","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28c6aa56b131cb22821e7538826cacf146e667ca","datavalue":{"value":{"entity-type":"item","numeric-id":3315280,"id":"Q3315280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00f4192125f9f10ba05b82d4814e14859fb945d9","datavalue":{"value":{"amount":"+0.8169385194778442","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":"Q1962065$DB3A4F7A-65A6-4C22-99FF-DE5CC67530C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4750e485319b9f79495f1f653b5ef8c331c9e4f2","datavalue":{"value":{"entity-type":"item","numeric-id":1181739,"id":"Q1181739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a015f2aa514406b4a300d1b73df3a5d74532082","datavalue":{"value":{"amount":"+0.7990520000457764","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":"Q1962065$16209F93-B2EC-4582-B394-18B52B06B148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1454546fe918402ab736c2573f679546f15836ca","datavalue":{"value":{"entity-type":"item","numeric-id":5297404,"id":"Q5297404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88e57274d11f9287afb05e05b198d9b7bd5f8df2","datavalue":{"value":{"amount":"+0.7689985632896423","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":"Q1962065$20D4FE82-60C8-421F-93DC-FD274D42A1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c219d8f9b46fb7a36dd3fc8cc917b29bc902dabf","datavalue":{"value":{"entity-type":"item","numeric-id":3978615,"id":"Q3978615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11fc9703e74749aa7509f727bd89ae2766e99d4a","datavalue":{"value":{"amount":"+0.7672571539878845","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":"Q1962065$4518B8C6-0B64-4111-A051-D9E163CF7F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5c0a5d8f4e741789ca2fcf999553e2611ecccbb","datavalue":{"value":{"entity-type":"item","numeric-id":2418713,"id":"Q2418713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a31c19f1b0bc5826cc3ad6755b65610a63f71c7","datavalue":{"value":{"amount":"+0.7672192454338074","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":"Q1962065$26FF22BC-E2BC-4127-9DBA-DAD6DE327696","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1962065","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1962065"}}}}}