{"entities":{"Q1417580":{"pageid":1428320,"ns":120,"title":"Item:Q1417580","lastrevid":43096083,"modified":"2025-07-21T11:25:04Z","type":"item","id":"Q1417580","labels":{"en":{"language":"en","value":"Average running time analysis of an algorithm to calculate the size of the union of Cartesian products."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2021232"}},"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":"Q1417580$F3B7D6B3-31B1-4EDA-B03C-39D586F53983","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0bccd1ea7751de4d80d2f06f0f9981c901b43b8c","datavalue":{"value":{"text":"Average running time analysis of an algorithm to calculate the size of the union of Cartesian products.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1417580$0B84EBA0-70DB-4CC8-8399-21842779C506","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1699cbd207665fca856f36806344eec9b07b633","datavalue":{"value":"1041.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417580$77BBB112-042D-407E-9E0B-D1B8B1B9BEBD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8035008d8994251997616b4cc1e1963c41722543","datavalue":{"value":"10.1016/S0012-365X(03)00239-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417580$576BC507-C179-429B-84EA-C1AAF945FF5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee752dd5c733e974ca99f304d8341ca23cf23cc4","datavalue":{"value":{"entity-type":"item","numeric-id":1417579,"id":"Q1417579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417580$A3737653-75CB-4F4F-96EF-77356BBB047A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"746535ddb96ae77c4a55cf2874e59b3bf4f00d57","datavalue":{"value":{"entity-type":"item","numeric-id":171928,"id":"Q171928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417580$95C182AC-80AA-4706-9D97-A237644AF14C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417580$5008A9A9-64D6-4058-A2DD-EA3AA033296D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19dd558f6b0463011ea13c13314371f3bde474be","datavalue":{"value":{"time":"+2004-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1417580$F7BB5FAC-2E1B-4931-8442-A3AC6A627320","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417580$F3BBF9F6-1BA0-4AB0-A75F-316B0C20758C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6daee74c706c40adfacdbc706aa926d730209c32","datavalue":{"value":"2021232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417580$F9ED2630-69F5-458B-920B-AE9844B5A3E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417580$CE3227AA-B639-495D-9B0F-B6CD016A5135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a4a295ac31a7370dbbbdc7470fd1dc7874d3674","datavalue":{"value":"Satisfiability problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417580$E9458601-F2D8-4AE8-B1F7-2BA20E510417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eca09afa8d749ef5b3ecede6839ffc923244ee0","datavalue":{"value":"Average running time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417580$A1088D70-D082-4F41-95EA-FBC084BDC855","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":"Q1417580$16869E0E-8717-4279-BBFA-E114A8A683A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe6ab3559345bc9f039132e063ea1bc380f23ea","datavalue":{"value":{"entity-type":"item","numeric-id":3911407,"id":"Q3911407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417580$3BFC1791-1D22-41E9-888D-5EF8D5938ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37930b0e05a7c335cd484274c11b37ae7a7fbabe","datavalue":{"value":{"entity-type":"item","numeric-id":3829072,"id":"Q3829072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417580$CAA5C0A3-C3B9-4F64-8A51-92FACEBB0A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7c1a7c08104d2aedd244f7b11b210cc611ba801","datavalue":{"value":{"entity-type":"item","numeric-id":3036695,"id":"Q3036695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417580$32D307A5-B6AC-4DB4-B8BD-C2241390DB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48106796b5aeba9405f93282266cdda293337657","datavalue":{"value":{"entity-type":"item","numeric-id":1095678,"id":"Q1095678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417580$0D0AE6F0-CD9E-4DB0-A728-8918687DB19E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c83564aada08dfab8095b1b12c4557c9599116b","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(03)00239-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1417580$369FF5CA-58A6-474D-BDD9-34D3EC34E79D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1dd66f7b60436adf7fe38f473c2bda3b872e0d4","datavalue":{"value":"W2106973034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417580$6FB2B5CB-C61E-4B6C-9985-61354A46D7D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd99faf3a58257999a9faeeddd4d879c8f8ab688","datavalue":{"value":{"entity-type":"item","numeric-id":5461603,"id":"Q5461603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7585f897f900d2d21d830ebbc5388d3305cbbbfc","datavalue":{"value":{"amount":"+0.9638314","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":"Q1417580$81477454-85FB-4A7F-8344-2D8F382EEBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e37bff905795b42d814a9807f1e303deb51f0764","datavalue":{"value":{"entity-type":"item","numeric-id":3576769,"id":"Q3576769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54d77c37eeb05501d17ed20794483d1823081aca","datavalue":{"value":{"amount":"+0.83406115","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":"Q1417580$CE6DD9FD-91CA-41DD-999D-D52C65A043C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32df67f13f7d3dac73d68349f3f66f5dbafca222","datavalue":{"value":{"entity-type":"item","numeric-id":3769963,"id":"Q3769963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a227f7f070384cc928f3e4773928370ec23d3f31","datavalue":{"value":{"amount":"+0.8180521","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":"Q1417580$6D5C759C-F060-4D4F-9A6B-817D19BED071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"972a084a66ac0fad5f38d0864ba2cae6095935f0","datavalue":{"value":{"entity-type":"item","numeric-id":864136,"id":"Q864136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"388efc25f1d94ca8f3cf2aa45756d6907f2d3873","datavalue":{"value":{"amount":"+0.8163782","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":"Q1417580$AC9FFA08-D111-41F6-A2EE-FAE8D0F50BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0cd8825eef8dbf3489e695c9ad90db2e9555d35","datavalue":{"value":{"entity-type":"item","numeric-id":4729325,"id":"Q4729325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"317d9e064b994af07387a433fc09ce3ea8c97b6a","datavalue":{"value":{"amount":"+0.8131286","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":"Q1417580$778745BA-6D13-4503-BA9A-C0618D05DA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e399d891db954560f137185c81662ecfb4b12be","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f7ecc76d04a26a6b5cd6b3e71c3062e274fd432","datavalue":{"value":{"amount":"+0.8119346","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":"Q1417580$EA00C06C-52FB-4884-93D4-932A0091B551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f023ba6b026fa7c2338995ec857d447f69d79b80","datavalue":{"value":{"entity-type":"item","numeric-id":5302727,"id":"Q5302727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d320f652df45271151404cb99c03303c27779ec9","datavalue":{"value":{"amount":"+0.8118211","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":"Q1417580$AE5288F0-64D4-465A-87CF-4A979B273CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ec053189c639563ca46dd12436adebaac1fb118","datavalue":{"value":{"entity-type":"item","numeric-id":1587331,"id":"Q1587331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de45d1db3d773513d1be902929929d7acd008e1b","datavalue":{"value":{"amount":"+0.81044126","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":"Q1417580$781CC97E-6291-4A10-A345-3DF452C38B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18ca2a7dd7a958da08d5ca15ec244b24659f9aa3","datavalue":{"value":{"entity-type":"item","numeric-id":2581554,"id":"Q2581554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cee181c58c620a205052633d6d8cb4be71f164ac","datavalue":{"value":{"amount":"+0.8099766","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":"Q1417580$D3141D73-7184-4B93-990B-20B5953CD20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55ced15a0cabd4761fc01853c7c739e8a064f755","datavalue":{"value":{"entity-type":"item","numeric-id":3685219,"id":"Q3685219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da0a66ed53fe0dca62e46451e570851c80f430d7","datavalue":{"value":{"amount":"+0.80743814","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":"Q1417580$D253B7DA-6BDF-4854-A7B2-158503C18637","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1417580","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1417580"}}}}}