{"entities":{"Q643804":{"pageid":645652,"ns":120,"title":"Item:Q643804","lastrevid":42622122,"modified":"2025-07-04T17:35:07Z","type":"item","id":"Q643804","labels":{"en":{"language":"en","value":"Computational complexity of combinatorial optimization problems induced by collective procedures in machine learning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5966607"}},"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":"Q643804$69C825FE-A55C-49DF-8D8F-CD84FC1D91EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b068d66cf8808eaccc679b9dc69cd5800d4e556","datavalue":{"value":{"text":"Computational complexity of combinatorial optimization problems induced by collective procedures in machine learning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q643804$45C7D046-CFB6-40DB-A49B-F0C1539A890C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb35897a8b82ada1f6ae86f6a9c121fe7a0c1fe4","datavalue":{"value":"1233.90241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643804$DF31D683-0144-428E-A531-2E320C4B62EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd8548e534b158e79031304a0e36326f7283b4f6","datavalue":{"value":"10.1134/S0081543811020040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643804$4245DF49-FE11-4D5D-8730-C1A22B4A5B17","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52ab463cca8ead400441fcc2b4fac1f6fbb55915","datavalue":{"value":{"entity-type":"item","numeric-id":251486,"id":"Q251486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643804$61FEFE6E-9806-447C-B14C-7A1E93B0E46F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c140d2afb186d6bcaa772de351445d7226927b0","datavalue":{"value":{"time":"+2011-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q643804$844D2EA7-EE7A-4EF0-991E-0E0504706037","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643804$3DEE0F8B-92D8-49A7-8C7E-909D66C88B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643804$6DBE2D2E-2AA1-4C9B-80E2-4341A72E0E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643804$4DC12DA0-B31E-41E8-85EC-B8578BF3A141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643804$6CC4470F-0BA0-45D2-9658-1CEB5A1D2199","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a472e21de5203bbe15cafde6fafc30487b84323","datavalue":{"value":"5966607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643804$E8885146-CCF6-4EB3-A330-5119AE2C951C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5093c7b0246172cb91930d83a34bd2099592a4","datavalue":{"value":"empirical risk minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q643804$EC39E3F4-1BD4-4F12-88C9-0D2FEDF740C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6863c66c8dc679260aefe0a8f80fcdeed6458b8d","datavalue":{"value":"committee classifier","type":"string"},"datatype":"string"},"type":"statement","id":"Q643804$4F898754-4A1C-4DAF-8360-D7D873E0882D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q643804$4607DC9A-9F4A-4363-8118-3EE6E5C3BDC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"208010cf26c14dcaab6d4d404de55f1a9290248e","datavalue":{"value":{"entity-type":"item","numeric-id":928676,"id":"Q928676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643804$C7BCF409-EDFF-4751-B068-4DDEEE6565C9","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":"Q643804$759EE8B6-B1F5-4673-BC61-7825C1EFE5C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce3a41c4ffef197868e920ce2b510f441bdbdf96","datavalue":{"value":{"entity-type":"item","numeric-id":3838007,"id":"Q3838007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643804$B7528DB8-1E46-4992-9430-122ACEAEAA3B","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":"Q643804$10D1C652-0CB0-4BA9-902E-3FA505FAB6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f132e3e4da8f811f26ac4f1996d3d9c1a9efd434","datavalue":{"value":{"entity-type":"item","numeric-id":928677,"id":"Q928677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643804$28B96A06-72A7-4F9F-B4F6-4CA0C2F1792E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26736971b71f38c87ce58e186943954df95eb066","datavalue":{"value":{"entity-type":"item","numeric-id":1837617,"id":"Q1837617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643804$2EFC0D48-4CF1-4AF1-9BF4-A54D140877D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f06658662bf865e95bf66bd61a9d8e11908fa0d0","datavalue":{"value":{"entity-type":"item","numeric-id":1242681,"id":"Q1242681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643804$F51DD360-4861-4933-BD7D-C6BBF1C33CD5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc8e1af286d9642b2c7100eb2090f4c01dd1094d","datavalue":{"value":"https://doi.org/10.1134/s0081543811020040","type":"string"},"datatype":"url"},"type":"statement","id":"Q643804$28340D95-7D80-4A3A-B7AA-1485B64648CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2900c871b0707b82c42e1249c5ccd2cb43a04a5","datavalue":{"value":"W2075512162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643804$B98FEF48-2CB4-44E2-AEC1-3D8EB521AE44","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db02ed36782ce0d70733a58fae5f6fff71d296da","datavalue":{"value":{"entity-type":"item","numeric-id":2029358,"id":"Q2029358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61b6d094d05205c6d09b80b8fb3b254d428355e5","datavalue":{"value":{"amount":"+0.8853309","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q643804$9B15D5CE-F71F-4776-8FE1-B2F3E0ACC9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba8b8417a320b22e9eaa6282905de93cbf784497","datavalue":{"value":{"entity-type":"item","numeric-id":2455174,"id":"Q2455174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82a6513ce409ae3ef713e72a432b3890bdae8e26","datavalue":{"value":{"amount":"+0.8825191","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q643804$B51DAEE7-AEA0-46B1-BD24-6509E9D9825C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74ecd9d6e1e03fa8069e9956a3f8a79f900cd24e","datavalue":{"value":{"entity-type":"item","numeric-id":5144784,"id":"Q5144784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faf5f99cfc3f8a65e169f1f195c4bad97e276c4f","datavalue":{"value":{"amount":"+0.8689513","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q643804$A545E48C-6557-4038-82C4-1919BF668E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e28c95e6e0a8322849439b97b2a25ba5ede39ced","datavalue":{"value":{"entity-type":"item","numeric-id":463372,"id":"Q463372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62b813beb0911300c46f3401771c64095df68076","datavalue":{"value":{"amount":"+0.86310554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q643804$E251F1E6-57C2-4682-9478-3605B43BC190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"144edcdda5c88adf8be3bc343af343044c0c4bbc","datavalue":{"value":{"entity-type":"item","numeric-id":4294748,"id":"Q4294748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b24a6f66af704d3e3c879ce11c83858e7ada62c9","datavalue":{"value":{"amount":"+0.8591114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q643804$1E9C168C-53D6-4FF9-B76A-39BF5B4E9454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c420f3b6de6083256583cfe3511df5ed903cf8d","datavalue":{"value":{"entity-type":"item","numeric-id":5318028,"id":"Q5318028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a01777d83b8a97cfc8560fa0e3ffd39e81b0a29","datavalue":{"value":{"amount":"+0.85779715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q643804$ABA8E51D-D1A4-4046-BB1B-3DEFE3230BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"984e0ece4891682729385d478602578ed58a5c15","datavalue":{"value":{"entity-type":"item","numeric-id":2241907,"id":"Q2241907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0b6f2c4af5b566cbc067cbf29c2e4ffc78a5230","datavalue":{"value":{"amount":"+0.8548769","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q643804$F947B88E-5F3A-4ED0-9440-0D3EE20B65EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f701d4a657b9ce417e3e7a64ed64a170400c1ac","datavalue":{"value":{"entity-type":"item","numeric-id":1267770,"id":"Q1267770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"770e3ce358970d8f3e959c00f92fbd274af5d4a4","datavalue":{"value":{"amount":"+0.8546319","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q643804$C636D710-A1C0-441C-AA0C-BC2668C46BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f58194878a7f7c7d5e193e5d0f2c12a2a9ddada","datavalue":{"value":{"entity-type":"item","numeric-id":5305689,"id":"Q5305689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58b3dc853cd4bac7e2ec418845b98833b3b1c0c5","datavalue":{"value":{"amount":"+0.8542654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q643804$D5F9F0CE-E79F-418B-AF77-40CA44BDE621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67bdbcb86d9ff77ad29383aac209a32f554f2c84","datavalue":{"value":{"entity-type":"item","numeric-id":3195326,"id":"Q3195326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fd77c1b3e8e24388c7b0e398672a5777a431d85","datavalue":{"value":{"amount":"+0.85383135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q643804$5FE42723-1F0E-42B2-9CAC-48E3E31EAE4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:643804","badges":[]}}}}}