{"entities":{"Q298977":{"pageid":300744,"ns":120,"title":"Item:Q298977","lastrevid":56776812,"modified":"2026-03-23T13:51:08Z","type":"item","id":"Q298977","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 6595959"}},"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":"Q298977$A8F51170-F576-4256-A9D2-E80D271126D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8fd771678709e6d8e3357f6e1a5b2e7698af891","datavalue":{"value":{"text":"A \\(\\frac{9}{7}\\)-approximation algorithm for graphic TSP in cubic bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q298977$B461F8C4-017B-493A-8B08-87C758DA6806","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d90f4fd1498d7ed46ab1609844fdcf131bd2d4f4","datavalue":{"value":"1339.05389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298977$42B92789-2821-4007-A614-69170B3637E9","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":"Q298977$5C108D45-7C3C-4B8B-9D49-A00999942682","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":"Q298977$941C5121-C412-4AE0-BD2B-9402BBA80B13","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":"Q298977$04D7E8EC-D960-487E-929A-1B9DFFB90F98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09eb967c0b32704312f4ea43f6ba9597a7e5145f","datavalue":{"value":{"time":"+2016-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q298977$2C2B5680-CE2A-4424-9AF7-EAF0A9B8721D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"924d846a554f17eb58d182df52599fe8b7f04467","datavalue":{"value":"https://arxiv.org/abs/1311.3640","type":"string"},"datatype":"url"},"type":"statement","id":"Q298977$8DDC14F0-A07B-45D3-BF86-D651D1F42072","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298977$3197A999-3F35-4C5B-A903-6F6F6AC08880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298977$C608EC94-257F-4EE6-B67C-810269B3FE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298977$FF328BBA-C0C2-4ADC-BE17-5158A40B0389","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ec1fa97ae3c36ccab9e50a4e9c2ffb185309bbd","datavalue":{"value":"6595959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298977$507A48DB-8532-42C1-9623-6FCF5A5A75CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q298977$A7FA89FF-E18A-4FAC-BC7B-76440118FC50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q298977$FCC8AD24-2561-49F0-A4D1-54829255CA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15cfff921a470c8cff40cb5f08df6a4a22b8ac08","datavalue":{"value":"Barnette's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q298977$C4FC38CB-494C-423B-BAD6-C6FF8BD09C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q298977$AD52BF95-FB6C-46E1-845F-1E7E61025417","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":"Q298977$8FE32CEB-F31F-4B60-9D32-C3B07AD2736B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2a74aefba0e5f508ff2e4708f16072af97a6efa","datavalue":{"value":"W2964056290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298977$E3AC566E-C1EB-4978-B3B4-706E0E7AA94A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c47c5122da79ead7b9aaad9b07b5ff656fee83","datavalue":{"value":{"entity-type":"item","numeric-id":2452378,"id":"Q2452378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298977$A79EACAC-49E1-4517-B2F1-B2291AEFC1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668a22ac86861e05864190613c1b434b98a854a3","datavalue":{"value":{"entity-type":"item","numeric-id":5254089,"id":"Q5254089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298977$4DF654BB-3F43-4AC1-B9A9-3A28DA56B7F7","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":"Q298977$FAF1B1E6-6466-4A12-83CD-92723188E677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9c8c65bb22d74743541925ed5a69127e3687c7","datavalue":{"value":{"entity-type":"item","numeric-id":5419002,"id":"Q5419002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298977$1426AE21-ADA6-4FFC-A368-293ECD8754F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5145e6d72dc962833a3e5fe73e4b9dcdc2b8e855","datavalue":{"value":{"entity-type":"item","numeric-id":2488197,"id":"Q2488197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298977$7979EDA0-5FB2-41C4-BD63-53C1D755DB92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cad9fe98a5dc50432ac2676de030eadf0cbb722","datavalue":{"value":{"entity-type":"item","numeric-id":5494986,"id":"Q5494986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298977$51D0AA8C-F2A1-4BBE-A8F4-1E857FA133EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"915a1929cc75c5a7ee6bcee257be26d2bddd1a41","datavalue":{"value":{"entity-type":"item","numeric-id":1908019,"id":"Q1908019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298977$6D3BD39D-68E9-4AEE-84D9-7BE2CACFDFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298977$EC32ED46-7BFF-496B-B683-5683ED6FFFB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a12bd665f409b786dd6810d9214d373fc091d3eb","datavalue":{"value":{"entity-type":"item","numeric-id":5494987,"id":"Q5494987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298977$B442C65D-213E-43E6-BBBD-33BC8C7580E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"005645127e322efc886b5f3ddc157056f27a1ed4","datavalue":{"value":{"entity-type":"item","numeric-id":2921458,"id":"Q2921458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298977$2F1DEC6E-D587-410C-9A4D-9D66E9D33700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d17210f63e129e80128efb63871035874e2e9d34","datavalue":{"value":{"entity-type":"item","numeric-id":484552,"id":"Q484552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298977$DE6D08B6-3002-477C-9A20-95659E5A2B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"131f95473118047690aa732fe17c47f09f734d3f","datavalue":{"value":{"entity-type":"item","numeric-id":3186507,"id":"Q3186507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298977$71D32251-E501-494E-B11C-209F5CCE2C9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e61b5336776f35ab0502f5872b5518f37c73727f","datavalue":{"value":"10.1016/J.DAM.2015.10.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298977$5766B9E8-B442-4EB3-871E-E0D117D82E63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30803eb4c9448f520f9946684aad0739ca56739a","datavalue":{"value":{"entity-type":"item","numeric-id":2969624,"id":"Q2969624"},"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":"Q298977$D88F0830-5504-472D-9595-8AC093D630F2","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":"08bbcc2ad2bfe2e97c27797e0d744b0e8ccd01e2","datavalue":{"value":{"amount":"+0.8685154914855957","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":"Q298977$AEFB6F80-C8F7-472E-99A9-74C7E31FA6FE","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":"b390aee26fadfd7b8270a286c1b37a51d770b180","datavalue":{"value":{"amount":"+0.8547888994216919","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":"Q298977$0D074234-2C96-4A79-B8A4-018D5E2F1BA1","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":"27e385790bd7cb436dc361ae050865413ce4c44a","datavalue":{"value":{"amount":"+0.8541356921195984","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":"Q298977$76E6CD7A-9F38-4216-BE15-318C7CF1F758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb45a7225b64caf1cbd25c203dc427b28fb66697","datavalue":{"value":{"entity-type":"item","numeric-id":3009751,"id":"Q3009751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6460892844dce8eadb37fb3ce57600f8c0721690","datavalue":{"value":{"amount":"+0.8161808848381042","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":"Q298977$F79BA150-7317-4718-BB38-56E9C46BC031","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:298977","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:298977"}}}}}