{"entities":{"Q6608050":{"pageid":14219207,"ns":120,"title":"Item:Q6608050","lastrevid":42378005,"modified":"2025-06-13T20:01:40Z","type":"item","id":"Q6608050","labels":{"en":{"language":"en","value":"Short-step methods are not strongly polynomial-time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7915930"}},"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":"Q6608050$87C28316-7EAC-47F0-8531-4B5B29971A1B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"efb1e2401df716d60738451d5081cd6198552868","datavalue":{"value":{"text":"Short-step methods are not strongly polynomial-time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6608050$FA79E713-D614-490E-A344-14DEF39A7665","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"afc57bc7321fee29cd6521faf531440ca486e9d9","datavalue":{"value":{"entity-type":"item","numeric-id":6387759,"id":"Q6387759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608050$03412811-BE9C-4ECD-ABA0-F981B70A8E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d2425f72de02b5e5ec57b5cb120911a0d499f42","datavalue":{"value":{"entity-type":"item","numeric-id":2629247,"id":"Q2629247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608050$0B68E131-6CAA-4A61-85FA-D029850C50AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3602b1e9f26341ae39278fe3cd19cb20415821e1","datavalue":{"value":{"entity-type":"item","numeric-id":905911,"id":"Q905911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608050$5C298DF6-3467-41BE-BFDE-88A00CF8FC21","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608050$C965386A-BB18-4FF7-9166-12855F0FD574","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c1d820a73b34e5ff6fe8014a847229a5453a149","datavalue":{"value":{"time":"+2024-09-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":"Q6608050$135C962D-224F-4FB1-981B-A266F8D53617","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6608050$200E6DB7-D5BA-4146-B52D-1A2C62FEF39A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ad028831cb6a267cd5dc14259752ec9471d13ac","datavalue":{"value":"7915930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6608050$97423938-CC7E-424D-8423-D5DEC3D7D92C","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":"Q6608050$ADED04DE-CF24-446D-BA2A-55852ACDA773","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"254dfed027797b126f62665518cba5809d19e9d6","datavalue":{"value":{"entity-type":"item","numeric-id":4564017,"id":"Q4564017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608050$8C48F836-6064-4FAA-96BE-0394BFB32C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be2bd05d0fea4d9097820c33105ce6ed2776cdf3","datavalue":{"value":{"entity-type":"item","numeric-id":723525,"id":"Q723525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608050$CE3D6B83-C36B-4745-BC50-9F53140808B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474b7e5c0d8cf5a9b274bd233be63067711b4aad","datavalue":{"value":{"entity-type":"item","numeric-id":5691079,"id":"Q5691079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608050$5143EB62-F471-4111-8047-EB6C644BD735","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"937f7b06b8e4902089a80fe4b23d3fe6b575156d","datavalue":{"value":"10.1007/S10107-023-02002-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6608050$20272D7C-E43E-4C9A-85FA-1EA3C4B5BEE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6608050","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6608050"}}}}}