{"entities":{"Q1758877":{"pageid":1769619,"ns":120,"title":"Item:Q1758877","lastrevid":51598916,"modified":"2026-01-19T00:23:25Z","type":"item","id":"Q1758877","labels":{"en":{"language":"en","value":"A gradient-based randomised heuristic for the maximum cut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6108304"}},"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":"Q1758877$41D72317-9E15-4DEC-A75A-8930166A08C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40101c5c9a7dcf79efb5786b8fdb574c2b091652","datavalue":{"value":{"text":"A gradient-based randomised heuristic for the maximum cut problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1758877$8F64B9DE-6115-462D-AC89-04C08F26AFFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d925241a2794e83626c9bb3a9b3b3382940f7e71","datavalue":{"value":"1254.90184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758877$40FFBD21-B206-49D9-9A42-23549EABA1A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"955ce5be3618f5ba1ed396c22bceefad0c7109e7","datavalue":{"value":"10.1504/IJMOR.2012.046688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758877$4863831E-AB1E-4C70-9620-38EA137C20D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb41ed4f32db744d980e75f4da01cc086fcebe70","datavalue":{"value":{"entity-type":"item","numeric-id":266023,"id":"Q266023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758877$4E9C5EC9-CA38-4C55-B6CF-01195D5ADFA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d8cd91cbcacb329be0a801361ab7fe7508f2305","datavalue":{"value":{"entity-type":"item","numeric-id":271648,"id":"Q271648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758877$C1C98817-7E10-4DA7-94E8-E2D134CBA077","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"08904a7410b5f731fa63153720439160d216b374","datavalue":{"value":{"entity-type":"item","numeric-id":548461,"id":"Q548461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758877$D1213775-877A-4345-8407-00DEC0313566","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16d9ed1da0749c54273c05a4ba5499c71e474aeb","datavalue":{"value":{"time":"+2012-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1758877$4F49E4B2-20E4-4576-88DB-E7FAF5F97C98","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4049e541268d2967883b48a76bbed9ca62be5151","datavalue":{"value":"Summary: We present a randomised heuristic for the maximum cut problem. It consists in finding an approximate solution of a formulation of the maximum cut problem as an unconstrained non-convex optimisation problem. Computational studies are reported. They indicate that the proposed method is competitive with the best known procedures present in the literature.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758877$9C9EC1A5-9CA2-4EBE-9F9F-F258717313CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758877$01C2126D-F146-47D7-B5C2-7A637E9186F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758877$6E3E4F9E-2AC5-46C3-AFD8-590DFBC7A098","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b146769f7cd38d1ad01e124965d1bafadce755e1","datavalue":{"value":"6108304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758877$B507F95B-86E8-4962-BD22-D9D1F6CB25CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e68f5e21359249d51d9afea4168e8113e65eca8","datavalue":{"value":"combinatorial optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758877$5CDB99BA-9C96-487D-BD2D-9EBAFE7168BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b18e7f9a032b52de461eb7b859c1c56dc06653a","datavalue":{"value":"randomised algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758877$43CFD1C6-453E-47E0-9410-DCAC0B994C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fd54d79f35d0438b5b6e2624ac5e2d582d6e321","datavalue":{"value":"maximum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758877$7769C6E2-CF4F-4678-85DB-CA9A6D8B6A0A","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":"Q1758877$1DBA2307-501C-45E3-8DA1-6EF90B7922EF","rank":"normal"}],"P1643":[{"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":"708681abdb702bee3cbbec352668ccbc037ac7bc","datavalue":{"value":{"amount":"+0.8602466583251953","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":"Q1758877$A47E489E-AFA9-4887-BB61-A4A0339C0A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d181c96bc80f4e89ab73ca3533fdeee27e5c1a2b","datavalue":{"value":{"entity-type":"item","numeric-id":2644353,"id":"Q2644353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"006e5d518a2f6543f1f5670abbd9cc40c01e3dec","datavalue":{"value":{"amount":"+0.7799354791641235","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":"Q1758877$9A3F1A1F-E143-48A6-AD62-D5168A918BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5203349895061e88bb2eb777ee2f0a5789bcf9e6","datavalue":{"value":{"entity-type":"item","numeric-id":1761827,"id":"Q1761827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dddb10ffe3f6404a2d486f15e0376179d9c0e08b","datavalue":{"value":{"amount":"+0.7753873467445374","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":"Q1758877$74BF6A23-5961-4BB9-AD79-31C5B79370D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f99898dff95caec54750a6d44827a5a9ac68af6e","datavalue":{"value":{"entity-type":"item","numeric-id":489116,"id":"Q489116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"113dd729bb85607b37e691334260e5a754539a20","datavalue":{"value":{"amount":"+0.774648129940033","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":"Q1758877$FA9FF90E-7945-4349-8E51-CF0FDD8AE899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6d282122a799b144e5137e7fa90faaf8e58dfd9","datavalue":{"value":{"entity-type":"item","numeric-id":5877714,"id":"Q5877714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c0aedcbf9be6ed32bbeb7a1310710cf07a677b2","datavalue":{"value":{"amount":"+0.7735989093780518","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":"Q1758877$E4EC5015-0290-4AE7-BFFB-5A7DA4E8954F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1758877","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1758877"}}}}}