{"entities":{"Q4636625":{"pageid":6666206,"ns":120,"title":"Item:Q4636625","lastrevid":58308786,"modified":"2026-04-04T16:09:49Z","type":"item","id":"Q4636625","labels":{"en":{"language":"en","value":"Graphic TSP in cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6862119"}},"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":"Q4636625$9D063A14-09F1-4366-845A-471F8AA7C9E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0924a79aa3ea4ac11fcc76ac66e93258ee6eb9a5","datavalue":{"value":"1402.68195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636625$473CB03B-2D96-490F-821D-4E0CD3060DAA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0344539925c30eafc8102699adfab87d48c82922","datavalue":{"value":{"entity-type":"item","numeric-id":213911,"id":"Q213911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636625$8520998F-0F21-46C0-8C87-2D1E04C98240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96650f014ad2d7966e931e79230c3a74fac9c2f8","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636625$2B3BCF52-0992-4355-88F4-12D9C7FD407E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53427ddbb10f2ef6b2b23d5d0945110660ad7953","datavalue":{"value":{"entity-type":"item","numeric-id":273100,"id":"Q273100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636625$77E25C08-D508-44CF-9C71-63B7E76CCA9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636625$005D7D77-FC38-42B9-8739-AEF91B68D31B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80c04a1466b73d46d85727a937380511700c01fa","datavalue":{"value":"https://arxiv.org/abs/1608.07568","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636625$517908A4-7FFA-4BFF-B1E4-17056B3FF538","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636625$B21619D2-EBD8-40DD-84BD-C7F9D2B60E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636625$8099ADCA-F056-484E-AFEE-3564F9A661A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636625$484B5174-D5DC-4483-8684-E4261B7727FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636625$4B62C0FD-361D-4096-86A5-4BD194773ABE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6853b2b692697ef38e2c9cc1dc51b99696fecc17","datavalue":{"value":"6862119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636625$14D20209-A420-44C4-91F3-88A3DC9AE5A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea4c81e8ce62fdce32ebaca8d570a3b3935f379e","datavalue":{"value":"graphic TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636625$F2990876-CE70-4835-B754-7B97B108B404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636625$5DDA034E-2A0B-4E2E-A5F3-3FBCECB8C98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"663f171d615b457c913c22c14ba5bd660f645156","datavalue":{"value":"cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636625$12D8B4D8-ECBF-44FC-AB75-6EC66C472FB8","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":"Q4636625$5EE5EF8F-1361-42F7-B588-755609082190","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb93d3ab43339a9f58591e5c1634a3c1f8ccdb4f","datavalue":{"value":"W2963238142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636625$4B927DF6-E0E8-4C62-8E73-B7122E922128","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9707725450d6887ab6a8fd19a52615f877295ed3","datavalue":{"value":{"text":"Graphic TSP in cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4636625$70E16CB0-C0F0-4DD2-B8E1-469511764F7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ceecefe5a7d4528936f0f4f037f9527829d6530","datavalue":{"value":"10.4230/LIPICS.STACS.2017.27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636625$28BD2C27-2530-4FC0-97D5-FD63DE6CCADF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66ac155a45f05c57eab40206588649acc740a17f","datavalue":{"value":{"entity-type":"item","numeric-id":2101165,"id":"Q2101165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62af32f2657b9d9a15edc4e617b5e26cb15c2ef7","datavalue":{"value":{"amount":"+0.914392113685608","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":"Q4636625$DCF1FFBB-D999-43D6-A113-2A016B3B479A","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":"f93be09cafbc6dde14cc2dca91fadc22aaa3b027","datavalue":{"value":{"amount":"+0.9100577235221864","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":"Q4636625$C30967A3-CAA2-4D31-84B5-1B62BDEAE6CE","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":"788b79569758a01b335f46a9d4e957cb0c49d387","datavalue":{"value":{"amount":"+0.8877490162849426","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":"Q4636625$4E7B7FB1-1190-424C-B232-1538AAC6A897","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":"419e5f39aeee53b3a6acdffd0a5e56df7fcf4087","datavalue":{"value":{"amount":"+0.8867437243461609","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":"Q4636625$591B9EE6-7AB5-41E0-941C-38A832FB0615","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":"6e755803ab4c5bc535271de0d0af96ab526306bf","datavalue":{"value":{"amount":"+0.8820021748542786","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":"Q4636625$508E7AE4-D428-4578-AADC-4A5F9EF24462","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4636625","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4636625"}}}}}