{"entities":{"Q407530":{"pageid":409297,"ns":120,"title":"Item:Q407530","lastrevid":61627911,"modified":"2026-04-11T00:34:32Z","type":"item","id":"Q407530","labels":{"en":{"language":"en","value":"On the coNP hardness of computing certain answers over locally specified incomplete DOM-trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6018471"}},"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":"Q407530$12A26FF0-371D-4418-A930-E81DDAD658C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23a4d2c3940704cb7c6b098f4c4eab05168937c2","datavalue":{"value":{"text":"On the coNP hardness of computing certain answers over locally specified incomplete DOM-trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q407530$CC82BEE6-BEDF-46A6-B42E-8263B971C722","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc03cdc0a7d15015b0c830acf6687019d9603be5","datavalue":{"value":"1234.68125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407530$E56A9C75-F8C5-4787-BD19-D824D90DEDCE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c74d251ca6416904ed2eadc5dbef69518fe97b2","datavalue":{"value":{"entity-type":"item","numeric-id":407529,"id":"Q407529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407530$7A0AD65E-46AA-40AA-A1DC-ADF11D5BE6EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407530$ED6A5B2F-5C00-457C-BDBF-2DE8D345EB29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1770c1bb6bb89dcd261dc8678413c0c987eaa3b5","datavalue":{"value":{"time":"+2012-03-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q407530$D547D32E-9C47-4EB0-9FB4-214339F6A740","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407530$6531E51F-0594-4F7F-AC72-8E3005431579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407530$3363DD2E-89C1-4020-BDA1-F519FC83E0E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a0e33f1b4ebe6909d42aeda05a981107fb2c49e","datavalue":{"value":"6018471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407530$FE4C40E6-92F5-4129-95B5-D85B8A641AB8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2600aaba1f819f7d3ad24bab0da3f73740086e75","datavalue":{"value":"databases","type":"string"},"datatype":"string"},"type":"statement","id":"Q407530$EFBF368A-6E87-412D-8ECD-F5ACDB22F358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b6f966e4d6ca933ec639419988ab70ff720dec4","datavalue":{"value":"incomplete information","type":"string"},"datatype":"string"},"type":"statement","id":"Q407530$4D7CED35-AEF4-4E56-B714-967C7FBC015D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4fc2a08d2bfe2b914eed7600f4ad1145ed85b4d","datavalue":{"value":"certain answers","type":"string"},"datatype":"string"},"type":"statement","id":"Q407530$046FA2FD-0B1A-48A6-87B7-4FDCE09CFFD3","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":"Q407530$F2AF6169-50AE-4C30-8EC0-DD7009C06C85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce72e067979e7301884a78d8513cb3915c4df542","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.06.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q407530$9DF83317-BF95-4101-84FE-76B7246C498B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"32910ef25ad01b05dcecb882c04c33f8651066a5","datavalue":{"value":"W2024034679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407530$AFC45548-8BCA-40C5-8A43-EC175A305786","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd95b77578667b56556e98ee3fea853b5ce30cac","datavalue":{"value":{"entity-type":"item","numeric-id":1174717,"id":"Q1174717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407530$E460A23A-9ED9-4285-94DC-183F3F2A87EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"064cd02d5e26b6537f448e3b57ffedf5df9a2bef","datavalue":{"value":{"entity-type":"item","numeric-id":3599134,"id":"Q3599134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407530$1986744E-C785-44AF-B24B-B7904DF0B64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77edc9141bc55dde8ce7f070b30c91d4be947f05","datavalue":{"value":{"entity-type":"item","numeric-id":3770001,"id":"Q3770001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407530$DE27CFEE-8448-4CDB-BACF-435358B130E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88cbda7cb2036eed4001adacb6f5a3232f0884a8","datavalue":{"value":"10.1016/J.IPL.2010.06.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407530$9AE7814B-ED27-4179-95EE-21119A64054D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6174dc255a4d8648a7bcb7469045557163330c63","datavalue":{"value":{"entity-type":"item","numeric-id":269320,"id":"Q269320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f21d2cb26464bcd02f293c0a4eff420384efa87","datavalue":{"value":{"amount":"+0.7762449383735657","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":"Q407530$1BE99517-0D0B-4783-B84D-E3A22AA49272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cd595e9d62308c8d6d38592ef7e71441f549235","datavalue":{"value":{"entity-type":"item","numeric-id":2999785,"id":"Q2999785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba67867c0d56d51d789f636aef125226156e01c9","datavalue":{"value":{"amount":"+0.7587963938713074","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":"Q407530$987086CD-A5DB-4A6B-815C-139B0B90E30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15b112cf7ee9634d4cc62c38eba814ed26c62743","datavalue":{"value":{"entity-type":"item","numeric-id":1799308,"id":"Q1799308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86547d6334a061600051ecccb0c115e61c0d5aa8","datavalue":{"value":{"amount":"+0.7503573894500732","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":"Q407530$62D2C6C8-2019-44D6-8AC0-9ECBBB458C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4628ca4a7953d9d6bfac0b715eb7565878f6171b","datavalue":{"value":{"entity-type":"item","numeric-id":2915695,"id":"Q2915695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ccf2a12e518dffff3df8ab8c5cf687747db1d2c","datavalue":{"value":{"amount":"+0.7263612151145935","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":"Q407530$8F1A96AC-611F-4247-9987-3D4D05465DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"793068240ee4a979a3094f10c4f44611ee202348","datavalue":{"value":{"entity-type":"item","numeric-id":532363,"id":"Q532363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84239c2c673ced14d2f92bfd838bf319209c8162","datavalue":{"value":{"amount":"+0.7229074835777283","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":"Q407530$5362C6A5-9CE2-455B-9322-0C9BF2E48068","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the coNP hardness of computing certain answers over locally specified incomplete DOM-trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_coNP_hardness_of_computing_certain_answers_over_locally_specified_incomplete_DOM-trees"}}}}}