{"entities":{"Q894449":{"pageid":896297,"ns":120,"title":"Item:Q894449","lastrevid":65156961,"modified":"2026-04-12T00:41:24Z","type":"item","id":"Q894449","labels":{"en":{"language":"en","value":"The complexity of the \\(K\\)th largest subset problem and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6515007"}},"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":"Q894449$B660186A-F016-41A7-A6D0-D0A2932B867B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad0bb384ff96df85d44f8738c958693dcee97d74","datavalue":{"value":{"text":"The complexity of the \\(K\\)th largest subset problem and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q894449$80C0BD7A-6285-4A5A-92A8-F194AD51ED3E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1769d964c70932ad93c5480b1df621a612fe2be","datavalue":{"value":"1346.68110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894449$E2803316-719E-4E6E-A7F2-45A4F3F231A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f36849b1874dad2ed4c54ecc7d6b4a4c27f76d0","datavalue":{"value":{"entity-type":"item","numeric-id":782554,"id":"Q782554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894449$8BF4BCB4-7C2B-4EDF-BED9-59D1D3F65191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d62012c44fa6c563fe5eb1edf4cf0db84f8565b9","datavalue":{"value":{"entity-type":"item","numeric-id":396601,"id":"Q396601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894449$EEED4FEB-F1D3-4DE8-A49D-F94E8804C08A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894449$121CE335-90C5-42E0-AF64-56AEA1F463FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da855e53f2567d39cf3030e0ffe950af64a120ed","datavalue":{"value":{"time":"+2015-12-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":"Q894449$0D5AFBD5-EE06-4B50-B681-EAB3D62757C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7180eb1dbe66a39cf097d483fa668048f93889cb","datavalue":{"value":"https://arxiv.org/abs/1501.06729","type":"string"},"datatype":"url"},"type":"statement","id":"Q894449$8F304845-7CC1-451E-BD78-B9C3F4711EDA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894449$43BC0992-A59E-4170-9B0E-95A3EF67ED07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894449$924B370D-152B-4E2E-8E46-38CF2BEF5AF9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b9ea204222488dc9ff5a1ee054ed4d18d64c15a","datavalue":{"value":"6515007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894449$A0DE74B3-0536-494D-AED2-3B4BDED99EF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb5b0d3ea596cbb5dabf70e06166265cc5bb51a6","datavalue":{"value":"\\(K\\)th largest subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q894449$DCECCEC1-08B2-4A4D-A373-3E67EBF8A602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65f542a2088d4019491832da211223d64c2e5e9e","datavalue":{"value":"\\(K\\)th largest \\(m\\)-tuple","type":"string"},"datatype":"string"},"type":"statement","id":"Q894449$DC7DE11C-0F8C-4BC2-A0FD-68B551AFFF02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee3f9a11e673f9783f02f0c2a0624d306560fb6d","datavalue":{"value":"counting problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q894449$1E149354-245D-4CB0-A7B7-AE90C35B81E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfc931c3a91f89215c7796518c4c47215a8741a0","datavalue":{"value":"PP","type":"string"},"datatype":"string"},"type":"statement","id":"Q894449$CB8C7A60-BFE6-4D33-AFC2-CB20215E27D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q894449$C2ED5720-88F6-4964-928A-6CC92C813676","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":"Q894449$11AA7C75-5A9F-4C9D-B7B0-0164D539F4A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"057234ff91879f2455724b3348c49cb12eb5b66b","datavalue":{"value":"W2167091017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894449$7123B0B5-DA10-441F-A93E-333F274F4241","rank":"normal"}],"P223":[{"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":"Q894449$53CC8D62-F18E-47CA-93E0-BB5464B9017F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63034a0e8ecf7544f06162ea0587268e73a64bf0","datavalue":{"value":{"entity-type":"item","numeric-id":4170251,"id":"Q4170251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894449$A42503F1-ED21-48BB-A75B-A7B499366B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd9885056b1855f557ad76325bd57251833c73a","datavalue":{"value":{"entity-type":"item","numeric-id":4154059,"id":"Q4154059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894449$582CE745-5F5A-4695-AC09-0912C72BAFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf83773d8fa1e6a05c7b10cc7c8720647c5b6ecb","datavalue":{"value":{"entity-type":"item","numeric-id":640476,"id":"Q640476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894449$D859D022-4E6A-493F-9561-E3492A3064F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb24dff4005148539085ff5c885035cfccaed69","datavalue":{"value":{"entity-type":"item","numeric-id":4140967,"id":"Q4140967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894449$5623F6AB-2493-45D5-A84F-7FF7C0054FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3560cc4279512a542093927dd496e3c6304104b7","datavalue":{"value":{"entity-type":"item","numeric-id":3359758,"id":"Q3359758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894449$477F72B6-05B8-46E2-A186-ABB6727090C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c6c795b964173c3170d88f9dea284f7d447142d","datavalue":{"value":{"entity-type":"item","numeric-id":4210088,"id":"Q4210088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894449$D487F197-158E-4B6A-B3E4-6444610AC812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"989b502c2601ed2e976806a4488ecffc9c986e2a","datavalue":{"value":{"entity-type":"item","numeric-id":1001906,"id":"Q1001906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894449$C5494047-6F3C-4111-B0EE-F656941DB99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894449$1C46246A-FD33-4182-BA79-617D83ED8C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ab7b5abe4aef6e84b1af94e881a56781cb2ee56","datavalue":{"value":{"entity-type":"item","numeric-id":4028890,"id":"Q4028890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894449$FD52AF74-C686-4501-B7EE-7F6B8B8A8B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96261c1ae9d354c9e2bca0a8badad8401668cb62","datavalue":{"value":{"entity-type":"item","numeric-id":3313620,"id":"Q3313620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894449$2F50FF9D-0E0A-4896-91D9-AC9F4F409105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3f0a8d1bb82865295d7223f8aa3d71aaf1d8adc","datavalue":{"value":{"entity-type":"item","numeric-id":5705914,"id":"Q5705914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894449$5D4F53F9-05BE-4EE1-98AA-197B490D5C3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24f6fb83f1f230a8027a99c1d095590c790bfddc","datavalue":{"value":"10.1016/J.IPL.2015.09.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894449$5FB64278-67AA-4645-8B22-0AB1A2ACC287","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91662ef5723581f93b24d82e053c0865d2aeba6b","datavalue":{"value":{"entity-type":"item","numeric-id":4028890,"id":"Q4028890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c992287ff23320abee3d70bf943f5797ad0521fd","datavalue":{"value":{"amount":"+0.7350945472717285","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":"Q894449$7F2016CC-3CDC-42DC-B646-DA08055EFED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5728a1f7ee92a18c99a7aece97b0864c87b41f75","datavalue":{"value":{"entity-type":"item","numeric-id":5402566,"id":"Q5402566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4b64b623e0581afba9b5e82dd04eebfd9f24e0f","datavalue":{"value":{"amount":"+0.7280877232551575","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":"Q894449$797247D6-5960-4812-9C63-6C07818F8551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a2b71834e9198e229d0437378a17fb7c6ec2580","datavalue":{"value":{"entity-type":"item","numeric-id":4504560,"id":"Q4504560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a42e7ad413b4f7fa56b915fb047e03276a8faaf2","datavalue":{"value":{"amount":"+0.7137927412986755","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":"Q894449$2D411887-E4C8-48BB-842E-B281FB8A5B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"422feaa4f1f6baced2a9cdb1bfb92818347361a1","datavalue":{"value":{"entity-type":"item","numeric-id":3359758,"id":"Q3359758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86d4105245d17251d60eca349f98f9de8194ad00","datavalue":{"value":{"amount":"+0.6960704922676086","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":"Q894449$7B2B0571-44EC-44C6-B3EA-3CC92B32B90D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"808b70f408b84029ae247f92dac9fd822945ea18","datavalue":{"value":{"entity-type":"item","numeric-id":3975932,"id":"Q3975932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"356f528ca98d7d3a9188d6b477bcdc8d13af783a","datavalue":{"value":{"amount":"+0.6953595280647278","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":"Q894449$46C33BA4-3170-474D-AA50-1FAAA1B9C709","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of the \\(K\\)th largest subset problem and related problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_the_%5C(K%5C)th_largest_subset_problem_and_related_problems"}}}}}