{"entities":{"Q2931435":{"pageid":2942155,"ns":120,"title":"Item:Q2931435","lastrevid":44734281,"modified":"2025-11-25T14:55:32Z","type":"item","id":"Q2931435","labels":{"en":{"language":"en","value":"A subset spanner for Planar graphs, with application to subset TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6373947"}},"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":"Q2931435$F81D99F7-7EEA-4325-9658-FFE190594B69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8a665f51653534894336a939f5487247f7563df","datavalue":{"value":{"text":"A subset spanner for Planar graphs, with application to subset TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2931435$D276202B-7BC8-499A-A92B-4A8F96D746E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1286e907b777feeafd02253d39b7c713e1819665","datavalue":{"value":"1301.05335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931435$42C75C80-D124-4DA4-A14C-3F1E9875D665","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4c1d31efee8b8934d7e87d2310841b741d3c42a","datavalue":{"value":"10.1145/1132516.1132620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931435$04595273-0DEA-4A45-B892-58EA60551CE3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54059bc97ea0b59891d0757630d22c65e6728847","datavalue":{"value":{"entity-type":"item","numeric-id":2931363,"id":"Q2931363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931435$4980A058-63D4-48F2-99E8-D6C5250CE246","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a882446bd128890a95a71deebb9cb2548da37a94","datavalue":{"value":{"time":"+2014-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2931435$15D463EA-8620-4C02-8702-B111DBC27980","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931435$FAB5DA38-7BFC-4715-A5EC-9F280E5F29AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931435$42E435D5-D46B-4396-8922-2F5AA64358C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931435$0BA531FE-D043-4A96-851A-84380856D38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931435$65B50483-A681-47EC-996D-17F888ABE1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931435$C0E6947F-F6E6-4F26-9675-46C31802DD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931435$26604766-4F90-408A-A7DD-18D1DB5EE01B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0db3d26117b7acb1b6e0c0bb1df20416a1235fe","datavalue":{"value":"6373947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931435$BA6C8A93-31FE-4D0A-92D3-7CA21930E5C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931435$37877427-FE65-494E-B4FE-6E160A72608C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931435$25B76FD4-652F-47E1-9F9E-D7389A66377B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24967c4c0a3e418fabd43fc2e5041c3116fe774b","datavalue":{"value":"spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931435$6EF969AC-6987-4444-8666-451DC4058174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931435$C692A9B2-CBE2-4EC5-BB52-43E22B88A250","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10413c8ea0c7beda69819895822b5490416ae799","datavalue":{"value":{"entity-type":"item","numeric-id":1114414,"id":"Q1114414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931435$9502A1F7-5797-47FF-A45D-19E4005F0DE6","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":"Q2931435$94A6C3A0-1752-4863-8BA6-463E27D2A438","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"392b232a4046e5353e87313c9de4655795ab1f1a","datavalue":{"value":"https://doi.org/10.1145/1132516.1132620","type":"string"},"datatype":"url"},"type":"statement","id":"Q2931435$5F19AA82-2248-41D7-B058-2F3140394484","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d57b0415a4fa7c79a08ccb978c0bab6aa3f655cc","datavalue":{"value":"W2065166038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931435$1288A158-97F3-45D8-962A-893A91A6D7BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a064aebeb5e016246ddacce7612c5120ed4e899e","datavalue":{"value":{"entity-type":"item","numeric-id":5384093,"id":"Q5384093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3f0ccbd828852e27ac0122970244b1155849b15","datavalue":{"value":{"amount":"+0.9392838","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2931435$C38C06B3-5781-4939-9453-F9EEE2967D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbfa5f1da6ea35fe867d6e8175b98f495bcc4334","datavalue":{"value":{"entity-type":"item","numeric-id":4216139,"id":"Q4216139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d6f8084b9ac83b876035897dfa62681d126ec41","datavalue":{"value":{"amount":"+0.90537107","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2931435$B2AC0D1B-914F-451A-86DB-B30E698CBDAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fa9e52e0126956ea20560cc3fccffcd766a3f1c","datavalue":{"value":{"entity-type":"item","numeric-id":4875164,"id":"Q4875164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d6f8084b9ac83b876035897dfa62681d126ec41","datavalue":{"value":{"amount":"+0.90537107","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2931435$A6F0B301-6D19-4375-8D5B-0E0BE561B8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d010ed2da4de546c9086c27c4ab9e0582c620dbb","datavalue":{"value":{"entity-type":"item","numeric-id":2961528,"id":"Q2961528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32930a7aaaf843e7c1b55484abe3100e07404d9a","datavalue":{"value":{"amount":"+0.891209","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2931435$3FBB9486-AE1D-4CD8-96C4-C53271453979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60d8a9307dff2e61861482a17311cc8a468c7b1d","datavalue":{"value":{"entity-type":"item","numeric-id":4232796,"id":"Q4232796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b409b96b208e10c73194d6ea3eef4e7fa8810792","datavalue":{"value":{"amount":"+0.88995755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2931435$25FA69AD-59D7-4489-A6DF-3E75B5E2BA4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1968408fb98b4360f6c67d69ef53d0db49c2f1ce","datavalue":{"value":{"entity-type":"item","numeric-id":988694,"id":"Q988694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d27e71f3c35e611a21f35348170a023fbcac1e7","datavalue":{"value":{"amount":"+0.8879996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2931435$2B09F0C5-AD42-448B-AD28-7032B4103F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d0b57be8270ec84da98e230c21821de9538d399","datavalue":{"value":{"entity-type":"item","numeric-id":6487983,"id":"Q6487983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e715b0e1c247adcf6af6168a7ab6e6c615a5a2ca","datavalue":{"value":{"amount":"+0.88757837","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2931435$2506C924-7599-407F-921C-1298D4987614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40ef4726453484a5b873dd9688a57d6b89438f69","datavalue":{"value":{"entity-type":"item","numeric-id":4277534,"id":"Q4277534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c895454f4e5ab2fee3990b2f252f46a75f4a0c7","datavalue":{"value":{"amount":"+0.88716936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2931435$ADD8FA19-8966-44CB-9C19-666FECA5E0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4129bcfb73cf40b37939cfa690e8ae7223131a93","datavalue":{"value":{"entity-type":"item","numeric-id":3615285,"id":"Q3615285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54b1b825933f6ed7351141bd9fd09796b4e6d3e6","datavalue":{"value":{"amount":"+0.8867665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2931435$758380A5-E821-4CFB-B17D-C7C6DFF67F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2072bdc1503dead2507d60dc7e28f9b1668bbcb3","datavalue":{"value":{"entity-type":"item","numeric-id":5071089,"id":"Q5071089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eba49b7dfb96f0cff67f29f4067639c864cd496","datavalue":{"value":{"amount":"+0.8859044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2931435$CC26EE04-CECA-4E46-B94A-F34EED46791C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2931435","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2931435"}}}}}