{"entities":{"Q1103386":{"pageid":1114138,"ns":120,"title":"Item:Q1103386","lastrevid":69648756,"modified":"2026-04-13T08:27:01Z","type":"item","id":"Q1103386","labels":{"en":{"language":"en","value":"A family of NP-complete data aggregation problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4052990"}},"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":"Q1103386$7E4CB249-352F-4F9C-B3CE-39BD67D5010A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"980d2ec3a2084b0411f394adbb1491efc9bac66e","datavalue":{"value":{"text":"A family of NP-complete data aggregation problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1103386$A103D07F-BA31-482D-AB72-44F41F340C38","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af8123ab8129017b5cdc4c990aba52a377efad17","datavalue":{"value":"0645.68025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103386$8F61FE8C-EC02-49FF-9A67-25ACDF9F1ED3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aac74959604b7aa3881cd4658c62c3715a0eddef","datavalue":{"value":"10.1007/BF00289148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103386$7DE6A1B9-5104-4D6B-8B51-81C9E05EA6F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a31b36740753241838f87f60f47b8b83247985a5","datavalue":{"value":{"entity-type":"item","numeric-id":381552,"id":"Q381552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103386$B28C9DBB-3B30-421C-BC2A-AAC6EC447410","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103386$ED2CEB21-9CA8-410B-BCB4-113C11E30BCC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1103386$8D777F2C-67CC-4DA8-9EB5-E54E89C2BEBD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103386$0ECEBCE0-6476-4F23-8058-8BA3B9C14684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103386$157BBBB7-5B96-464A-AA4B-784D19200F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103386$047EA406-EA3B-443F-B423-EDCC71219E4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1ea9ac2c176eac72a714799bca9a5ff438b9ec4","datavalue":{"value":"4052990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103386$399231ED-884B-46B7-9043-ECB45C2890D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3900ad984cebd795c88679e192ff82036bd64dfc","datavalue":{"value":"data aggregation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103386$645ACAEC-C42C-4A0F-B7A4-4B581EA5B2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103386$50780754-1375-4644-A138-4E023C6E4AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f9852dcdecb431309f1f1bf362027d53d184a83","datavalue":{"value":"database design optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103386$81D9AD5F-E5D3-4BEE-84F1-BE41547335F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5212a93359ae3dd822d4463c71cdf796e4d86311","datavalue":{"value":"attribute partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103386$040B85D9-9696-4618-B42C-F2ABE7FC87C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78de3de7ad9ceb396338e2eb03248c65694c81f3","datavalue":{"value":"physical optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103386$6ADF766A-0E81-4E31-ADB6-5513EDFA6729","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":"Q1103386$A04103F5-5011-4212-86CD-20EE06E87969","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"020bb7a65a7c59b5fc98c2547919ac7205ad57cc","datavalue":{"value":{"entity-type":"item","numeric-id":4111089,"id":"Q4111089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103386$CDDB5EE8-39DB-4AD9-BCD2-AC4F7D7DFDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103386$9E4EC1DA-21B9-4293-A1E5-5812229236B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4dadaaa099bf8e3f617b0824c9c3424673f9757","datavalue":{"value":{"entity-type":"item","numeric-id":1104781,"id":"Q1104781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103386$9FCA4160-D9EC-494E-B452-4126E4DCBA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f1526a20125157ab03c141142f61012325e1345","datavalue":{"value":{"entity-type":"item","numeric-id":3657475,"id":"Q3657475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103386$8AD04E15-85D4-42D2-B2B3-FC0CE5B98903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a54b9066910b19d5f41caf4b0f984980231510c7","datavalue":{"value":{"entity-type":"item","numeric-id":3681967,"id":"Q3681967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103386$C8AFF9A1-BC13-43F6-8C68-78694B7401E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8793493983ef79387cdf9085bcee0c585bc4d0","datavalue":{"value":{"entity-type":"item","numeric-id":3347338,"id":"Q3347338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103386$2B8F445F-7504-4764-839B-DD36B790C84A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2f34a4174ae5ca5505a6f05e517dd095f1dc759","datavalue":{"value":{"entity-type":"item","numeric-id":1835656,"id":"Q1835656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103386$95E94BA8-3686-4405-B25A-F927BE854CF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac6a06c3e83543d2f2078127578611a8dfa4e05e","datavalue":{"value":{"entity-type":"item","numeric-id":2996037,"id":"Q2996037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27d78a7f1630b9c7be12b04c0c226512549d5dbf","datavalue":{"value":{"amount":"+0.7631463408470154","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":"Q1103386$0478ECD9-543D-46A8-8A6C-37157D41EE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd3926c417b020fc9523914772e562d6a3610ef5","datavalue":{"value":{"entity-type":"item","numeric-id":3340208,"id":"Q3340208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9121c4c8430ebeb01941bbe491b5f94c98595dc8","datavalue":{"value":{"amount":"+0.7357008457183838","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":"Q1103386$C07E05AF-0342-4444-A110-74CBA147624D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ae54c62d534169be4bb547502e3ffdc0efdba95","datavalue":{"value":{"entity-type":"item","numeric-id":3698098,"id":"Q3698098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4652af1d59d9b297984239d6d3ee8913327ce34","datavalue":{"value":{"amount":"+0.7243049144744873","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":"Q1103386$25C5482C-B299-49DF-8C6D-1726D59EDC6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f8bd0ccc1cba729b886fe52fb6459b8b5f3371d","datavalue":{"value":{"entity-type":"item","numeric-id":1102746,"id":"Q1102746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c7814640474c01dcb31822ec094fe58cad4ebe9","datavalue":{"value":{"amount":"+0.7235864996910095","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":"Q1103386$F5509686-B1EC-43FC-9C56-01ADFF553D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f87811535e1e052895d4af95dfbf0d7591493578","datavalue":{"value":{"entity-type":"item","numeric-id":3696521,"id":"Q3696521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05deda60f0f032e0319bfbaf0c75721b13abfea3","datavalue":{"value":{"amount":"+0.7192571759223938","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":"Q1103386$70E8B7C1-2587-4E91-8B19-FC4298BB24A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A family of NP-complete data aggregation problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_family_of_NP-complete_data_aggregation_problems"}}}}}