{"entities":{"Q5894908":{"pageid":7933978,"ns":120,"title":"Item:Q5894908","lastrevid":48397219,"modified":"2026-01-04T14:39:19Z","type":"item","id":"Q5894908","labels":{"en":{"language":"en","value":"On the advantage over a random assignment"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2126605"}},"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":"Q5894908$0E8BF2ED-FE96-436D-91BF-770F15A1B714","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fbcdd23ea32e551a21540ac13126fee8eb1b161e","datavalue":{"value":{"text":"On the advantage over a random assignment","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5894908$BF0D083C-FF9C-4D0F-ADE5-CC568A6CF962","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37c3858cb6c579216007891048af14b7baec5b5a","datavalue":{"value":"1078.68159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894908$EDBEE2C9-41BE-42E0-9603-D7A0A5D24F52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a664784a96d1c1d70ab3c494ee2dd054de5f80f","datavalue":{"value":{"time":"+2005-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5894908$2DE64EC0-4159-46CF-A7FE-24E21B719A5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894908$299B5081-A892-4EEA-9F30-056CD83BCCD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894908$8D538D3C-71AA-4993-BC6B-787B48BA2943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894908$0AD3310C-FA0F-4C0D-9705-253F8F31DE73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894908$6DBF0655-969A-4672-8CE4-9544B9D1474C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894908$B6E63B16-2B31-4F69-870E-C02C6026D3BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"003178312add3afb2a9f19b28c2bb9f7962c4a22","datavalue":{"value":"2126605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894908$988D2B05-80F4-43B6-A995-9E88FB66C739","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894908$862BF973-6559-475E-8539-D3480B46D6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f2a99083440c7c837c4ad222e7df74613ab8245","datavalue":{"value":"inpproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894908$35CFC8E6-7EB5-4B1D-B756-6CF1154FCDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894908$DA14BE6C-CA6F-4694-B72A-5F6962949832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d874dde460324fe6f137c9d9a854d76ef1b343b","datavalue":{"value":"measure of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894908$EE164129-7AB2-4B13-B38D-7E858302EF1F","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":"Q5894908$7892B442-340B-4623-B9F4-97B147E49BDA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e33f9c113d54034e166be29439541b68a9511c19","datavalue":{"value":"https://doi.org/10.1002/rsa.20031","type":"string"},"datatype":"url"},"type":"statement","id":"Q5894908$4AE96D9B-178A-463B-96D4-50FBC9E6A2E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"173d81a0ccab29be91045c98d36a5f8f9c63abae","datavalue":{"value":"W1990184247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894908$F8B379CA-2C2D-4393-98B9-0DAA8BEB1DE4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0260ed35a013b65d91e5f1a982106a979f868728","datavalue":{"value":"Q56958935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894908$63C0CD99-A7DD-431E-A9D9-D69AEC7BDCA4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d351cc6b5e2d0140de3dd076ad20211977e0e08","datavalue":{"value":{"entity-type":"item","numeric-id":1842777,"id":"Q1842777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894908$D3740F62-7BA9-4E1D-9D50-6715E0FAF1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"118d035d2459ea5d974389a9ba27d24cf9494c50","datavalue":{"value":{"entity-type":"item","numeric-id":4819698,"id":"Q4819698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894908$C16E183E-58B7-4FE8-B04F-0E047C30D471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894908$9D236ADB-0FEA-4318-B599-AE0D763B525A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f3a5a6ef5b4dad2d6e7e841bea784191d0a73c","datavalue":{"value":{"entity-type":"item","numeric-id":3841041,"id":"Q3841041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894908$A5D66DF7-108B-4BB8-9B8E-83EE2467C217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53393226602d7119cd983e72d4cd399e956df382","datavalue":{"value":{"entity-type":"item","numeric-id":1231116,"id":"Q1231116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894908$91B23374-6260-475A-93DB-9677C91B6B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8452767e48792d351acf5067c416d60a7b2b74","datavalue":{"value":{"entity-type":"item","numeric-id":4388899,"id":"Q4388899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894908$B2E985B8-FA3F-46AA-B2B7-1CBDF54E86C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28b165d748a1235474b33ea0107bf4c7e1be9ec1","datavalue":{"value":{"entity-type":"item","numeric-id":1906280,"id":"Q1906280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894908$5BD61030-0FF8-4508-B2F1-9BBFDDBF0B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c3506121542ef2ef20561d7b864e6c6568b169","datavalue":{"value":{"entity-type":"item","numeric-id":5895204,"id":"Q5895204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894908$E363BD97-D374-4F3E-9163-43CDA5CA71D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca708f28bbf2af09e2d75d4fef17071cf823ad14","datavalue":{"value":{"entity-type":"item","numeric-id":1874411,"id":"Q1874411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894908$36661E49-045D-42DF-B099-3A08C17E5751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894908$23F80970-87FA-4407-897B-92B2E5C778D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc7c1b8cc24016a7c6b464cd2135f72b919e9781","datavalue":{"value":{"entity-type":"item","numeric-id":4388898,"id":"Q4388898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894908$0B8B6AA0-2FA3-4ADA-A57E-7192B815D7E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb6750fa67f2865208e76156acb1864b3d4afad6","datavalue":{"value":"10.1002/RSA.20031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894908$8EFD6660-D4A0-4773-AC68-9B8E99A6EF2F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894908$66004879-3BCA-4854-961D-A8BE78592D36","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93d56def72425599c00080fe535d7313b6984605","datavalue":{"value":{"entity-type":"item","numeric-id":5716842,"id":"Q5716842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96fd3d38d8ae54683b168320fc3c187cf7103a74","datavalue":{"value":{"amount":"+0.7811800837516785","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":"Q5894908$08AF203F-A8AD-42C7-981F-53016EF41297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"802fec7cd967c013d0ebba5d809cd1885939ac50","datavalue":{"value":{"entity-type":"item","numeric-id":5479365,"id":"Q5479365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"464796f756dbf2c0408e5f61e4c4d0c5f1f01490","datavalue":{"value":{"amount":"+0.7664904594421387","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":"Q5894908$D08DD83C-5F36-431B-B5E9-B78E2973E5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e50adea0c34776719fdf4edaccdd9c2f20603c1","datavalue":{"value":{"entity-type":"item","numeric-id":2817633,"id":"Q2817633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8999055a5210eebe9e454b37a379d50e8a8cfb46","datavalue":{"value":{"amount":"+0.7620514035224915","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":"Q5894908$1FE30462-71A5-425A-B28C-838910E5CA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d42a955fe816348122368f92c7fff1e889160af4","datavalue":{"value":{"entity-type":"item","numeric-id":4375640,"id":"Q4375640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d690bd9280f917293a7fd51816fb3ce50966df33","datavalue":{"value":{"amount":"+0.7595433592796326","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":"Q5894908$72DD29DB-37C8-466C-9CF6-1D1E666F84D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"815e183fa1b318fbb1e5688b24a2c02c973ef8d1","datavalue":{"value":{"entity-type":"item","numeric-id":4317711,"id":"Q4317711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d690bd9280f917293a7fd51816fb3ce50966df33","datavalue":{"value":{"amount":"+0.7595433592796326","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":"Q5894908$5EE42F3E-BE97-4945-B12C-5936A343CEA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5894908","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5894908"}}}}}