{"entities":{"Q882441":{"pageid":884289,"ns":120,"title":"Item:Q882441","lastrevid":65072028,"modified":"2026-04-12T00:07:14Z","type":"item","id":"Q882441","labels":{"en":{"language":"en","value":"An incremental algorithm for computing ranked full disjunctions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5156651"}},"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":"Q882441$7C91B0B6-37C7-4E24-A3B2-AC73CC74387F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"370422e4d5fd305f4d83d8a0c12ade20ce582526","datavalue":{"value":{"text":"An incremental algorithm for computing ranked full disjunctions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q882441$BEBDCFFA-BC7F-4BA7-A392-6DDBFCA9322B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4143b063779dd71de97d88050b8a0e3dbc677955","datavalue":{"value":"1115.68161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q882441$9B11DFFC-0A13-45AE-ADC2-7748B30C5F2B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eec7ecaad687cc8171e152c9caee9b9b75cd7b5e","datavalue":{"value":{"entity-type":"item","numeric-id":199249,"id":"Q199249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882441$57AD8E01-86A4-4101-89C6-3DD0A3AF9E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c03cee1b1240c5a0a446a8b6e0cecf7aecca4cc6","datavalue":{"value":{"entity-type":"item","numeric-id":1106047,"id":"Q1106047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882441$194C5EB7-6918-4D26-8B81-3FCF6917B39B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882441$033C47B3-AEE1-405A-9BDE-21F9B3A4661D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fb79a3e0bfdcad0d17b112619a3508f5e6a105c","datavalue":{"value":{"time":"+2007-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q882441$B85E678A-0901-4710-99B4-66AF54A206FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q882441$F80D6250-7AC0-4E8C-9D00-07F3A5117D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q882441$6DFFD9DA-9B0E-441E-8E51-CFA069F795D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5456ce9da9b9cab95d951b7a119cc048fcd59c9","datavalue":{"value":"5156651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q882441$14F85651-31C7-4161-B1D7-78CF17A48B54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b6f966e4d6ca933ec639419988ab70ff720dec4","datavalue":{"value":"incomplete information","type":"string"},"datatype":"string"},"type":"statement","id":"Q882441$0006EA41-27E9-4EF5-A742-82CFA151053B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"867a4785f0e748ba3df6e75deeef9adf1e4ec040","datavalue":{"value":"query processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q882441$EC85B017-C8A0-4155-86D3-AD3AFC1A513D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23c3d51be5ae6da13b464db7223bd1e1139eb6f3","datavalue":{"value":"full disjunction","type":"string"},"datatype":"string"},"type":"statement","id":"Q882441$E76257AE-3DEE-4472-8A3C-2FA9D1643FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2b9cd7a052cc48ac5d2199e10915b3c9a98308d","datavalue":{"value":"null values","type":"string"},"datatype":"string"},"type":"statement","id":"Q882441$4D99C76B-7B4D-48B9-A9D0-C148D2DB450E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e92d09c27ac90dfe0a141dc4cb73a6cb6e3fa372","datavalue":{"value":"outer-join","type":"string"},"datatype":"string"},"type":"statement","id":"Q882441$C4B343D0-B2CF-4D96-9926-4B31E8892502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4df73210227f5dfce7acc604ba8e77684da5f9d","datavalue":{"value":"ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q882441$38B470D6-3A23-44F0-B757-7FC4FD4D9130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"257a88fe6dbdfd42792282bcc83f7bc02f7db2f1","datavalue":{"value":"approximate","type":"string"},"datatype":"string"},"type":"statement","id":"Q882441$CCB3A86D-A902-420F-AC64-8FBEBF8F582F","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":"Q882441$82EFC532-D1DC-4050-ACF4-BE6BBD5F5A47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea2491f1c603d9e0cbf0fd2eceaf3e79c2275849","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2006.10.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q882441$E3013B5E-D1C6-4D37-A5D1-3476C76E5F2E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"947664e4192fbb86c7540ce6a1e1014542b6557e","datavalue":{"value":"W1965761777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q882441$60892CE7-5BD3-43AA-9625-B8AC9CADA29B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b0efc4a35fec3105f7d1e3a770de9b2a1098728","datavalue":{"value":{"entity-type":"item","numeric-id":3939277,"id":"Q3939277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882441$85581DDF-61EA-4150-9029-EF7E4D64561B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882441$0667C6FC-4BEE-416A-9DC6-6C4CB381B1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d051e9d9010421cd78d63c589aafc9a46036d9f","datavalue":{"value":{"entity-type":"item","numeric-id":5316621,"id":"Q5316621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882441$C1659D32-AB15-47ED-8B93-A533AFB4AB09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7e225746ddd4241a6b1899e829f087177edb94d","datavalue":{"value":"10.1016/J.JCSS.2006.10.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q882441$2F1F41C5-5C0A-4780-98CC-67206FFF0F2C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a76fbff32394ff8f5efd7b0219d6f605b94982db","datavalue":{"value":{"entity-type":"item","numeric-id":1173796,"id":"Q1173796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"681767abbfd2af2f642f86a51458e8e8a782e918","datavalue":{"value":{"amount":"+0.8727289","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":"Q882441$4B92D41D-C595-4B45-9585-B76A62F51B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3117a4d4bf3dd2f888a90e52870460056f057dfd","datavalue":{"value":{"entity-type":"item","numeric-id":2884323,"id":"Q2884323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a58e8ea112c6667b4cc9abfa5680225958629c04","datavalue":{"value":{"amount":"+0.84982586","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":"Q882441$101703C8-F0A2-4AE7-B4C1-65A517839B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb9b8bd52c09a4981288880dbbbc67e8b7640d2a","datavalue":{"value":{"entity-type":"item","numeric-id":3196396,"id":"Q3196396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da1f35e2868dc71faa1d41868337dcc75e268695","datavalue":{"value":{"amount":"+0.8371809","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":"Q882441$F404DCCC-4C24-4EB6-A56C-DF4A40FB49DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53fa276a4334fde2dd78ce05b5bb768ec8217d72","datavalue":{"value":{"entity-type":"item","numeric-id":2958321,"id":"Q2958321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c61bd8068df1b88015bf19f058ebd689bbebee5c","datavalue":{"value":{"amount":"+0.83707124","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":"Q882441$11038C8C-5905-4461-8CC3-6AD89531C766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9dd8c3a0ec9f87f3402f917eaeabdb5bf8a4a00","datavalue":{"value":{"entity-type":"item","numeric-id":4216092,"id":"Q4216092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75510cc87553ce7dc8785c3f8901c20d7450748b","datavalue":{"value":{"amount":"+0.8350366","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":"Q882441$B89E7B89-214B-4367-A062-F95CDD036466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abb3b459d9bc0355abacfcbce1c2c9c5ba551944","datavalue":{"value":{"entity-type":"item","numeric-id":3083283,"id":"Q3083283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b3015dedbdc0b92f076f9bab7de041457403e5d","datavalue":{"value":{"amount":"+0.8309269","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":"Q882441$8BA681BC-3531-47D4-A90D-E9E6BBF0126D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1abede96576e88c44b8bdc9ac84942190a2d7352","datavalue":{"value":{"entity-type":"item","numeric-id":1901123,"id":"Q1901123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a02ed13e41428dcbe2b745d2274fdaebc4a40956","datavalue":{"value":{"amount":"+0.8305701","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":"Q882441$E21039F7-91F3-4A63-B367-68BB4F77603E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c1dee2c5b5a6522fd41247d37f5bab4026bfb6b","datavalue":{"value":{"entity-type":"item","numeric-id":4281566,"id":"Q4281566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76d08651502f53b493df1de8e3581c1f045373bc","datavalue":{"value":{"amount":"+0.83024704","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":"Q882441$D92F0CB3-CC4A-4652-9BC0-A4B1A5C1BA79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An incremental algorithm for computing ranked full disjunctions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_incremental_algorithm_for_computing_ranked_full_disjunctions"}}}}}