{"entities":{"Q2969624":{"pageid":2980349,"ns":120,"title":"Item:Q2969624","lastrevid":52767353,"modified":"2026-01-23T11:19:51Z","type":"item","id":"Q2969624","labels":{"en":{"language":"en","value":"A \\(\\frac {9}{7}\\)-approximation algorithm for graphic TSP in cubic bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6696511"}},"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":"Q2969624$B2A8643A-2D36-444C-B9D2-94ED63654BF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a5bed75e2e13cda0a3b2d4afd42c40b091324ef","datavalue":{"value":"1359.68310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969624$416BB3F2-2A54-4813-B3BD-5C5647F8DED6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"996c461ce0d06537cd43f03c9202fb926f8dba8e","datavalue":{"value":{"entity-type":"item","numeric-id":298976,"id":"Q298976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969624$D5DBB5DA-856F-4D0C-BA9F-6BA895B1E079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969624$419B9A9C-C3D5-4AA9-8E41-8AF51D96291A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5a8a3ac41ce533fa5c1881f7f5e9144ec9aee6c","datavalue":{"value":{"time":"+2017-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2969624$A4DC3234-9DBC-4C65-9632-3BE6664931C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969624$E27B1049-1720-434F-B368-08ABAD33D278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969624$AE7D7A51-8389-4062-8319-06FAED4E3AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969624$FCE3173A-07AA-4E32-A6C0-642A2B9C2B7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b4dfde555376094388d613dcd8fd78349c17b4b","datavalue":{"value":"6696511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969624$77638D20-9CBF-496F-B850-410C9ADB01AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969624$B551AE36-7D61-4D65-A2C0-A9FD8DF2685F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969624$07F33C5E-45A1-4609-81DC-9F171C0BF766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15cfff921a470c8cff40cb5f08df6a4a22b8ac08","datavalue":{"value":"Barnette's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969624$EA95ED46-2BBF-4465-9F0C-10CEC7B309BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969624$F94B5FB1-D5E9-4B7A-9937-E140DE1F19ED","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":"Q2969624$399D726D-DD6F-4343-8C1F-1435944EEF8C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c1f25ae521cae54f43e5627e10a714ddcdbc674","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2014.284","type":"string"},"datatype":"url"},"type":"statement","id":"Q2969624$1DB89247-AC7F-4365-A7EB-C371FA5F9E11","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe2ac7c5f523246fada5998dbf249ccbb0143c23","datavalue":{"value":"W2278150198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969624$FFCF75CA-3232-4258-8EB3-6F08EAB73729","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c94d2f1fb9941a16e2c1aab8b141f5e046c072c","datavalue":{"value":{"text":"A 9/7 -Approximation Algorithm for Graphic TSP in Cubic Bipartite Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2969624$BA276FA3-0B4C-438C-951E-B05315CFB5AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"046ee7f51c458b822025a3d350842c27c5fc0e13","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2014.284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969624$6CA7ED82-5423-4A25-A485-C461ED38C68F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89cbc21c22eef4442d51c0a3a336576f5d772fc2","datavalue":{"value":{"entity-type":"item","numeric-id":298977,"id":"Q298977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e7f38afedbf6b6ed238e2171db8e4923af2da3b","datavalue":{"value":{"amount":"+0.996107816696167","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":"Q2969624$E3C239B8-479D-4C0E-A2C5-475042589270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56de36a25b6428895535f2847fa96e4badccd88e","datavalue":{"value":{"entity-type":"item","numeric-id":4636625,"id":"Q4636625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f1052a06331b5b6b9745a1f9dde594c0bf9e107","datavalue":{"value":{"amount":"+0.8815188407897949","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":"Q2969624$D6A89495-CBF2-4115-9306-7FD293DB12E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ae84e4da01b1801483059159dce83453cc902c0","datavalue":{"value":{"entity-type":"item","numeric-id":1801011,"id":"Q1801011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37261db2c551bea8b9c6418016923929a3d14537","datavalue":{"value":{"amount":"+0.8687827587127686","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":"Q2969624$C88F8B5F-BB78-4256-8AC7-7879011E12F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a06dbce599b05c5578f79b07071c28122aaa92a3","datavalue":{"value":{"entity-type":"item","numeric-id":3186507,"id":"Q3186507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acccfa2e7269704c572529b44bead04d96b71dfc","datavalue":{"value":{"amount":"+0.8680731654167175","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":"Q2969624$69BE6859-BAF7-4CAB-AF2C-708DA6F5E160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e7e167b849110e50bff57db878424979e1a2edf","datavalue":{"value":{"entity-type":"item","numeric-id":3194690,"id":"Q3194690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46195286cc86a7065b8f88f184bfb99ca0a7e11c","datavalue":{"value":{"amount":"+0.8269303441047668","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":"Q2969624$A8750E74-EA00-4E94-862E-D6FDC153C61F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2969624","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2969624"}}}}}