{"entities":{"Q2381582":{"pageid":2392325,"ns":120,"title":"Item:Q2381582","lastrevid":72666501,"modified":"2026-04-14T06:23:49Z","type":"item","id":"Q2381582","labels":{"en":{"language":"en","value":"On the complexity of working set selection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5191692"}},"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":"Q2381582$19A9F608-3C43-42A3-BB1C-1DF9B048886C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4bd0220a389d4346b7b2f6e701f81bba0dd695c","datavalue":{"value":{"text":"On the complexity of working set selection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2381582$7B9D2C19-4DCF-43EC-A0F2-6C05FA28D7FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fba7873402478aadefc69c920d9c00902e29a903","datavalue":{"value":"1127.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2381582$3948026C-CBDE-46C9-B1FA-DD2D716129B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4111ae5771ecc0353d6f21a02a6d338383b920d1","datavalue":{"value":{"entity-type":"item","numeric-id":249069,"id":"Q249069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381582$0C1DA97C-D7B1-4B63-8D00-5BEE48F0972F","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":"Q2381582$5A89A4D2-6647-4B89-8D13-6FD72FF06BB0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3427f56d08c951df09e6b7c5aba2137c7bb94a11","datavalue":{"value":{"time":"+2007-09-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2381582$DDCDD729-C1B6-48E0-AFA8-A951FA0DC40A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2381582$84FD56CA-6143-4A79-BDC5-07042E2F5035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2381582$C4E4CDC7-48A1-4BB4-B1A5-3DC1768E8B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2381582$1685625D-2880-4365-9A32-60C7378E556B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2381582$E08112CF-DB6A-46D4-8DF7-2CB0860A0432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2381582$D2AAD29E-FA75-419E-8A19-B7D29646DBCD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4d6421c6a2f70165bb5431ea9d78aabb2162be0","datavalue":{"value":"5191692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2381582$2D3D80FB-31D3-4B4B-9B80-0828B2C34409","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43cf47c89d8a0e8784b0f67c1ecdccc7c25dd9ee","datavalue":{"value":"support vector machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q2381582$D0843171-CE10-4A9D-A6C8-66F0EC534B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6c5f074f1dd9f393e88f22e2df8fc41f4775ee","datavalue":{"value":"decomposition method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2381582$D130FE10-7451-4C3A-ABD5-FBD47000768D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75baa8f4923ab90e3e9a8d86807ca5472d02e3f6","datavalue":{"value":"working set selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2381582$FE127B79-951F-4301-BF6C-BA2BEA5945C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2381582$70D7F9E9-230C-401A-9FEB-ED62B1F8C211","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d1439fcd0419fee747c539ffad45b3a88fc862e8","datavalue":{"value":{"entity-type":"item","numeric-id":17032,"id":"Q17032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381582$5E881E5A-33B9-4986-8D4E-732D30319850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381582$87356D31-9CB7-47F3-9E8D-E4E5A621E489","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":"Q2381582$B457A86D-7999-4703-B035-517A9DE02CAC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e108225727018af187d6e0056c8dc2c985418040","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.03.041","type":"string"},"datatype":"url"},"type":"statement","id":"Q2381582$B86F7068-7C5B-4EEC-9C14-F8B7F01FAE22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5fde18b0ec42e5f838117c926a07222fac7b638a","datavalue":{"value":"W2137530430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2381582$69430680-D664-430A-8C4B-3D33D177BA08","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7640c30cc38fbffa71e5661be9033f0cef0d41dd","datavalue":{"value":{"entity-type":"item","numeric-id":1569936,"id":"Q1569936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381582$922C7A46-AA06-4FCB-98B6-C93918C1E0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e0ccd96652a383fa89906ed2fc5658bc5a562b","datavalue":{"value":{"entity-type":"item","numeric-id":2784811,"id":"Q2784811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381582$F6CCC163-3E8D-46DB-AFC2-089ED241DB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c5eb41717587510f89c3e69fd5e48a0780d663","datavalue":{"value":{"entity-type":"item","numeric-id":5395026,"id":"Q5395026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381582$2E9A674B-DC4E-42AA-9F76-F741C1DBDBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b80823687fb8a53c15be6dc77d8ea59ebbeebfa","datavalue":{"value":{"entity-type":"item","numeric-id":5959964,"id":"Q5959964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381582$208F62F9-BB00-4EC2-892F-0965CC0A469E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7dfb7dfc4892a2d31fe50748c5fea9f22926315","datavalue":{"value":{"entity-type":"item","numeric-id":3093368,"id":"Q3093368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381582$0BAC98C6-9153-47A3-AC91-AF2E04CED3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5da1a994494214168a48d44525fd9e0ada52ef7","datavalue":{"value":{"entity-type":"item","numeric-id":1397416,"id":"Q1397416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381582$2CA46F27-CA76-49C7-A13D-E1562A994F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381582$63ED0576-CAF4-42A5-8362-083C7BDDD805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"393f93a8733a05ee638117a05972ecc17b691e89","datavalue":{"value":{"entity-type":"item","numeric-id":4256325,"id":"Q4256325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381582$161A0661-D6EE-4DAC-8344-9CE5994853BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"847f43a12784abd824ccccc602688df087916fcc","datavalue":{"value":{"entity-type":"item","numeric-id":3565237,"id":"Q3565237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381582$4360D080-6713-4A4C-8790-AD8D4096BB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f64c90f2b7d0da04c27d1ecc69df220e97c8b43","datavalue":{"value":{"entity-type":"item","numeric-id":5959966,"id":"Q5959966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381582$7A78133E-C4C5-445A-BB9D-C1A53DF0D4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5a452fe48f47a5dfda05a49dc8dc1448e7d7872","datavalue":{"value":{"entity-type":"item","numeric-id":4814218,"id":"Q4814218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381582$4EC0B34B-4151-46DD-9D58-16956A12B31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57ea5b7a5d9b75c21c16cc766f465086f639c2e5","datavalue":{"value":{"entity-type":"item","numeric-id":3320130,"id":"Q3320130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381582$B90425AB-F1DE-4CD4-A8BF-F4B79314BE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceda411d88e434811d6809ce31536a819adbbb0b","datavalue":{"value":{"entity-type":"item","numeric-id":5959965,"id":"Q5959965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381582$A210C576-1D88-42EC-94F0-E9864C6AA6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7d362f746c8fa819c22f6ff84b0c3f45071bbd","datavalue":{"value":{"entity-type":"item","numeric-id":4542417,"id":"Q4542417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381582$82D10B12-6EEA-4775-9AFC-F8BA12C38076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc969139b046ec26ba15e307fe7e7d38db59aad7","datavalue":{"value":{"entity-type":"item","numeric-id":5464507,"id":"Q5464507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381582$12DB72FE-C6F7-4907-A67F-69E982C88208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f413ba320e64f2c69e06c933a18cee9dadaf2eb","datavalue":{"value":{"entity-type":"item","numeric-id":4680890,"id":"Q4680890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381582$79F7160E-9DC8-4524-815F-B0977F621132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70a1209e2f67fb0c942378543bf182c3dbc0f15f","datavalue":{"value":{"entity-type":"item","numeric-id":5473619,"id":"Q5473619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381582$B2B13EFF-F786-469E-AEAD-478705EB14F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fc14d9ffe172314e64668a74aaf5910f0e4a01a","datavalue":{"value":{"entity-type":"item","numeric-id":4329731,"id":"Q4329731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381582$799EE3C6-B6F8-4248-B5E5-6C66A5800976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f7b103e1cb89bc6d720172fb3c2b8a8926ae430","datavalue":{"value":{"entity-type":"item","numeric-id":5464506,"id":"Q5464506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381582$3ABD00B9-5B5F-4865-98F2-33546754DD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdbefb396bf5725c9c37d2603728ad9007f08f8","datavalue":{"value":{"entity-type":"item","numeric-id":4261789,"id":"Q4261789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381582$C4E5C240-968E-46BA-8EF1-C959D7DE4C17","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7afe1d4c445d433e532960f1e56f2a6f578f2415","datavalue":{"value":"10.1016/J.TCS.2007.03.041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2381582$4910D43A-E338-4B50-BD5D-5E1E329EC7FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27cbbe22ddf60e8e61cde718bdf315f13eb96f04","datavalue":{"value":{"entity-type":"item","numeric-id":5464506,"id":"Q5464506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c70deeb38cd84f7b4952d1aa1d019e6a2030df7","datavalue":{"value":{"amount":"+0.9920889139175416","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":"Q2381582$D5D08C3F-9A1E-421A-A813-57ADA7CEE162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"696d58a8a059f68f25703cbeceff743830a49c73","datavalue":{"value":{"entity-type":"item","numeric-id":5473619,"id":"Q5473619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66ce07e016c43b221921742e28fc88fd4d5a8ef1","datavalue":{"value":{"amount":"+0.8834506869316101","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":"Q2381582$E2594192-8873-46AE-88BE-6A8E35900696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"784fc0c5e36693775e9ed531e7f9173d8adea1dd","datavalue":{"value":{"entity-type":"item","numeric-id":3174081,"id":"Q3174081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c5663cde0ceca1326d2b5fc167b71843c2cf873","datavalue":{"value":{"amount":"+0.8829894661903381","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":"Q2381582$2F59A912-043B-433D-AE99-B9D475E5813D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afd46a10b47193175ad44831d2729b92154d65c0","datavalue":{"value":{"entity-type":"item","numeric-id":3093400,"id":"Q3093400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d99dc89b23b3beac843b43146a84b14ec9067b90","datavalue":{"value":{"amount":"+0.8354071378707886","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":"Q2381582$EEE219B9-3D93-4382-A1FA-E0C1540B1E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51aeb989e5c10926a819227e8e5847ac2b8d1086","datavalue":{"value":{"entity-type":"item","numeric-id":4680890,"id":"Q4680890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23f2e1ebc7a095f36bc688eeb9a73f3b60df199f","datavalue":{"value":{"amount":"+0.8346991539001465","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":"Q2381582$B05A976B-C4AD-46AA-8940-8479E79009F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of working set selection","badges":[]}}}}}