{"entities":{"Q5146929":{"pageid":7176500,"ns":120,"title":"Item:Q5146929","lastrevid":91648265,"modified":"2026-06-04T23:42:39Z","type":"item","id":"Q5146929","labels":{"en":{"language":"en","value":"A PTAS for subset TSP in minor-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7304164"}},"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":"Q5146929$F2F96E88-73AE-4A29-A802-42D161B94DDE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c1012632f24c032a383637ba4cf88fb474f8f22","datavalue":{"value":{"text":"A PTAS for subset TSP in minor-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5146929$9099FBCC-0AA3-486A-8D9F-8FBDE7138C00","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"715f18c8356fefd0ddc1806bc582ad019264facb","datavalue":{"value":"10.1137/1.9781611975994.140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146929$53BD42EB-2D0D-49D6-9CF5-973AA961CCD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82bbe4c63265985fbf3b575d2414eb3cc7b58252","datavalue":{"value":{"entity-type":"item","numeric-id":922083,"id":"Q922083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146929$60E8C58D-97D8-49FB-8563-98ECE90F6EEE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0036a2fb7953c7dd9f59c1eaa79b5b0b369d14ef","datavalue":{"value":{"entity-type":"item","numeric-id":5146760,"id":"Q5146760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146929$DC1BEAD8-F862-4CEF-816D-F49433C53A30","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de7d6a80765516b521ff8175534b49851be83f47","datavalue":{"value":{"time":"+2021-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5146929$FB94BD93-F0C0-4058-A330-AA2952B9C3B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1227a46d2f99a394589e7f125bd01d89d107e89f","datavalue":{"value":"https://arxiv.org/abs/1804.01588","type":"string"},"datatype":"url"},"type":"statement","id":"Q5146929$96858F76-39A5-4C7C-8B3E-183935FC2D3F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146929$56EB868C-C3F3-487F-9AF1-008D309ED670","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"467131eb988eb0fca4ff1916f7c832a23e5bf741","datavalue":{"value":"7304164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146929$71BD515D-62D8-495A-9C04-B75654202B2C","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":"Q5146929$131EB7A2-B066-4C6B-9947-E8103F60839E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48671a97870e58ee6b350a53a98b1e6e17a7b84b","datavalue":{"value":"W3001243123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146929$84BC98C4-3454-42E3-B24F-5DB67A2A300F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A PTAS for subset TSP in minor-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_PTAS_for_subset_TSP_in_minor-free_graphs"}}}}}