{"entities":{"Q5429564":{"pageid":7459138,"ns":120,"title":"Item:Q5429564","lastrevid":50225789,"modified":"2026-01-13T14:06:38Z","type":"item","id":"Q5429564","labels":{"en":{"language":"en","value":"On the intractability of computing the Duquenne-Guigues base"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5216731"}},"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":"Q5429564$75B81038-8642-4839-A7AC-BA0527D2FFCF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"182046929a25efa8969c7b97e33684ab74f60a7c","datavalue":{"value":"1277.68258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5429564$D52C3811-B2CE-41C3-ABE9-FEE2C4129649","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66bcff630751ab3cb16accaecabac86d5f5a6611","datavalue":{"value":{"entity-type":"item","numeric-id":238862,"id":"Q238862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5429564$ABA74605-A0D3-44AD-BD25-515D0E89672F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"010c4d093ca2609306a3c907c440788c4ad84899","datavalue":{"value":{"time":"+2007-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5429564$11125DBA-FBC3-4B92-8B55-B2AD99E562D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6acf34dc303ca2079f9e9f546664a2780f2a10c9","datavalue":{"value":"http://www.jucs.org/jucs_10_8/on_the_intractability_of","type":"string"},"datatype":"url"},"type":"statement","id":"Q5429564$CA1C3514-B97C-4925-83CD-44EC77F62FAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c6e71133293256880be082f6af9aa793c57d433","datavalue":{"value":"68T30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5429564$63EC01B4-F95E-4322-AFD5-71CA57563BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5429564$B05D85AC-265F-4B41-8328-0392249B354F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"798cc93af1af672fcddaa0ab93cef1e0a30d7b36","datavalue":{"value":"06A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5429564$7D3C95C2-C357-451C-819F-E878680E7A4E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d60ee823e6bf1a09977d5f5d2e49cec6c5380c5e","datavalue":{"value":"5216731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5429564$FE90CF2A-F467-44F5-B95E-1A1D5A41C5C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5429564$57ADD696-45D3-4F98-883E-0012E36DA6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59619bfa79e367bbaa3bacb3f465e88078a0f947","datavalue":{"value":"implication base","type":"string"},"datatype":"string"},"type":"statement","id":"Q5429564$285199F4-EBB8-4F04-B534-485953917528","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":"Q5429564$9B11C062-623B-409C-A864-56F0B59922E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e08a4859fee1eca12a353762fc5c1a27fc7821c","datavalue":{"value":{"entity-type":"item","numeric-id":943835,"id":"Q943835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dd3c149aeedd8f6882ce55b226886b67795a127","datavalue":{"value":{"amount":"+0.918689489364624","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":"Q5429564$B3294B30-2907-4C22-A869-47DB8B51B0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7743509492f87cf8eabb664e950710994fb623b1","datavalue":{"value":{"entity-type":"item","numeric-id":5898505,"id":"Q5898505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cc6390ba15fd9aed74046ad4857a6ee3edfb6c6","datavalue":{"value":{"amount":"+0.8801022171974182","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":"Q5429564$F04BB324-2614-40E4-8806-2D7B6E4411F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac87571e8dbf1ac1ff8c423f089dd294035943d8","datavalue":{"value":{"entity-type":"item","numeric-id":3630240,"id":"Q3630240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"456db8fe05b08710de6973fe8fe6d043a32fb9de","datavalue":{"value":{"amount":"+0.7892310619354248","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":"Q5429564$7607624D-3789-40A3-AD14-B16A44C59E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37501a0c297ca37df34adf5b52abbf111f1b3465","datavalue":{"value":{"entity-type":"item","numeric-id":5898497,"id":"Q5898497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c20131439f020994a3f089488b2e631d79f4a7c","datavalue":{"value":{"amount":"+0.7694107890129089","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":"Q5429564$1558388A-371C-4500-92EC-B9BFD58F1ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcbe0e86f21c9de0f04b230610b9781656ed4391","datavalue":{"value":{"entity-type":"item","numeric-id":5710380,"id":"Q5710380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4507bff6b4bcc56e0af4c2efa80beb07abf4e77","datavalue":{"value":{"amount":"+0.7650457620620728","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":"Q5429564$1802A452-8C76-45B3-8355-66A52999C56E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5429564","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5429564"}}}}}