{"entities":{"Q1870542":{"pageid":1881284,"ns":120,"title":"Item:Q1870542","lastrevid":48095509,"modified":"2026-01-03T15:15:00Z","type":"item","id":"Q1870542","labels":{"en":{"language":"en","value":"A simple greedy algorithm for finding functional relations: Efficient implementation and average case analysis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1909895"}},"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":"Q1870542$3C3A9923-5EEF-4602-88D4-24A08F9D14E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b1a6565d77ac9a8eddbe5eda82033e9dfed0312","datavalue":{"value":{"text":"A simple greedy algorithm for finding functional relations: Efficient implementation and average case analysis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1870542$A29DCDF2-8D57-4524-9596-C4C8BC974A47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"443e34efb2a11f567c51805b0682568a1a12962c","datavalue":{"value":"1026.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870542$E7AFB1AE-B9F8-43D9-BB97-BEC12D2D411A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90e4f93fcdf56debcd34681fe2d3503dd619dd93","datavalue":{"value":"10.1016/S0304-3975(02)00183-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870542$D557E9F8-4FB1-45F3-9A7A-2E09FB972B85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bef97d591ff4cff143a337bfbd4d41c37042e229","datavalue":{"value":{"entity-type":"item","numeric-id":407557,"id":"Q407557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870542$5B04B37F-84D1-4178-BD50-DA94A36B501A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c72921619bb1683825427c57b2aba25da8a8b109","datavalue":{"value":{"entity-type":"item","numeric-id":610146,"id":"Q610146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870542$6AD8F93A-815C-409B-9DA1-D9420BAEDDBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"168f0fa48c44b916894ff682a1ded344e7f140e3","datavalue":{"value":{"entity-type":"item","numeric-id":688815,"id":"Q688815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870542$CA1D22DB-8EF0-4353-9901-EF0AA7D2DE77","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870542$4E85B683-616D-41CD-9CCA-7DEF8D924FF6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2739d9d5887c2ab5a6b70df0e9f5c64b00eb7649","datavalue":{"value":{"time":"+2003-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1870542$315F96CB-BC37-46D5-BE39-8AE783A1996A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870542$F26BFADE-D3F2-46F6-9CA6-1EA412E34424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870542$525A9CA6-1A1D-4D18-8087-CB7A432FCDDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870542$8437A610-CEDE-4600-A35B-78C6A3635991","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6cfafa24b13eb3f7f05c6e721a9b465ff21d9ca9","datavalue":{"value":"1909895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870542$5D642B4E-58FA-4E44-B400-6337B3161AD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0909ed8d265ff46b4078ccca41131010327b116a","datavalue":{"value":"functional dependencies","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870542$021AF30F-8B23-4595-9A67-D2DAB812E1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870542$FDADDE61-C264-42DC-BBCF-B780079DA019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870542$77719DE5-9F14-4478-B448-DFD3083FA571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34c58990cb667d032ce96aca1cd30137c57c92dd","datavalue":{"value":"average case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870542$DDD8680C-5956-4C2D-AAE4-F7D7CDE3E1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5193aeccf7693e6e5fe1fae8df19fb3e70ef6369","datavalue":{"value":"knowledge discovery","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870542$224D0668-DB3C-42F0-BC02-DFBAE4466926","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c5424895cd06947db50aff4fb92d088f3cd4d067","datavalue":{"value":{"entity-type":"item","numeric-id":24107,"id":"Q24107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870542$256BA6FB-7083-430D-9127-79209183258E","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":"Q1870542$7D3DF046-2AF9-4E5A-9828-3F573CFF2485","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870542$E8B9D419-B925-4F00-AAFD-C1EBA1843951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870542$189ED9EE-0407-40FF-B0B0-6606E55655A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870542$D6782610-E29C-46AC-BAA0-1F063BD4BCAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a690ab0d5d8cb427a2f1bd4e5155c9e981df19f1","datavalue":{"value":{"entity-type":"item","numeric-id":1202891,"id":"Q1202891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870542$0FFF478A-AEAE-4E3B-8354-3C742D14F7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870542$C6B28726-44D3-47DC-921F-A3942ED94BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c052b227ac524346cbd9ba1ed5ba8316c5e6e58","datavalue":{"value":{"entity-type":"item","numeric-id":960447,"id":"Q960447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870542$1293F286-962A-4EBB-A6EE-9F438B6998C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a67c8f9946c447d813c9b31d7804147023854f6b","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(02)00183-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1870542$1DE358A8-18BD-437C-A5CD-6B03C0B0F301","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"faa6276841f14641a29860836d62885c3ec6d453","datavalue":{"value":"W2090143015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870542$C65E838B-F060-4D5A-84A0-72894428BC34","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37f778848de012e2eb32327bea78e5680f9ba538","datavalue":{"value":{"entity-type":"item","numeric-id":672339,"id":"Q672339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"231119866aad5293e69e1a32ff4cda86a05451d7","datavalue":{"value":{"amount":"+0.7718367576599121","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":"Q1870542$A6BF652E-47AF-48AA-972D-32C7EA8B1DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1e69acfa569480e2e03d8bbf7f7e4c95f05b0ee","datavalue":{"value":{"entity-type":"item","numeric-id":4294515,"id":"Q4294515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33edc2745d44dea39e11a352b09c3397606eb563","datavalue":{"value":{"amount":"+0.7716494202613831","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":"Q1870542$14A608F7-3F8B-48B4-B09E-55A016B6CF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77c8b8c5172ff2184c2ed3228ae3667ea384f481","datavalue":{"value":{"entity-type":"item","numeric-id":3217991,"id":"Q3217991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13f482934fb85a940c89838f1fb0680e2d172df4","datavalue":{"value":{"amount":"+0.7661831378936768","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":"Q1870542$96DF53DE-D2C2-4066-B7A3-E099592E8114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3595b5c5d848c5c8756ba3cd6067162b265e959b","datavalue":{"value":{"entity-type":"item","numeric-id":4269815,"id":"Q4269815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dbc537f19fdf38fbb55a4e7268b6af223b84d48","datavalue":{"value":{"amount":"+0.7617557048797607","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":"Q1870542$3CC6D740-0A44-4F5A-A243-12E5B7046497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f30cb5780e4c5c1123f3c1542d9f6878fe04ba3","datavalue":{"value":{"entity-type":"item","numeric-id":4473271,"id":"Q4473271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbb61a5892b00b7e64a6b8a93a3a6c95f7b4dc4c","datavalue":{"value":{"amount":"+0.734966516494751","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":"Q1870542$5B4904C0-3131-4A7F-AC63-C96B33C035F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1870542","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1870542"}}}}}