{"entities":{"Q3773723":{"pageid":5803629,"ns":120,"title":"Item:Q3773723","lastrevid":52215563,"modified":"2026-01-21T04:25:08Z","type":"item","id":"Q3773723","labels":{"en":{"language":"en","value":"The traveling salesman problem in graphs with 3-edge cutsets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4033529"}},"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":"Q3773723$A59B1D13-F245-4A0C-89BB-ABE51237ACF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c320f786d1a3fe2b7bd12d63bb69b5b6d96e363f","datavalue":{"value":{"text":"The traveling salesman problem in graphs with 3-edge cutsets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3773723$403B2520-1AD6-4330-90D0-F2CADAB609FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8c1337b05866426a6ef8e92ad39f82a3ff6e0fa","datavalue":{"value":"0634.90089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773723$F6B79885-E200-4BE2-A98F-212DCD3F42AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e710402732fe85193a4e9a9fb99263951df79365","datavalue":{"value":"10.1145/3149.3154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773723$DEB5F782-9867-4888-821E-2B708FC535AF","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":"Q3773723$4B40EF94-E2BD-4A87-A81F-0A1E9FAD5EB7","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":"Q3773723$185FC3BE-32C6-4146-AB2F-CD8BFF5E1A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff87f54c8625b230f23e0ff9df421fd57253f22c","datavalue":{"value":{"entity-type":"item","numeric-id":582214,"id":"Q582214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773723$BF1C4500-D877-43F3-B4D4-3CD47848D87A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773723$8EA1EF4B-6422-4BBD-8AF0-A291C513B876","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":"Q3773723$452B7976-F018-46F0-B480-28D8B365A394","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773723$E3FB4F47-BEE0-42B7-AC20-278EF774A9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773723$1D639AC4-8889-434B-B933-57B60935ECB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773723$46C6F169-D9FF-4C8E-A110-6831F37338C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773723$1F2AC438-9628-4191-A9AC-5D02F16D3A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773723$42F276CA-28F2-4558-9D8A-13A24E81EB21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75ef63f4eb228abd9c49722f7e266592b1f43ac7","datavalue":{"value":"4033529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773723$3593B7B5-89D4-4E10-AACD-F003D00C09CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d56a4afd558ef6ff4c6e0fb5abbf85ac225963","datavalue":{"value":"graph decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773723$712A678A-E94A-448F-8531-C3EBFF2E34CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79255eca38ef06ebe5f9edd329ac5ca7b2541f97","datavalue":{"value":"integer polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773723$E057AB08-FF0B-47FF-9265-34518B972F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc38fd8746ab8f3d37f4b58e6d737ae5f70ad294","datavalue":{"value":"decomposition properties of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773723$CB073C02-A5E7-4D4A-98CD-9DB9592BA253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c41de27b9da8c4e10f82c9dfe01304e3e3beb64","datavalue":{"value":"polynomial solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773723$F5868E4C-4011-4B8F-AA12-512A8DC65022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773723$185DAB58-AB09-426A-9275-D7E47F04AEBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8718f269c675c406c3eee3b233ec44523f74024e","datavalue":{"value":"3-edge cutset","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773723$ED6C3550-1150-4C81-85BB-E046147E4FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773723$0EC9197E-99D9-44C0-857A-25B4DE6C04AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bce15aac2ad6b3166943c4d968d9cbcfb14a31cb","datavalue":{"value":"Halin graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773723$F2BAF663-AF4F-4379-80D3-E13C1A38F74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6fdc8e29be2944a83dae21eb173ef15f50625a1","datavalue":{"value":"prismatic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773723$D5AE93C3-5DFC-49F1-AC1E-598D7A782059","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":"Q3773723$D3277311-D873-41F5-8CAE-BD13F80CE2B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f8c7db41c29ceff70102984c14946c9b9d8447d","datavalue":{"value":"https://doi.org/10.1145/3149.3154","type":"string"},"datatype":"url"},"type":"statement","id":"Q3773723$5D59E694-69AC-44BF-BA89-AEFD6E0F3197","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b85ece476c3f39da71c9754dbcbf3536ab892e5","datavalue":{"value":"W1968919074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773723$1258F586-5AFC-4196-9E25-0800BDB81060","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"50ce47b0ee9701b7b976d482d03f7c39af41770f","datavalue":{"value":"Q128524564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773723$8FF2329D-3DA9-4AC3-A9C5-BE28465FA542","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"989c04bf82204d9c4f258df667b337206aaff748","datavalue":{"value":{"entity-type":"item","numeric-id":3675933,"id":"Q3675933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13375aae025362d260651f1b08966f999bc4f606","datavalue":{"value":{"amount":"+0.7882156372070312","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":"Q3773723$67E9D9BF-3AE9-45EA-9B1B-73ED5183EDFD","rank":"normal"},{"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":"67f708d65f4b640ddef3797e7764849fa73f7aca","datavalue":{"value":{"amount":"+0.7871071696281433","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":"Q3773723$96CC24ED-78EF-4565-A517-C9541539F4B3","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":"718facba221cf0d5b494cd41db2826d8e62ab7f1","datavalue":{"value":{"amount":"+0.7774943709373474","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":"Q3773723$A3B02D5D-358C-4481-B0DA-F7BFEE8D0789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"558768dd82008b63dd3ab483a5b3333fe9984319","datavalue":{"value":{"entity-type":"item","numeric-id":1200771,"id":"Q1200771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88b6d5b71bda9223a8d77325ca9c41be6622a2dd","datavalue":{"value":{"amount":"+0.7652594447135925","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":"Q3773723$BCFB0A9C-E5FC-44A8-A60F-AEBE2128E526","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":"c1841ff309994e4193e6a5647c65ba119ae3b388","datavalue":{"value":{"amount":"+0.7634989023208618","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":"Q3773723$F37DEB38-68A3-4171-BFF8-923957646165","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3773723","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3773723"}}}}}