{"entities":{"Q5254089":{"pageid":7283657,"ns":120,"title":"Item:Q5254089","lastrevid":52276319,"modified":"2026-01-21T08:21:32Z","type":"item","id":"Q5254089","labels":{"en":{"language":"en","value":"TSP tours in cubic graphs: beyond 4/3"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6443689"}},"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":"Q5254089$3663EA19-1F50-440A-A2DC-F508E111720A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a90022c60174d057acf48f61192b6f673c3162f","datavalue":{"value":{"text":"TSP Tours in Cubic Graphs: Beyond 4/3","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5254089$E1B6AD1E-C75F-456C-9961-F62FC713F3CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc2acfb92fa8feea4335b6faa9a0292eff4ea6d2","datavalue":{"value":"1314.05199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5254089$762DDB7A-EA69-45B2-B932-8C06C95756F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9566219bca6942458ad27656e0f10a244e5a1e72","datavalue":{"value":"10.1137/140972925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5254089$F79D8F46-B1A5-4048-9946-78498196A560","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3bed7e8f93d139e20a825548361af68501e91d2","datavalue":{"value":{"entity-type":"item","numeric-id":250714,"id":"Q250714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5254089$8FDB5233-4BC3-4A79-BE06-649E9295DC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c249093ec9ff3e381cd0b9e798ec4cba1adcbe3","datavalue":{"value":{"entity-type":"item","numeric-id":2912894,"id":"Q2912894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5254089$160C91BA-EB17-46C0-AE04-E0F46F4DB6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"685c947f044684358ae1f99886304bcf01cca927","datavalue":{"value":{"entity-type":"item","numeric-id":666664,"id":"Q666664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5254089$A33A6172-8264-45BD-8976-4AC52A1D9AE4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5254089$444EC1E1-E611-4D80-93F3-692F7639FDC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4601b255853408335c122e89bc29a67cddec3ab0","datavalue":{"value":{"time":"+2015-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5254089$698E5E79-B169-4529-B740-DF19F8D3A14E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"52d1daeed5ddb1da8e147f2cd9e34dba6fe9ad09","datavalue":{"value":"http://hdl.handle.net/10533/148030","type":"string"},"datatype":"url"},"type":"statement","id":"Q5254089$818D9EB3-7B07-4A7E-9865-84384512A2CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5254089$2E934B9E-2690-459B-858C-9FBDECE2E953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5254089$F405762A-5D39-49B4-9CEB-946942EE286F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5254089$062FBC12-34B7-493F-8FFA-73915BA454EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5254089$F5E434A0-253A-4834-B2FB-3F2943396024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5254089$1424C2A2-2BD1-4669-A833-0CA230691AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5254089$F9330FB1-E60F-46D5-A456-1FBC536B6D9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6187a4becc5d3e4902f617edb56bf81649892779","datavalue":{"value":"6443689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5254089$A27B164C-27F8-4E05-9C03-5ECA6B4073EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5254089$4D8ED549-4671-4A33-8473-87159C350F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"663f171d615b457c913c22c14ba5bd660f645156","datavalue":{"value":"cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5254089$EF86A64C-8EB0-414C-B1FD-A1543D9BA8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q5254089$D5D721CF-E379-422A-B302-FCA0FBC96514","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"43b8da26c30824e8d8296484da34755990ab34a4","datavalue":{"value":"Q65553899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5254089$BD58E775-7ED8-4294-82AF-F74AC75F3A3F","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":"Q5254089$4275E450-54C5-4DEB-8AF3-08CCC475B4D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"672cb470c53d2c297a11fcb6910733cc8651de9f","datavalue":{"value":"W2138233424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5254089$DE72DF36-86E4-4687-8838-33B7097853E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfc82573b52ef704aea865c4430d913247c54c15","datavalue":{"value":{"entity-type":"item","numeric-id":5415521,"id":"Q5415521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5254089$1D5D25DA-4C16-472C-9D00-C4F0E99D7091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff50fbf7ee49de59d5518521f338fae2c0599b92","datavalue":{"value":{"entity-type":"item","numeric-id":4652614,"id":"Q4652614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5254089$9954B9DC-6937-4F27-B976-3E1387263317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b5580c2fcacdfb1af39ca432b263d456a3b9865","datavalue":{"value":{"entity-type":"item","numeric-id":3009751,"id":"Q3009751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5254089$12937D00-E7DE-482B-91E9-A680C8B3D85E","rank":"normal"},{"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":"Q5254089$D8C8DBF2-3D9E-4F52-860F-A45617876152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d518d0b844959e6a69fd5f3c3ce1068d3e9c7281","datavalue":{"value":{"entity-type":"item","numeric-id":2120141,"id":"Q2120141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5254089$BB9E2F10-397D-4644-B496-3D30D74ADD0B","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":"Q5254089$AAC84525-AF50-40DC-AB11-CA3EF7AB42B9","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":"Q5254089$C74D048B-E2B7-4675-9CB2-7EED894A98A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a8b68ea33cc93568b14e3c417d59fa54f03cdac","datavalue":{"value":{"entity-type":"item","numeric-id":3194690,"id":"Q3194690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5254089$4E73C99D-02EE-4069-8779-F741913E807F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43b2a7b39746dccd5e2e90c83d9119af8e485d67","datavalue":{"value":{"entity-type":"item","numeric-id":3167400,"id":"Q3167400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5254089$C6721473-E2C7-4776-BAD2-55D9F53EEAEB","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":"Q5254089$F9365D6E-9DE1-4BFF-A8CA-011A7C0B2D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83284648a95f535181bb8e3d585204bc473b00af","datavalue":{"value":{"entity-type":"item","numeric-id":2904746,"id":"Q2904746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5254089$563775AE-C471-4532-A9C3-02540287A20E","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":"Q5254089$964C8CDC-A5E4-4B30-B7B8-C236E8B38757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c059d95de4987158e8b3b55fb5d1d1cdc22ec2","datavalue":{"value":{"entity-type":"item","numeric-id":2495698,"id":"Q2495698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5254089$37BE2363-233E-4ECF-9F0B-272379B7C8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5154c7cb61717ddc16151d1e52d4cbd0d33e7257","datavalue":{"value":{"entity-type":"item","numeric-id":2340281,"id":"Q2340281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5254089$A5695E88-0DFC-4B52-9E83-8F73D75830DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7e4db02b74dd75bdf6f37a1aa4398a227599975","datavalue":{"value":{"entity-type":"item","numeric-id":5743492,"id":"Q5743492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5254089$E5DE64BB-A7A9-4AED-992C-7FA4AE724D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32ffddd348329866489ece633547eda91f3a7541","datavalue":{"value":{"entity-type":"item","numeric-id":4911537,"id":"Q4911537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5254089$3F20D99E-8070-438D-A34D-7EF495A9C528","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":"Q5254089$314F7D1B-2401-4E0D-83EB-33CF57CD1332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4740b7b344744745974a8f39c8c1000b2da1c3a7","datavalue":{"value":{"entity-type":"item","numeric-id":3119059,"id":"Q3119059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5254089$E29E8747-8C9B-4B6F-B122-E13267EB8990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10404014e53be9dbb213f945b3753c3cffc82e80","datavalue":{"value":{"entity-type":"item","numeric-id":5837977,"id":"Q5837977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5254089$2756850C-E59A-4653-9281-3AB56B0BCCD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a9a11a507beacf09011d2ef5cfb746162eec76","datavalue":{"value":{"entity-type":"item","numeric-id":3885519,"id":"Q3885519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5254089$D6E75C3A-4CC2-4390-8165-D682B2AA1D82","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"10d0aa22bcd8ba6d1dbd53d5ad8de9741d91b650","datavalue":{"value":"journals/siamdm/CorreaLS15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5254089$FCFFBF2E-9671-43FB-A7A5-48107D232E83","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4e5bb83a3a928cca253e60346d58bb6a52968fb","datavalue":{"value":{"entity-type":"item","numeric-id":2912895,"id":"Q2912895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0be09065bd782679fb169b5962ade56b0d7a006f","datavalue":{"value":{"amount":"+0.9673643112182616","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":"Q5254089$05697EBF-F816-471A-9158-6333274F144B","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":"4e87eaf0e4a2428bf0142559efa5160641fe454a","datavalue":{"value":{"amount":"+0.8945767283439636","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":"Q5254089$36BDD6B7-6E6C-4A7B-B198-BDAA014255AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e65f34f6fa74b8adf987b32e4a0d28621ccac115","datavalue":{"value":{"entity-type":"item","numeric-id":2452378,"id":"Q2452378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5c7f6c3311b65fddb9b8de0dcac380903e359c1","datavalue":{"value":{"amount":"+0.8834774494171143","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":"Q5254089$B586F621-0C99-4F1D-9640-3BDD0969C3F1","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":"8f1e68b837f7b298b5dcf56677f18540de293219","datavalue":{"value":{"amount":"+0.8812694549560547","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":"Q5254089$54793407-2B31-48C7-AA03-77719B117181","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":"deab94aee8f3df849669590e459d2e80be2d76a2","datavalue":{"value":{"amount":"+0.8801314234733582","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":"Q5254089$0E44F4A6-9BF8-4937-828B-DDF85D00DBDB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5254089","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5254089"}}}}}