{"entities":{"Q3675933":{"pageid":5705839,"ns":120,"title":"Item:Q3675933","lastrevid":50028655,"modified":"2026-01-12T17:31:28Z","type":"item","id":"Q3675933","labels":{"en":{"language":"en","value":"The traveling salesman problem on a graph and some related integer polyhedra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3896698"}},"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":"Q3675933$6CEC4526-3F6B-4AD0-9C20-908E319D9431","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52fc904bae32ff133984577d5fa36fd45c5277c3","datavalue":{"value":{"text":"The traveling salesman problem on a graph and some related integer polyhedra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3675933$31FD8C1F-FBF8-4D67-BCE0-06613280F2ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b532a3554dfe675bd36d3f85ee5555882a7229d3","datavalue":{"value":"0562.90095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675933$1051AFC8-7D8C-49B7-AD46-7AB147C177E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79200e826e9096844b5fce49040e4afe9867d07d","datavalue":{"value":"10.1007/BF01582008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675933$ECA13C55-4875-4ED6-9E4E-F422CC6C7254","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"feb07495fa8de76912d587852b3aa20404b344f1","datavalue":{"value":{"entity-type":"item","numeric-id":163019,"id":"Q163019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3675933$4A672BE0-A5D6-4084-B1A2-2E8FEE34A845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95894cc2c440030f2044973e851310826ac5f3dc","datavalue":{"value":{"entity-type":"item","numeric-id":595679,"id":"Q595679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3675933$5417AF77-0DDF-4B48-A157-78946E724D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39d7f725839a3071bb210d2dbb4156b1a4a192f4","datavalue":{"value":{"entity-type":"item","numeric-id":1184342,"id":"Q1184342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3675933$E0A7F045-4D1B-4DD3-9F49-0E6B331C9060","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3675933$C3574945-CF3D-4AD6-AB44-0124DF3E6CF1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3675933$3A0A657A-4E56-490E-B3E7-64C7657CCD8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675933$DF6B59BC-D11D-4C06-9D9A-BCF8F9E26FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675933$76E08B30-9F5C-485B-B025-73D6135C90E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675933$A6149C81-B1B1-430E-B624-0373EF6F7607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675933$019935B7-9001-473C-BDDE-EED513E8A9C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57b7c1ebc1e547d400081edae6bceab1db400715","datavalue":{"value":"3896698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675933$6E68F96F-4C88-4624-B872-7AD78B807436","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d48d13636d769effdcea7f867453e5dcc1634d5d","datavalue":{"value":"graphical traveling Salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3675933$CD32A23B-CD16-4E71-91A7-0383FD225FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1738bf2eb3e6c7fffdf2b982a4db3a591aa3092","datavalue":{"value":"minimum length cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3675933$3F8AD66C-FC7D-4973-8461-D9055BB4BA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"826588fa69c00b8a1a44fba987b4a4fd45caa4cb","datavalue":{"value":"facet","type":"string"},"datatype":"string"},"type":"statement","id":"Q3675933$6F220400-CFDF-452D-9254-B9CB8D41BB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b6d1240d6be25d782b0f33540788b50fb837919","datavalue":{"value":"comb inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3675933$30C3BACE-D18B-4893-92AC-92026DDE0E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6613a9582903e6b4ca8fb8ac21d56d4c6ef4c2f","datavalue":{"value":"integer polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q3675933$350ADE00-31A6-4D50-B1E2-70166F6CF108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4364d21acd66d915b62f94bfe69e0065826249a1","datavalue":{"value":"efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3675933$14F09A59-4817-4959-A8D4-C656DAB7379A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3675933$A32CD5F0-E374-440B-9CF0-8BC42EF1B163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3675933$6052E844-ED6E-4045-8CFF-B5EE70252274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb191028560f8580185d25fb1e0694b4ee05dbf4","datavalue":{"value":"series-parallel graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3675933$D9733E65-A8B5-4A21-B864-761D27324B0D","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":"Q3675933$FEDCC3B0-D2F3-4179-87EF-1E2550745034","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ad0c98b8aff8b144eee2a7b452e9226aeebb0d1f","datavalue":{"value":"Q96162135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675933$09F4FF65-1F75-4A5A-BED4-44B91F9ADB0B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3675933$88270752-25F0-4F30-8CD2-828034172769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b773de6b7ba80f6c5eb3c882a77a0d417e954f83","datavalue":{"value":{"entity-type":"item","numeric-id":4744083,"id":"Q4744083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3675933$0E4B54BD-59AA-42FD-A644-87919C1BC32D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3675933$870B0B97-2924-4373-A14A-3A84601144E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"183cfa2a6274008ff5c41c5d3d18eb0135b811a7","datavalue":{"value":{"entity-type":"item","numeric-id":1107441,"id":"Q1107441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3675933$5E69C6D8-B157-4889-B147-5B5DBA8F506C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a843a4b32f4ab9ca5043f5a8e1f1f88d9c76f15a","datavalue":{"value":{"entity-type":"item","numeric-id":1165162,"id":"Q1165162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3675933$FFC8750E-EA43-4E80-BDF0-654547A637F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e067f99cb7a4495195e48c0195aaefd807ea07e5","datavalue":{"value":{"entity-type":"item","numeric-id":3048580,"id":"Q3048580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3675933$E4DB3E02-AAE8-4022-8F43-5857F1D384A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0050e04cd523c25072c5f0f9c9964b473a93b40d","datavalue":{"value":{"entity-type":"item","numeric-id":4080661,"id":"Q4080661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3675933$5BA24F8D-844D-45D4-87C3-D424D92195AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce8d8f1a1624709769a8a693e9a1bc1f953b847e","datavalue":{"value":{"entity-type":"item","numeric-id":3674397,"id":"Q3674397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3675933$C92F1475-B0CC-4807-8AA2-BCB0FCF4CE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71680a4ab9e1f4beb0d4c1abad68c079fb9c955","datavalue":{"value":{"entity-type":"item","numeric-id":3945592,"id":"Q3945592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3675933$5C78B891-02EA-414A-A624-3B233F9615FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9cfae9fc9d02b6b7648a5f38f2a07226c5c18d","datavalue":{"value":{"entity-type":"item","numeric-id":3311677,"id":"Q3311677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3675933$FA2221B7-C325-4CF5-92DC-72026F7C94ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a95ed9ddb2e43984f99ea034b49e87f8ac0f270","datavalue":{"value":"https://doi.org/10.1007/bf01582008","type":"string"},"datatype":"url"},"type":"statement","id":"Q3675933$AD027291-1FF7-4CA8-BE6C-9BFBC9FC38B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1cf9533ee6cf8319762d89c889b847f343d44537","datavalue":{"value":"W2083210138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675933$8BF4F6D0-1588-4371-B10C-D73793E4B0A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"588f15a3d5ba44fd30093737d7cdf3b8bc177154","datavalue":{"value":{"entity-type":"item","numeric-id":4285636,"id":"Q4285636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e86b3c4de76838c9d1a01b7e2f9cc73003bb10e","datavalue":{"value":{"amount":"+0.8375995755195618","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":"Q3675933$50636268-7B2D-4315-ACE0-2CCF71368CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f11cc239b7a6dcdc0affeaaf2ce145e0816d7a24","datavalue":{"value":{"entity-type":"item","numeric-id":4785891,"id":"Q4785891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3db460a78ccdd9bf6a35af5139a0db2c7ae7606c","datavalue":{"value":{"amount":"+0.8361578583717346","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":"Q3675933$2615F7FB-B0EC-41AD-9EF2-EFCDF2C4C3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62ac26242f1b51cf3b9cec0685d67e6b4f60178c","datavalue":{"value":{"entity-type":"item","numeric-id":1184343,"id":"Q1184343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ddcbe74788cb49f5fba11a6253b61c1568cd8eb","datavalue":{"value":{"amount":"+0.8260511159896851","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":"Q3675933$A31B30CC-9BCF-4350-9996-D5F0E501DF9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d92d71ca0c353162e58cade36a0def3dded9efb3","datavalue":{"value":{"entity-type":"item","numeric-id":5388027,"id":"Q5388027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57d5ea9e57aee11532b46037368ba3f1505a3f98","datavalue":{"value":{"amount":"+0.8168179392814636","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":"Q3675933$14F62A65-5263-403E-8534-0EB5D99D1115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afea2376f96a54f51f7e63aff117211d6f19e1f3","datavalue":{"value":{"entity-type":"item","numeric-id":918426,"id":"Q918426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"903bb3a383f893e9784c99446ec991f984d43023","datavalue":{"value":{"amount":"+0.8149265050888062","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":"Q3675933$0720BCAE-E3C4-4952-973B-07DDF9084F33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3675933","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3675933"}}}}}