{"entities":{"Q1101220":{"pageid":1111972,"ns":120,"title":"Item:Q1101220","lastrevid":49158997,"modified":"2026-01-06T16:48:14Z","type":"item","id":"Q1101220","labels":{"en":{"language":"en","value":"An \\(O(n^{lg\\,k}\\cdot 2^{n/2})\\) time and \\(O(k\\cdot 2^{n/k})\\) space algorithm for certain NP-complete problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4047101"}},"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":"Q1101220$49CF27AB-6B60-4A25-8D8D-35E272D9CB08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a79d491e6b4d8ba80a173c585e9023ada881264","datavalue":{"value":{"text":"An \\(O(n^{lg\\,k}\\cdot 2^{n/2})\\) time and \\(O(k\\cdot 2^{n/k})\\) space algorithm for certain NP-complete problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1101220$612CCEB4-862E-4C1E-BA42-E27E3199079D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9258a55d8ebb9a53c1a7468b5f39b47227545231","datavalue":{"value":"0642.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101220$B71EA4CA-7083-4A81-9B1B-C40F303A28D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"159c3dd295c36a65a1ac3bf9d77b069643808383","datavalue":{"value":"10.1016/0304-3975(87)90056-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101220$59509C19-9AD2-4427-8B8A-B8100A097733","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a038333b334de5c9bb8277b47bb7d2e5a0226b01","datavalue":{"value":{"entity-type":"item","numeric-id":587571,"id":"Q587571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101220$691DAA75-1C36-4CD6-B4CE-4991709813BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101220$80953E34-537C-4860-A01F-B4C5EC71396A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1101220$D76BE8CB-D962-461F-AE1C-555EFB6AAD4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101220$369EBD94-69A9-4276-8AC8-5A5B4DDC3BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101220$5D1EDA8D-BFBD-43F8-A026-BAB9034D78CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101220$66235189-D851-4DDC-B3C8-831D660045FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40d460391edbf002a23d9d19401f4fecfa9412ef","datavalue":{"value":"4047101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101220$E302E23E-C4A1-4DD7-904E-1448DED2DFE6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101220$8F4346DB-4EDF-4903-9F46-306FB7FF75CF","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":"Q1101220$F6F61DA3-8A72-4047-AC1A-B6A5BF72DA64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"52c7cd2a6d897aa76c39da1fd2013fdad402dfef","datavalue":{"value":"https://doi.org/10.1016/0304-3975(87)90056-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1101220$4B094C1C-B8A8-4BA6-9A4C-A8BF6B6798D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62868a4435459f59c90b21e7e98d24089800f09f","datavalue":{"value":"W2115661336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101220$098ABA8A-DCA8-44BD-AABB-B6AA2D733C34","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcee99c19db4a5684f00f329bafee2ecac466e27","datavalue":{"value":{"entity-type":"item","numeric-id":761793,"id":"Q761793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101220$23632081-872E-4C7E-ABB9-28FDEA488654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8004eae2ffc5a942ba5a6e8374f263f0fbb9e96","datavalue":{"value":{"entity-type":"item","numeric-id":3912012,"id":"Q3912012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101220$997DF3F6-708E-4087-8067-ED27629D8823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a37d103b0980efe9ebda96b99dee36dba132e5b","datavalue":{"value":{"entity-type":"item","numeric-id":4176809,"id":"Q4176809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101220$937380B2-5574-4075-ACC4-8EEEFCDAEA86","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f99919881c264dc8529f965a4364ed9cb219a12","datavalue":{"value":{"entity-type":"item","numeric-id":3912012,"id":"Q3912012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1468b13398e00bc22d909001a6a9b3947fe1684","datavalue":{"value":{"amount":"+0.8656769394874573","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1101220$DAB30A7C-F3C8-4A84-AC16-C52AD1607785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21230ba87e938b5adeadccd46aacd68499b5a3a7","datavalue":{"value":{"entity-type":"item","numeric-id":1314378,"id":"Q1314378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdbaf927d067c9eb324d2a0d319e366065a66f77","datavalue":{"value":{"amount":"+0.8539408445358276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1101220$F4BC050B-D6A3-4D37-9CC5-1B763398E88E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb00c7e43cfbfd0be759c490bd8083fcb807f67c","datavalue":{"value":{"entity-type":"item","numeric-id":4414647,"id":"Q4414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"495e2983fdd1e8014a7d6bdcd0c7544bdc35e386","datavalue":{"value":{"amount":"+0.853646993637085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1101220$10722C98-8FCE-4AAF-817D-E25BA375E202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a2c278c12254d1c744e0731d944d6d1736a4e72","datavalue":{"value":{"entity-type":"item","numeric-id":4938786,"id":"Q4938786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2729d5a96122c44594d615610b82eb924d64792a","datavalue":{"value":{"amount":"+0.7807701826095581","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1101220$44686DCF-FA7B-41A5-B66C-05BCBD53D4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ed285be88e317547995d12df6813958ac92a437","datavalue":{"value":{"entity-type":"item","numeric-id":1853491,"id":"Q1853491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0c625862fcb680f22fa9871e62573625387fb2c","datavalue":{"value":{"amount":"+0.774177610874176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1101220$D9E6D079-46B1-40A0-B2CD-7C42A73EC73F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1101220","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1101220"}}}}}