{"entities":{"Q1801011":{"pageid":1811753,"ns":120,"title":"Item:Q1801011","lastrevid":71288379,"modified":"2026-04-13T21:13:07Z","type":"item","id":"Q1801011","labels":{"en":{"language":"en","value":"Improved approximations for cubic bipartite and cubic TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6966236"}},"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":"Q1801011$9BAA323C-7210-47BA-A7F2-14CE5807D1C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08a9c7b8e269c95af4107bb334f419fccccb2466","datavalue":{"value":{"text":"Improved approximations for cubic bipartite and cubic TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1801011$C22F70F2-D611-4478-8EB1-99A03756F742","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8f57b375b563cd33daebbc6381b9305d2b7f2c2","datavalue":{"value":"1411.90303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801011$E5FCED14-4618-4619-8A79-F42243EA840F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06aebf5558a71aed925ec2d3f0cd4c4583bb21b6","datavalue":{"value":{"entity-type":"item","numeric-id":408427,"id":"Q408427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801011$91D76F4D-4F46-4C2B-AEAD-5A0622927236","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801011$39E51BF4-7818-4849-BB13-3E03BC776C00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea269db09297544776e39495a4f14dedb5a1b846","datavalue":{"value":{"time":"+2018-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1801011$9C881ABB-959C-4C0D-B3F7-A43DE6167EE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de81b45a6f90d5a8378a9b2bba9a92731f185937","datavalue":{"value":"https://arxiv.org/abs/1507.07121","type":"string"},"datatype":"url"},"type":"statement","id":"Q1801011$0310A629-F282-44B7-91E7-B60A7BC11BCE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801011$CD23A57B-1ECF-499D-BE38-FFBB643BB14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801011$E4CB2646-13CA-4D2D-888E-FD455AE308A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801011$5067DCCD-D9F4-428C-9EC8-17A45062FC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801011$6266F5B5-FE58-4FBE-9453-83CF7FDFDF66","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ab8d8d6f127dd7e365dc18793edee528a2a76c6","datavalue":{"value":"6966236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801011$EB565641-1004-4240-AB9F-3DC403E2BFBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801011$8B99ED2A-7DF2-4AB8-A009-C984432882BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801011$3BB89677-8A3F-4412-8DDA-91D61AA3B43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"936a50fee9ee121ab8dfcd742a020652ce319972","datavalue":{"value":"cubic bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801011$6F031E36-77F4-479D-97C4-4679C2383F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"663f171d615b457c913c22c14ba5bd660f645156","datavalue":{"value":"cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801011$E2FA7012-E843-44B9-A81E-B9BED7538C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15cfff921a470c8cff40cb5f08df6a4a22b8ac08","datavalue":{"value":"Barnette's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801011$5EC625C4-6F8F-4E55-9EE9-7B4860B7D8FE","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":"Q1801011$CF2B3BD8-EC7F-412B-B5CA-98F45AC5E890","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2ebe0ba325b6ee96d92c8f43a5173a03a81c75f","datavalue":{"value":"W2770132600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801011$0B71F6CF-BC1E-4C0E-9901-441ABFC8052F","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":"Q1801011$7CA97839-385A-4A87-957E-2FD7CDF87D36","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":"Q1801011$9D0A41B3-C23C-4306-83AD-CDFCEB3F6C56","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":"Q1801011$A0E7AD78-87A7-4A67-8155-A6BF4B28AB59","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":"Q1801011$ABA49FC9-A96E-4034-A1C9-79DF516197CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801011$724DB038-1324-47E2-8CF6-60143D2C7233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b1e36ebcc70a02a716a45a0b6f9185fe66523e","datavalue":{"value":{"entity-type":"item","numeric-id":298977,"id":"Q298977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801011$1E5964FF-C7DD-420B-99D1-28CEF1DA0BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f1a4f6029d292d58410ade5a24357d03e393fec","datavalue":{"value":{"entity-type":"item","numeric-id":3177759,"id":"Q3177759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801011$32F1C655-56E6-4C74-881E-81F543DA5901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33edc5c4f8269035008cb3d3f20f094f3bff4c1c","datavalue":{"value":{"entity-type":"item","numeric-id":2254507,"id":"Q2254507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801011$7A1AE60B-6F57-43DC-BD7C-307D55B92C9E","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":"Q1801011$FF2EC6F0-5F09-4FC6-887E-7A79D85DC359","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a4d4c4a1f25cc6d197840d493fd97d42f59daad","datavalue":{"value":"10.1007/S10107-017-1211-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801011$5BDE9DD8-210E-4AB5-A39F-A40866B45083","rank":"normal"}],"P1643":[{"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":"8a86f3ac54667ad61db199ebbc1f8e6069ca2afb","datavalue":{"value":{"amount":"+0.9966098070144652","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":"Q1801011$2914FA4B-B370-4AC2-9C50-F7DBB58041E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"719305f4773c46c3e58755b517cffd14305a5e24","datavalue":{"value":{"entity-type":"item","numeric-id":4581212,"id":"Q4581212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e6d5def02aad1cc9f3537260d6e738da79026e8","datavalue":{"value":{"amount":"+0.8819919228553772","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":"Q1801011$299C73E2-E880-4C28-B204-F54D7DB9F12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd531940ac5675c9f3ed8b97408258e0e6c15375","datavalue":{"value":{"entity-type":"item","numeric-id":2488197,"id":"Q2488197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34a7e446f3c2d9e11ccac25fb89bb4138c8ece1d","datavalue":{"value":{"amount":"+0.8794707655906677","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":"Q1801011$50DEF7CA-4E31-4B45-BF11-8430B0017019","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":"2f98f1aedef7cdff457ff994d0b2401f7c96c087","datavalue":{"value":{"amount":"+0.8781917095184326","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":"Q1801011$7F04F1D9-EC05-4B06-A0F7-A09AD5DE3191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7b036210504d885be1f1e7be34f482222761b50","datavalue":{"value":{"entity-type":"item","numeric-id":5254089,"id":"Q5254089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3766e15bd35cc141a801b49fbcda145fe494bcb","datavalue":{"value":{"amount":"+0.8733702301979065","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":"Q1801011$BC7A20A5-9CCC-4316-9B2C-BD8F3D860A28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximations for cubic bipartite and cubic TSP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_approximations_for_cubic_bipartite_and_cubic_TSP"}}}}}