{"entities":{"Q6890920":{"pageid":20842054,"ns":120,"title":"Item:Q6890920","lastrevid":75426691,"modified":"2026-04-19T01:14:37Z","type":"item","id":"Q6890920","labels":{"en":{"language":"en","value":"On the inapproximability of the cable-trench problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8130484"}},"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":"Q6890920$C06AD10B-715B-4428-AE85-AD1843549B81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4dc560ec516456b4d692b05dece8704e61c4450c","datavalue":{"value":{"text":"On the inapproximability of the cable-trench problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6890920$7CD3A3F8-A0FC-49A2-B528-EDA1739F4321","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"550eba006bbc8717cec0ab41bea7b9ec503667fe","datavalue":{"value":"10.1016/J.PROCS.2021.11.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6890920$6CAB1CCC-30AB-470D-9A20-738D1211B703","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d899beea2fd5ea561d91f419107c725dbebd4711","datavalue":{"value":{"entity-type":"item","numeric-id":2424816,"id":"Q2424816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6890920$4B77ABE9-F3B9-487D-9C57-3D887E0BE9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a18472ed7d340e0fea5033dd5b7f04dec56d0fba","datavalue":{"value":{"entity-type":"item","numeric-id":329297,"id":"Q329297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6890920$17835253-F4AB-412F-B68E-AA32CD8D07FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfe2ee1830efad7b498947b9664dd3316a72a4b3","datavalue":{"value":{"entity-type":"item","numeric-id":2081603,"id":"Q2081603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6890920$BFD6570A-2231-4407-8C17-259C6A1D979E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"77e56a2a9fff2ceca7feb6cb0179eb74e3b0a198","datavalue":{"value":{"entity-type":"item","numeric-id":137251,"id":"Q137251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6890920$3D9D354C-8FFC-46B4-8DAC-78CE6BDD19B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0d7b765ce3e6f2b7cfacfce4547ac44e853c6fc","datavalue":{"value":{"time":"+2025-12-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":"Q6890920$094F6B85-424E-46EC-8318-9BB140E5206D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6890920$EC165108-AAD5-4AF0-BDA2-4AC961E8F779","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53689b1af39b7f61a4777920897a9be4441ee3f7","datavalue":{"value":"8130484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6890920$72C351E5-D762-4F97-931F-6F08859C376A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5879d69579e46496eefe8e27b56505d249b2370e","datavalue":{"value":"cable-trench problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6890920$3F0FF5B0-0B41-4DF2-89F4-687026B443B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6890920$836AE04C-E774-489B-B987-880F16737891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4881dceebcfc2cfaaf48b0eeca275f318bc3a7ae","datavalue":{"value":"hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6890920$0632E1F6-6366-4366-BFD2-0968ADA24EBB","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":"Q6890920$055E9351-2675-44F0-92B7-15F9088E92F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the inapproximability of the cable-trench problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_inapproximability_of_the_cable-trench_problem"}}}}}