{"entities":{"Q6285331":{"pageid":13421874,"ns":120,"title":"Item:Q6285331","lastrevid":58917798,"modified":"2026-04-07T01:26:04Z","type":"item","id":"Q6285331","labels":{"en":{"language":"en","value":"The Kth Traveling Salesman Problem is Pseudopolynomial when TSP is polynomial"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 900312372"}},"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":"Q6285331$46AA2B3D-ED5F-4B5E-A915-D0EABDBB1D54","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c018a10501084d0b87c78551bc55b3f7e17eb53","datavalue":{"value":{"time":"+2017-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6285331$B9D9301D-83BB-4588-92F3-D65FA8E506D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"363c9f14354db26358608dfcd74e7b909213b6ef","datavalue":{"value":{"entity-type":"item","numeric-id":415777,"id":"Q415777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6285331$F576968F-1C4C-483A-9C17-36E5D196D1A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6285331$26BA41FF-CCA2-4040-AE2B-69F7397425C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6285331$AD8CB97E-D444-408C-906C-E6A59BFFFE3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"482c8758502679c301acfb98061ad714546fcc7e","datavalue":{"value":"900312372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6285331$7F2B9D73-AC13-4CA1-8E08-6FA45EA39020","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":"Q6285331$D209C5CF-B539-47C2-AFF8-627B4AACFB2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6285331","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6285331"}}}}}