{"entities":{"Q4564818":{"pageid":6594407,"ns":120,"title":"Item:Q4564818","lastrevid":53113496,"modified":"2026-01-24T06:07:01Z","type":"item","id":"Q4564818","labels":{"en":{"language":"en","value":"Cross-entropy and rare events for maximal cut and partition problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6886316"}},"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":"Q4564818$2535EA30-9974-4CB3-8022-0B65AB53576A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b87d6cfad194537c43078626ff9b2bf0dde1f13b","datavalue":{"value":{"text":"Cross-entropy and rare events for maximal cut and partition problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4564818$274CF7A0-5D03-4FD4-AD58-B1318B4DC026","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a6eb149043d366d7f579b6c97829352a5746771","datavalue":{"value":"1390.90482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4564818$08E6C890-95A4-4449-BBEA-41125B88E5AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"024ff16548122ce0da4522181bd3c8d3fc713f8c","datavalue":{"value":"10.1145/511442.511444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4564818$E9ECADF3-A99A-41BC-AF6B-FBA6F4969A14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5f5bae07c449260f47024289866c93e24bb0f22e","datavalue":{"value":{"entity-type":"item","numeric-id":64755,"id":"Q64755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4564818$63350B04-585A-48CF-A23F-F8C9A214C6E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6bee4c44be49e99ae67efec260a125657730bcab","datavalue":{"value":{"time":"+2018-06-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":"Q4564818$667B59A0-1143-474F-A89B-D786AA42E940","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4564818$717F018C-9CE4-4E34-AAB8-582965DF6138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a3b56b9370e2a5b7f63132367f814c4ec6f1c3c7","datavalue":{"value":"65C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4564818$6DC9E999-136B-4048-BAC4-F98AD30B9D05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee99ba8efce0eb9295472dd9bb5b650b46c7aa84","datavalue":{"value":"6886316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4564818$E42F3CDE-F13E-4518-9F8E-FE736572ED6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4564818$D1396D2A-E710-4AF6-83C6-91781415C1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"382e5a7aee2594e0c45e6c4c279893560d135c64","datavalue":{"value":"cross-entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4564818$BC77504F-CEBA-4AF5-9D7D-C33F2D96B9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e3b9a2c122dd89be72ecbd4dd046019cd3c25be","datavalue":{"value":"importance sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4564818$76B0D33B-B17C-40AB-8E19-B5263EE36F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d87fdc05f4138793015ccc705418b2ab02d2977","datavalue":{"value":"rare event simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4564818$537D0206-2E87-4C42-9955-400E6EFFF2D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"333cf7bf2c2922a877c23eac9709d7bc3dd04ec8","datavalue":{"value":{"entity-type":"item","numeric-id":679023,"id":"Q679023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4564818$E3E466ED-1C94-4051-B341-C21BDAC4B9C0","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":"Q4564818$07148328-2CE2-4358-88B7-31F0826F6097","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1fcfde161f0c83a78ec844ecae226c92e8c927e0","datavalue":{"value":"https://doi.org/10.1145/511442.511444","type":"string"},"datatype":"url"},"type":"statement","id":"Q4564818$FAC878A7-235A-4814-838D-B73CC85E774C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9e2059aea4557f4c745a273da5498d40d494fe0","datavalue":{"value":"W2089739565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4564818$A27256E6-503C-4F55-90AA-5A73256A9585","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4e9c76d18f65d7c0bd7ac256762b724a7a91570","datavalue":{"value":{"entity-type":"item","numeric-id":2752041,"id":"Q2752041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3d3441cae472ea1ce8408526be520b5a5983e40","datavalue":{"value":{"amount":"+0.7980703711509705","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":"Q4564818$F442DD95-D83F-4393-98C8-FF0C01A6FE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2cc4e633eb959bfb552afd0cd29c9db6161726a","datavalue":{"value":{"entity-type":"item","numeric-id":4670352,"id":"Q4670352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3d3441cae472ea1ce8408526be520b5a5983e40","datavalue":{"value":{"amount":"+0.7980703711509705","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":"Q4564818$6AD361DC-A21A-4A55-8424-D5BBAAB76D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbea33e0ca3409248bea5421e7e9eee39bdcb262","datavalue":{"value":{"entity-type":"item","numeric-id":1758877,"id":"Q1758877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7913297dcb798907f6852c9dae230cc265799387","datavalue":{"value":{"amount":"+0.7562399506568909","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":"Q4564818$F4488D67-EAF0-4713-995E-F66D9366B4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f0f3d0cfd13bb0391d36c035368be4b66e6d1a7","datavalue":{"value":{"entity-type":"item","numeric-id":4405937,"id":"Q4405937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"745fd586dd041c16cecca4f9bc2ea776875cec8e","datavalue":{"value":{"amount":"+0.7546436190605164","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":"Q4564818$FB9F1CBF-5EB3-4E15-8698-861B3130C54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b056233c4d1eddde8aeea11c1c27c1bccb14ecc","datavalue":{"value":{"entity-type":"item","numeric-id":2487758,"id":"Q2487758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e67984b3dc0e12f5ce90f75f6236a22afefd577","datavalue":{"value":{"amount":"+0.7545740008354187","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":"Q4564818$4E87D824-F6F6-4A01-8B4F-6BE3D1EE8843","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4564818","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4564818"}}}}}