{"entities":{"Q2483826":{"pageid":2494569,"ns":120,"title":"Item:Q2483826","lastrevid":72738744,"modified":"2026-04-14T07:18:45Z","type":"item","id":"Q2483826","labels":{"en":{"language":"en","value":"Sources of complexity in subset choice"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2190338"}},"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":"Q2483826$E39AAB27-3E2B-495C-A59B-93E950C40EC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"246ae36a1a645951df8928c140768c88b95c0bd0","datavalue":{"value":{"text":"Sources of complexity in subset choice","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2483826$808226E2-D483-42EC-A8A4-68F0743E767C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b836482ab65346b1c00241ce1bf723a3dc3d347","datavalue":{"value":"1115.91018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483826$11A0F768-70FB-43B2-9110-FE0DC90730A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62361ae2145ebc2c7cc0c1fe1bcb924d6db25337","datavalue":{"value":{"entity-type":"item","numeric-id":383034,"id":"Q383034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483826$AAFEC09E-D5CC-4B0B-A955-F11EE1E9C9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9a47a9ea5068cbd50d30dc8b3bce44f6a76ece5","datavalue":{"value":{"entity-type":"item","numeric-id":456694,"id":"Q456694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483826$99BEA740-C732-4EB8-8DC2-1AE94B32F1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a8658af23ff12257a333f404cb14a9bd839bf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1206412,"id":"Q1206412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483826$2DD599CC-A724-4FBC-9466-83CCFD7F2408","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4f631007fa9c04f40fd535823111667193921238","datavalue":{"value":{"entity-type":"item","numeric-id":69872,"id":"Q69872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483826$E6B3497C-57CE-4EC9-B5A3-BA488644D2F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"060bece54e45684ba51870be219b4c49f86efe6c","datavalue":{"value":{"time":"+2005-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":"Q2483826$BD62B02E-2646-481B-9B6D-F531D27E44BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"484a53c33fe728f641ff4837f23bb0a746ae21a1","datavalue":{"value":"91B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483826$D0BFA356-B7FE-48D6-BCFE-56A0E69594AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483826$B9A42D5F-075E-45FC-81CE-C7344E7F621B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483826$E418E7B2-DF1F-41FB-A360-F747597FEB9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0bbed827a96876c81c4d4454b38b0cb13cc9568d","datavalue":{"value":"2190338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483826$DE94BA51-8D94-4939-B8DC-8CE89BFB7C05","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483826$1817A8AB-A13E-407B-AA3F-8A149816ECA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f3f1e655894a7dbc1ca292a1d8a02c4a743553","datavalue":{"value":"Decision-making","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483826$CC59C89E-8A88-49AD-A72A-CF51575C53CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483826$9CF8EA89-FE4E-471F-8173-CD8596BE8DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ce5677202a8f795b8f4fa0ddcf94183d886966b","datavalue":{"value":"Intractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483826$E72CCC79-840F-4DFB-9AF7-54AE33EA741C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e232ed09da58b583e4cf96832b0bd135e2ee1603","datavalue":{"value":"Fixed-parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483826$913DF576-236E-4F14-9A7B-014C9517F9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483826$AB1B5AD1-E1DD-4CF8-953B-F3EA5B62F038","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":"Q2483826$01CC39B3-68BF-4411-805F-B433A138ABCD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de06c920ff1099c03b1f316a8ddd6bed223bacdf","datavalue":{"value":"https://doi.org/10.1016/j.jmp.2005.01.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2483826$49B1510B-A6F6-4BDA-AD7E-E9078F62630A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10fbc35c942622b2d5751f70278c2e51ebd494ee","datavalue":{"value":"W2136583010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483826$6536FAEE-9565-44FB-B633-5D7CE4217600","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9171c428f5714cad27f0e2399b9b4165ed02a722","datavalue":{"value":{"entity-type":"item","numeric-id":3747182,"id":"Q3747182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483826$4268C114-9981-434D-B20B-3AECC61CCAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483826$3A72A68E-B1F2-43A1-AF23-A299B7C11007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483826$2ACD32BD-624C-4AB0-855D-319F7CDEEFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2634dc20b21fc7c825f074032efbf4e461031c93","datavalue":{"value":{"entity-type":"item","numeric-id":4263467,"id":"Q4263467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483826$63A0D282-B522-46D5-B640-B294446521D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda10f3b4ef46bb9c2d9afae1aeeb322653bb7d3","datavalue":{"value":{"entity-type":"item","numeric-id":4940885,"id":"Q4940885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483826$36FFD71A-A653-42CB-AACD-74E9723B7142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbb31c8aec1c9ab79a76294f5dcbb225cd71b00b","datavalue":{"value":{"entity-type":"item","numeric-id":2564055,"id":"Q2564055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483826$682CA35A-8695-41F0-86CE-75EA9EC092CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ab5e90e2b2754958c5709bc8dcd013cf00950df","datavalue":{"value":{"entity-type":"item","numeric-id":4474097,"id":"Q4474097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483826$B8D01FD3-C463-4FC9-9091-21492D961F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"627a88bc53285a1303c782f2a39038db514a6f34","datavalue":{"value":{"entity-type":"item","numeric-id":4417671,"id":"Q4417671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483826$925C62BF-BD98-49F7-8528-9B318A6B6165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"290205100962a3b90287fbb212fce54bc5a7ad95","datavalue":{"value":{"entity-type":"item","numeric-id":4472448,"id":"Q4472448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483826$C4B375EA-7AC6-4355-95F9-B2E697C0DE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"358faaafa2506818e244db8c25af205f26efbec3","datavalue":{"value":{"entity-type":"item","numeric-id":2552135,"id":"Q2552135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483826$46508CD5-B095-4C3F-8D5C-58F38A0D8862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4db2cd306fd3462bebfd246afab7b87b4405563","datavalue":{"value":{"entity-type":"item","numeric-id":4027787,"id":"Q4027787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483826$A8561C98-6ABF-4AB8-A5BE-3D345DA4F3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7deb52fc3ee1d38744420b206661dccb011fffb6","datavalue":{"value":{"entity-type":"item","numeric-id":1320115,"id":"Q1320115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483826$2826060D-9EC9-4EFE-9B62-FD2C34427CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"847c30b6238d887b9229fb2729480c43d01fa5a7","datavalue":{"value":{"entity-type":"item","numeric-id":1268247,"id":"Q1268247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483826$DA1BBC12-5A88-48B5-81DD-AC8E69800A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9124af631118867837ebc60de220d428ff57ab5a","datavalue":{"value":{"entity-type":"item","numeric-id":2744910,"id":"Q2744910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483826$5FB270C9-4D23-441D-AB9B-6C9096182ECA","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":"Q2483826$91343F39-32F6-4519-BDF9-4A1DFB3DC413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d90a58d8a09b68d2dca3fc5f32516ec9a8eec40","datavalue":{"value":{"entity-type":"item","numeric-id":4237089,"id":"Q4237089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483826$E57B2AB4-7CAA-45F1-A83D-063AB35A703E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40baa6a754a8bf470ba21583d77dd26a9a633c89","datavalue":{"value":{"entity-type":"item","numeric-id":1977908,"id":"Q1977908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483826$A2B78C3E-2412-45E1-A75F-9ED4CB223AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae06ace3264ebdef666fd198a2d1441400a748e","datavalue":{"value":{"entity-type":"item","numeric-id":4087195,"id":"Q4087195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483826$4F8F9DC0-FD50-43B7-9237-EFB7EB1940DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9fb5afee0517f720adbf38cc6859777ad974985","datavalue":{"value":{"entity-type":"item","numeric-id":1611614,"id":"Q1611614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483826$FC91F2CB-E460-47B5-98C1-26FE3D006D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2785294379ceb294e002142cf5348dd48104673e","datavalue":{"value":{"entity-type":"item","numeric-id":4217266,"id":"Q4217266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483826$ED33C891-049B-4E47-B0CB-3A4563F4F7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf351cac94dee33304b56bb59ae36fd245a09863","datavalue":{"value":{"entity-type":"item","numeric-id":4875278,"id":"Q4875278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483826$90D51D55-511D-4089-8663-2BDCFDC6D46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"203b4ee382ffbe048ae5a0c260d06ae7b745c7b8","datavalue":{"value":{"entity-type":"item","numeric-id":4425960,"id":"Q4425960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483826$B467F418-B83E-442A-9018-EBC538C24618","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f210f0819972a8ed91dd85954903ed2f00d7ab6c","datavalue":{"value":"10.1016/J.JMP.2005.01.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483826$903FD8F1-B493-4703-AC59-C588AB41B14E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5b6c3947cecb580a00606f06067d8b1b1efafc2","datavalue":{"value":{"entity-type":"item","numeric-id":1268247,"id":"Q1268247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a21e12218911afdfcbc59c4f6fb83f9e6a81ab46","datavalue":{"value":{"amount":"+0.7833592891693115","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":"Q2483826$F1FC752B-EEFF-44FA-8E6E-824E4F09311F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"334b733bd4270700ff148e3acab33ac7afedf7e9","datavalue":{"value":{"entity-type":"item","numeric-id":2427841,"id":"Q2427841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e878b7c3d40fc1b95cacb349082ad131a28e448","datavalue":{"value":{"amount":"+0.7389103174209595","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":"Q2483826$AFCAEA24-000D-422C-A0EA-241F0209A187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de252c02649808d487c2640232dd3d0bea868a82","datavalue":{"value":{"entity-type":"item","numeric-id":3745325,"id":"Q3745325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05d279f0d2a3bbf4713649cc25550dc2102c4806","datavalue":{"value":{"amount":"+0.7272796034812927","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":"Q2483826$6DC34724-5A15-40DA-B051-FF434684835C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf8339f5f49e8a7310bce39162f03fc919ffa04f","datavalue":{"value":{"entity-type":"item","numeric-id":3835247,"id":"Q3835247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9c900a3bd93da2f8d9a28acc78f76b9898d0544","datavalue":{"value":{"amount":"+0.7169222235679626","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":"Q2483826$47632B9F-09E3-4C10-A6BD-7CE446B1CDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87d4f44af6ae9028e11af027a771436606484c42","datavalue":{"value":{"entity-type":"item","numeric-id":3994712,"id":"Q3994712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f2a56e9005d7db986e3af6f3c921b0534ae9ecc","datavalue":{"value":{"amount":"+0.7140454053878784","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":"Q2483826$4C3E74D7-792F-415C-BF46-F29CC879DF4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sources of complexity in subset choice","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sources_of_complexity_in_subset_choice"}}}}}