{"entities":{"Q3912012":{"pageid":5941917,"ns":120,"title":"Item:Q3912012","lastrevid":54978487,"modified":"2026-02-02T11:43:46Z","type":"item","id":"Q3912012","labels":{"en":{"language":"en","value":"A $T = O(2^{n/2} )$, $S = O(2^{n/4} )$ Algorithm for Certain NP-Complete Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3723850"}},"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":"Q3912012$C77498FA-2F78-4C16-9670-622AA0110716","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1981239af086408d5d27a9da74eb2f72e50976c0","datavalue":{"value":{"text":"A $T = O(2^{n/2} )$, $S = O(2^{n/4} )$ Algorithm for Certain NP-Complete Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3912012$2835B8B6-DA65-404B-B72D-F82BA67D689C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa7e0a115141df0ed5c6207233b4b52a95f7e7dc","datavalue":{"value":"0462.68015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3912012$22CF04FB-E5A0-4594-967A-F33E7FC03743","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1bcf1de26b1d420609d38144b82fb7f1243ba32d","datavalue":{"value":"10.1137/0210033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3912012$B82A7810-CA93-4A7D-82B0-FE9F383C0DAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2158e0f083ea145b4322c7134dff0f32cd2b9798","datavalue":{"value":{"entity-type":"item","numeric-id":1094454,"id":"Q1094454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3912012$A41626FF-97D6-41B7-9BD3-00520CFC52BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"811a6b2b66f4789d1563056800fcb38db50142e1","datavalue":{"value":{"entity-type":"item","numeric-id":321301,"id":"Q321301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3912012$E0479AAC-23E0-42D0-8A8C-CFD592A38AE9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3912012$501EFA0B-55A2-49AA-A116-E0D1DCCAC5E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q3912012$282AFECB-200A-4431-8DB5-3790CA1A9EF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3912012$C53E3C68-5F7F-417F-897D-D10A0710A652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3912012$9C14666B-E507-4310-9A1E-6B022C86D4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3912012$A729C602-A324-405D-AB5D-CB4AB72710D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0565676efe7679443b247919df87e41bf1e4cb4b","datavalue":{"value":"3723850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3912012$2005AB6A-B01C-4757-BE1F-12A4005270C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26d6437e70c0f6668cc0637d82ae9f51a58b6e7a","datavalue":{"value":"exact satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3912012$7A03E2E1-A6A7-40CE-80AF-229F43A8DDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b48dcd8674ea4b480794d89ebf926d674813248","datavalue":{"value":"set covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3912012$5CBA4BF2-C17F-4081-BCCF-B6CD695ADB94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3912012$0E1329C5-639D-4769-8842-CA91BA47309D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7874a1d5d7e50c7491588d3598a72983b765291a","datavalue":{"value":"Merkle-Hellman cryptosystem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3912012$71DB1687-5D1E-44D9-8267-81B8083F7AF4","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":"Q3912012$8ECF1C17-1153-44F2-8B5E-A7FDA09B59C5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22b588bb2e2ffb43db995f694300c223ddec9d8a","datavalue":{"value":"https://doi.org/10.1137/0210033","type":"string"},"datatype":"url"},"type":"statement","id":"Q3912012$16D05DBA-D1F8-46F8-B539-F68CAA52E313","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a057b0ae66fd22696e3fe642ef40f1f78ab0e8e8","datavalue":{"value":"W1984481156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3912012$39C4C8DD-FF32-4CF8-849E-40BF8ABB6869","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75d25ab77c20f9c0a6bc63c29b51e042d0a538de","datavalue":{"value":{"entity-type":"item","numeric-id":1101220,"id":"Q1101220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12b8233f7ff398dc183f0b0401be609c230309e9","datavalue":{"value":{"amount":"+0.9060737","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3912012$54EB6936-9693-4163-8793-7C70C95CB976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"838c8855e68f40ad4a024304b0181cc8271c1fad","datavalue":{"value":{"entity-type":"item","numeric-id":1935936,"id":"Q1935936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51086d000b421661f7ba0fb22512bf0ec27af05a","datavalue":{"value":{"amount":"+0.8719226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3912012$DE7D17E2-8549-4C70-9713-DA8342D52F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffe57791d26e5ef955c0025498296d702c55fc84","datavalue":{"value":{"entity-type":"item","numeric-id":914372,"id":"Q914372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf95510ca3dc34b65ed8a5559b9648f168a25396","datavalue":{"value":{"amount":"+0.8531518","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3912012$315024CE-FF7E-4B19-9D90-6F67412E9EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77cb9d29987150fb23b072307acc1d0cf928cd3f","datavalue":{"value":{"entity-type":"item","numeric-id":2577592,"id":"Q2577592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aed65346555417bb7da0339a9f68128944f2597c","datavalue":{"value":{"amount":"+0.85172594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3912012$D565FB0B-1821-4298-AB30-79CCFC78742D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3d11480690727c30ee4e7c903bfaaa9a44ec28d","datavalue":{"value":{"entity-type":"item","numeric-id":5156186,"id":"Q5156186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75997e538a5518c59261d514815a846ed6eb4cee","datavalue":{"value":{"amount":"+0.8491827","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3912012$637F0D25-FA33-4209-BA7F-ED08FD118D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"050082dcd8173d3a4b9678af309977a44ca20289","datavalue":{"value":{"entity-type":"item","numeric-id":4298845,"id":"Q4298845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f863e424d732a1922bea3cfed5678f824d1b93d","datavalue":{"value":{"amount":"+0.84841466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3912012$458966D9-9E75-4A8A-BEA5-FA0C8BBD953E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b56af99fb4cc0801c72c4327ba119985a04ee35c","datavalue":{"value":{"entity-type":"item","numeric-id":651729,"id":"Q651729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a48ac3d2c643bc596a7f7c63bbcfee4a055f3529","datavalue":{"value":{"amount":"+0.84476125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3912012$4701D99B-30DA-47EA-A9E6-21D348BC8E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33646321da348ee93ba7326056ded16c99679ccd","datavalue":{"value":{"entity-type":"item","numeric-id":3602817,"id":"Q3602817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"885bc1160e3ff78ddc2b6e64030a47b6a2bc8c2f","datavalue":{"value":{"amount":"+0.84240144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3912012$491E69FC-8187-49A2-A5F6-387FB403057F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6afc104d8aaaa77f20ffbab6554cecae2a919f53","datavalue":{"value":{"entity-type":"item","numeric-id":3395144,"id":"Q3395144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"885bc1160e3ff78ddc2b6e64030a47b6a2bc8c2f","datavalue":{"value":{"amount":"+0.84240144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3912012$1F567FBB-5454-4F5B-993F-4DAE3D6A91EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bf38cc888921590df143be54d6b97aac5f0ba8c","datavalue":{"value":{"entity-type":"item","numeric-id":4668733,"id":"Q4668733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06ab4905897ba02b37fa8f311ad015b3a2721de6","datavalue":{"value":{"amount":"+0.8379216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3912012$C25D7897-149E-42F2-B0E2-DC67C419D81A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3912012","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3912012"}}}}}