{"entities":{"Q5226843":{"pageid":7256412,"ns":120,"title":"Item:Q5226843","lastrevid":58493778,"modified":"2026-04-05T11:20:04Z","type":"item","id":"Q5226843","labels":{"en":{"language":"en","value":"Efficient enumeration of solutions produced by closure operations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7088262"}},"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":"Q5226843$08D6A954-0DD2-407A-B1A0-D925426D18BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6dd2b4535510d4c5661158189e40aae7063b378c","datavalue":{"value":"1417.05010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5226843$B86A4FDF-B176-40CB-AD5D-B99AEC58C631","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6ea2c8cd80766cb26183bf513a2f4012adc87b3","datavalue":{"value":{"entity-type":"item","numeric-id":507533,"id":"Q507533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5226843$9ACBFA9B-E3C8-44DD-9811-6F4E7C668258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50f07e4ed25210f70eeae01c09bca167534c0052","datavalue":{"value":{"entity-type":"item","numeric-id":385503,"id":"Q385503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5226843$C4944EE0-696C-4847-A28D-E846CC1C53B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6122158c89927902c2998dd16645222426bb40b2","datavalue":{"value":{"time":"+2019-08-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5226843$B16C0F8D-C328-42FF-9D06-78E1183D09D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd4bffc72c17fa1af90592d0b89dc70be3ecd9b7","datavalue":{"value":"https://arxiv.org/abs/1712.03714","type":"string"},"datatype":"url"},"type":"statement","id":"Q5226843$13493809-48BD-4121-BB6B-8B1EAD703237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"fbec84fc43d67c51db87a62205831b388640c8be","datavalue":{"value":"https://dmtcs.episciences.org/5549/pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5226843$6C1B95D1-AEDE-4D92-881A-666E37E51D8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5226843$9423203F-15C7-4B94-BA25-F6476739B726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5226843$E0F35D68-8339-45A0-8B04-9ABDBB9C5E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5226843$D560D68C-B2E8-40C2-9EC1-4C955831C405","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7f309e7e238af47b09990b1b2744871088412ae","datavalue":{"value":"7088262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5226843$38BF6FD8-B0AA-4A0A-A5F8-0BB18A5DF11D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5226843$9C5C7605-8E2D-4A9E-A040-0C28F4589055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8d8ee2968cfd4e26976197db4f3cc124e5f13d2","datavalue":{"value":"set saturation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5226843$60D319F6-F4A1-4101-A848-70BCF0F8404B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27871a0f92ba2039ff2149edd41e0cbd026735e3","datavalue":{"value":"incremental polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5226843$13CED371-FFE7-4F7E-B04F-40E385EE2F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd11b36a16bb653162c9b9e1fc3e578cc22bd8c8","datavalue":{"value":"polynomial delay","type":"string"},"datatype":"string"},"type":"statement","id":"Q5226843$E9D6F801-0207-4509-8E62-954ACFFD0964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ff0a2602dda426cf1e79110d04984cc7aa91137","datavalue":{"value":"Post's lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q5226843$DA754AAA-B488-4D77-A107-111CF62E5905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c14033d0eb507190bce6635e40fd50c25ec9adc","datavalue":{"value":"maximal independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5226843$53760747-4F17-45EA-8156-7C43E39CF3C1","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":"Q5226843$F26B2F0F-9C0E-40BC-8002-91FAAD96E375","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d68a315c2bf05f9b2333a524125897c85981e2cd","datavalue":{"value":{"entity-type":"item","numeric-id":4601904,"id":"Q4601904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21cce8f0cec2dd872a266be9b530562c9ae760fc","datavalue":{"value":{"amount":"+0.9728439450263976","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":"Q5226843$556F5AEA-0470-48E2-BC70-FC54F9D47E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba26d2245cb6f6b3a22a92901f83f097438e3899","datavalue":{"value":{"entity-type":"item","numeric-id":3552276,"id":"Q3552276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dacd0880346a8e42fd33be5e367eb43553ae0c8","datavalue":{"value":{"amount":"+0.7625575065612793","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":"Q5226843$B30EB723-B7D2-47C5-84C3-70136FA8840D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4baf9517bf3c64d86dc81282f0eaa34275af23e","datavalue":{"value":{"entity-type":"item","numeric-id":3204513,"id":"Q3204513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9de50fd04e01a2b023748027738e9108dd62b9f3","datavalue":{"value":{"amount":"+0.7490605115890503","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":"Q5226843$97E0843F-5488-4E50-8AE5-986DF83C8C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d548a035b3975e9d847337f12a69b5ebc6fd8da0","datavalue":{"value":{"entity-type":"item","numeric-id":5710379,"id":"Q5710379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2de76d38c90990389298336c88b68a2224efbaf","datavalue":{"value":{"amount":"+0.7474603652954102","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":"Q5226843$82A73E52-6714-460E-98CA-B72A4B791540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bfa9a751f16befdaee7882523c52cba3ee2fec1","datavalue":{"value":{"entity-type":"item","numeric-id":5311114,"id":"Q5311114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c71414b15cb0acb0796fe607c3aad0f439d04cb","datavalue":{"value":{"amount":"+0.7357648015022278","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":"Q5226843$478B2EE2-142E-422E-B6CF-1F6212F94DF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5226843","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5226843"}}}}}