{"entities":{"Q4016404":{"pageid":6046191,"ns":120,"title":"Item:Q4016404","lastrevid":55182130,"modified":"2026-02-04T12:48:30Z","type":"item","id":"Q4016404","labels":{"en":{"language":"en","value":"On the Structure of Bounded Queries to Arbitrary NP Sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 79101"}},"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":"Q4016404$8F345ACD-3EAE-4520-B7E3-9265BBCE9169","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b87d41a27108dfd813533fa2090533eb91e452c2","datavalue":{"value":{"text":"On the Structure of Bounded Queries to Arbitrary NP Sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4016404$B4D545A5-584F-44F2-93C5-EADE9F7C09CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fdfd1f94b3f31dcf59538c98c861986862b0418a","datavalue":{"value":"0749.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016404$1DBDF95A-6335-4009-963F-06BAC123F85E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c70c2f0754e89273b2ec71b8fb630938b5c2c4b","datavalue":{"value":"10.1137/0221045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016404$B9E12C16-0489-406A-8AFE-D8E18244AA3D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cad012cdc841e75e9fc6f3e6935ad0506451863","datavalue":{"value":{"entity-type":"item","numeric-id":1176237,"id":"Q1176237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4016404$6C719659-0922-4FAF-9BD6-17503B6D518A","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":"Q4016404$39B10F10-FF09-4E3B-BCB7-C2EBB6E19BCB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e5cafb6badc877b48cbd5258713fee782f99abf4","datavalue":{"value":{"time":"+1992-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4016404$71A8F5A5-40DE-423B-9CBE-A4FB75629120","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"695e73b97c5e97c037ba76e140705f23b1a16ecd","datavalue":{"value":"https://hdl.handle.net/1813/6784","type":"string"},"datatype":"url"},"type":"statement","id":"Q4016404$EC1F8B16-B0E4-4A52-8BE3-03CD1051ADC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016404$E7A6FC30-4E4E-423C-86E4-EB46B256FA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016404$B4990894-4AFA-426F-842C-5E709E817BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6ee9f5484d11a01fb95552e5bea2154ebac0877","datavalue":{"value":"03D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016404$FCA6AD8B-C08D-45C7-A482-1368176A87A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eabf7fb7ecd015ffb57a14bd7d95734fae16283d","datavalue":{"value":"79101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016404$A2811AC3-577A-469E-ACEB-9B3891C1755D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"319f7aef6d48907b019428ced327b73484cf6132","datavalue":{"value":"polynomial-time hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016404$57359357-C2BC-4C68-8A35-CC640E654357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1e10e42df7624f4c44e25a596575282d4d3f781","datavalue":{"value":"Boolean hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016404$7BB6FFB5-F526-466B-B29C-52CFD0420442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5de7c8d0e133d05e230c44991611004a38c7ba3b","datavalue":{"value":"bounded queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016404$E7E019A3-6EC4-4DCB-A5CF-E833CA8C5716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70d52ace7a2b142f90cb2af2e4a76e639ac8fe48","datavalue":{"value":"sparse sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016404$9E6947B9-A680-4BCA-A7EF-4830F18A8DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5112e82ee58f2b69f4c035d8bc9fb51594a74260","datavalue":{"value":"nonuniform computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016404$1F4E22F8-BE1F-4756-8DE4-050D156E1F94","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":"Q4016404$A2B16C4D-4251-4B4A-AF0E-0DC4294171A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc026695bb62ee462b455a5ed04a246682b7d04f","datavalue":{"value":"W2167277189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016404$64091AEA-0F33-4355-9037-D561A5AB1CD5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ad67e0d0f7606665242f0946a2f02dffe1a8a5d","datavalue":{"value":{"entity-type":"item","numeric-id":1178690,"id":"Q1178690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e253219c7d9e5056c18933115f9b10250ef3b86c","datavalue":{"value":{"amount":"+0.8664175271987915","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":"Q4016404$F0D8EE85-E3D2-40A1-9365-EED83F7A567B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8068dd93cd2df80a0a5d3cee04ae502d8ead1a5","datavalue":{"value":{"entity-type":"item","numeric-id":4251058,"id":"Q4251058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73d5b8f3fa6939709005b87fc290f363f9628bd5","datavalue":{"value":{"amount":"+0.8655318021774292","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":"Q4016404$B5F6A896-0729-400D-B059-75104352BFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8491a9dff042e27b7ee426c8dbaac151dd381587","datavalue":{"value":{"entity-type":"item","numeric-id":1085975,"id":"Q1085975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52e9591acfec2204242208c99c9462093282481f","datavalue":{"value":{"amount":"+0.8152820467948914","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":"Q4016404$F51F6FF1-1762-48AF-A418-0C2E31745E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99297a0cabe19abd8f8e7dafba41d83e3e43020c","datavalue":{"value":{"entity-type":"item","numeric-id":3815290,"id":"Q3815290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d65471f1562b3193ed31b6f8aed746845e8c0eb","datavalue":{"value":{"amount":"+0.8080374002456665","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":"Q4016404$CE31ED84-1B27-4311-BA9B-3FD6BBF625C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db4d1146f4f7496650187eeee80f6944b56d3b89","datavalue":{"value":{"entity-type":"item","numeric-id":4717045,"id":"Q4717045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7b0bffb89ff8744129f0130ef2f3b1d4c08a8da","datavalue":{"value":{"amount":"+0.798871636390686","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":"Q4016404$A42C9395-ECCA-4D07-85FF-0BE5DADA7961","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4016404","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4016404"}}}}}