{"entities":{"Q3400962":{"pageid":3411665,"ns":120,"title":"Item:Q3400962","lastrevid":46139242,"modified":"2025-12-23T11:49:24Z","type":"item","id":"Q3400962","labels":{"en":{"language":"en","value":"On the complexity of identifying head-elementary-set-free programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5663942"}},"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":"Q3400962$5C22CE57-78D7-4BE7-9532-AE7DD47908DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5879e984a4b123cc00fe7df2d40792ffd17a52a8","datavalue":{"value":{"text":"On the complexity of identifying head-elementary-set-free programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3400962$4358CFC3-5372-4929-AD97-DC709D12BA1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae6c4e4746ec34538ad6e74059b273e6e0f0dae0","datavalue":{"value":"1186.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3400962$D8276965-2330-4CF8-921D-C7FDDBDF269B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e39439d856dc84dce06c43659e4599ab10364de","datavalue":{"value":"10.1017/S1471068409990196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3400962$0BF77A58-E6C7-44F0-BD71-18D2000D8C4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0017a5cc746c9390fe837003eb488add9218c5f0","datavalue":{"value":{"entity-type":"item","numeric-id":490648,"id":"Q490648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3400962$54E3FDE8-B95F-4C60-AB61-F27EE64C56C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d74e36967ca53eb8beb229195e99e58b022619f","datavalue":{"value":{"entity-type":"item","numeric-id":483300,"id":"Q483300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3400962$D07144B1-A525-4BAD-AB90-53B260BD7F69","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"36bb0dcc3009bb4f4979cdb33a56e0ede194fc63","datavalue":{"value":{"entity-type":"item","numeric-id":2845119,"id":"Q2845119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3400962$00729978-BFDC-4343-B686-E5D9EFDD1C64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"12a65b7d3eabbb46878e927de404f33a8ce894af","datavalue":{"value":{"time":"+2010-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3400962$2F11A24F-DE05-4E08-B5B9-65A7D37F50B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b492f281b8f52c724f2bc547e7e570cccf4bd5e0","datavalue":{"value":"68N17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3400962$89C262B6-DF84-4E52-B0B1-A313C6C51A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3400962$04A9E3CD-1AB2-4132-9044-7BA3E6D3E2AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c58ca0ac442c387e78c10e92a57f8d9f25487368","datavalue":{"value":"5663942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3400962$91FB14AE-0AB8-4237-8F88-BC26054BC734","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3400962$2C4AA87A-1007-4C67-98C9-20B6DD3D3DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f4e9020f58e4a24093b69cf8c5db866f51bbccc","datavalue":{"value":"elementary set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3400962$9ABEF2BE-29F5-4BDC-BAB1-E0AB9A297F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5bb399a18f092e81073e03975eeec18af473c5b","datavalue":{"value":"disjunctive logic program","type":"string"},"datatype":"string"},"type":"statement","id":"Q3400962$EC6C744A-DF71-468B-AADD-028606706696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd64f3aa254522d417f346630024ec0cbe0c553f","datavalue":{"value":"head-elementary-set-free program","type":"string"},"datatype":"string"},"type":"statement","id":"Q3400962$650D1E41-AA69-412C-A013-6A4F295324B1","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":"Q3400962$5EB702DE-3589-4CE4-A38F-8D94413C34FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02122c8f8d5caf7a3d959a7787e0e2f3bf93682e","datavalue":{"value":{"entity-type":"item","numeric-id":1127346,"id":"Q1127346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3400962$3B1E311A-845B-4A43-8978-29E0CC0A9654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0fe046cc7c2f97de759f9933708f7f2f65bcf7d","datavalue":{"value":{"entity-type":"item","numeric-id":1924819,"id":"Q1924819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3400962$56D5E6E6-1B43-4592-926C-CE00E7F6309C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b60c54d6600271e6c99fad99456c197b9359792","datavalue":{"value":{"entity-type":"item","numeric-id":5425405,"id":"Q5425405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3400962$2FCCFE73-13FD-4D00-BC39-78F016921304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2befd5bf037312a5f81f972d48216396733a6971","datavalue":{"value":{"entity-type":"item","numeric-id":5277755,"id":"Q5277755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3400962$0B61B2A9-DF34-4C41-AFE0-C421A7E46C45","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b46334a7be65fd46094f93cd4a4bf2ec497607d","datavalue":{"value":{"entity-type":"item","numeric-id":5425405,"id":"Q5425405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e5eae35897a4699a4613f8406da979583b4307d","datavalue":{"value":{"amount":"+0.8962119","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":"Q3400962$B86ACBDA-0B64-42C2-80CD-39F99B828CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f467550edfd44f029287f08db6e23b5699fa927","datavalue":{"value":{"entity-type":"item","numeric-id":5313186,"id":"Q5313186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b38baa5ff8dba5ad22f876f61131b1ba4e8ddf97","datavalue":{"value":{"amount":"+0.83500135","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":"Q3400962$416B77E0-4D9A-45EF-8B16-5D624B81947C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2bb02fffa9a94619ca2b6a0bae1d5705d009246","datavalue":{"value":{"entity-type":"item","numeric-id":1894332,"id":"Q1894332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dfc6c44cfda936f003b77bfdc430533b1ea7cde","datavalue":{"value":{"amount":"+0.8299674","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":"Q3400962$50D9D0D2-742E-4565-B020-46D7728E6B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca3fb87a913fca0b873770fb4d11aa1f920c41d4","datavalue":{"value":{"entity-type":"item","numeric-id":2707072,"id":"Q2707072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c4afdb6b96cbdd6597ceaaa6a497ceadaa2051b","datavalue":{"value":{"amount":"+0.8288919","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":"Q3400962$13D0F6C0-31D9-4812-B3A5-F1B8AC53CAC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5689bdd0d96e60d25b9f20642253bc0a39e08626","datavalue":{"value":{"entity-type":"item","numeric-id":4941163,"id":"Q4941163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89b0b29d4c66d181ce495aa2f96d4331a3689e94","datavalue":{"value":{"amount":"+0.8260046","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":"Q3400962$7E595A2A-B20B-4374-8AB8-FBE0A54C821E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c22ad13ff34d26f0bb8261252b81ca19235cd1d","datavalue":{"value":{"entity-type":"item","numeric-id":4020486,"id":"Q4020486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"170d7138dce6fb9e1a539d5cbc85a47c02e4d4ef","datavalue":{"value":{"amount":"+0.825141","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":"Q3400962$98E67028-940D-4988-8DE7-339ED479D256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"737b41a2d5bbf8013bad27540e39316635d49872","datavalue":{"value":{"entity-type":"item","numeric-id":4865517,"id":"Q4865517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b61151e787278e8baae7491f50fbf1a42ae7fb2b","datavalue":{"value":{"amount":"+0.82319003","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":"Q3400962$B07C94D4-4171-44EF-9E45-CC4777296961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fd1da1462720572f75f030936eea2f5f28f7031","datavalue":{"value":{"entity-type":"item","numeric-id":4371694,"id":"Q4371694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df9c5eabfcba19d32f2099308bfcfb500e5830f0","datavalue":{"value":{"amount":"+0.82240975","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":"Q3400962$98C92C2D-C50C-48E1-B629-F1F9BD6651D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6de3a1555e8740531f0a2d7a5a204a63aaefaf9","datavalue":{"value":{"entity-type":"item","numeric-id":5170816,"id":"Q5170816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07c7bae88cf8b9fe5b8a319c3fc7c187c6e4ca7b","datavalue":{"value":{"amount":"+0.8202908","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":"Q3400962$AE65EBB8-4D34-42A7-A36D-2B1541A64425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc8f86b01f48686f6aa22ab9de61e069be560e94","datavalue":{"value":{"entity-type":"item","numeric-id":3762283,"id":"Q3762283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c8e55356b425785cab02e7019a76624e129daca","datavalue":{"value":{"amount":"+0.8198744","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":"Q3400962$92AB9894-3350-409E-86F7-528420EAF535","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3400962","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3400962"}}}}}