{"entities":{"Q4405937":{"pageid":6435536,"ns":120,"title":"Item:Q4405937","lastrevid":48120922,"modified":"2026-01-03T17:18:39Z","type":"item","id":"Q4405937","labels":{"en":{"language":"en","value":"Randomized heuristics for the Max-Cut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1934412"}},"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":"Q4405937$62E15119-80F6-4BE3-9D32-B8AC880C6B2A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3bc776f4ba5b36923324c1dad374ac72648d8dad","datavalue":{"value":{"text":"Randomized heuristics for the Max-Cut problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4405937$CD09277E-8C5E-4F78-B0C0-67E3ACBDE209","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e2a22ac47738e0e08b20f33d81608756a5b5ff3","datavalue":{"value":"1032.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4405937$F060D192-A361-44CC-9129-EA54B43152E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b03625c861d27d50b640f34f0666b050fefef0b","datavalue":{"value":"10.1080/1055678021000090033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4405937$1591573A-C637-428D-BA7A-708780D8BDBB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20b57ef57ae5fa97e1c49fc587a6c56e70c56769","datavalue":{"value":{"time":"+2004-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4405937$5D54A35E-99BF-4FCC-90BB-70DD10CEA711","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4405937$76D2D4F2-DFFD-41B4-AE63-34E8BC533FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4405937$FE3249F3-BA74-48A2-8E15-281E804C6F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4405937$12D9C404-F16A-4DCC-95B6-1C138F7E208D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"877fb9b50adf1196dd3c5111ca64ad7cb7f98186","datavalue":{"value":"1934412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4405937$2DC5AB65-475F-429F-A4FD-3C7EC710A6B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8d740bdb1c395c49e0671f6584525a8aa0cf0dc","datavalue":{"value":{"entity-type":"item","numeric-id":691419,"id":"Q691419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4405937$C6ADC489-3F98-427B-87FE-D99CA78B1E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4405937$08C98C4C-09CB-4977-88FA-293576477732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e26db00f833c42411756239755ac6bad03b61f0","datavalue":{"value":{"entity-type":"item","numeric-id":226720,"id":"Q226720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4405937$7AB38601-867C-46BE-91A0-09F9E99C83B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0597e2fe25ece22bdbe07a2f06d196156d16d282","datavalue":{"value":{"entity-type":"item","numeric-id":1309808,"id":"Q1309808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4405937$7BA6A73E-7506-440E-943D-1A5590DA4095","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"158da24afbe213591d0e6fd66f4753b6faff89b9","datavalue":{"value":{"entity-type":"item","numeric-id":15807,"id":"Q15807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4405937$4DC4942E-87CE-4432-A917-57AA79E7E2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"761f72d2b20b71e46cf6c2f2560221114d640291","datavalue":{"value":{"entity-type":"item","numeric-id":13838,"id":"Q13838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4405937$B88E50FF-0B00-4F54-9FFB-4D68E383E76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"021959783549504ee67b27e1477f1494513b5258","datavalue":{"value":{"entity-type":"item","numeric-id":16945,"id":"Q16945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4405937$DE2E847C-1D4F-4EA1-9576-91F6B0E7ADA9","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":"Q4405937$12CEC0AC-E59C-40C6-AF6E-88C9E80F9680","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"efebadcf9afa8239d59f34dabb216027f018f962","datavalue":{"value":"https://doi.org/10.1080/1055678021000090033","type":"string"},"datatype":"url"},"type":"statement","id":"Q4405937$4A0BC12A-EADA-4E1C-B127-7A39EBAF8EB2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f1889e1a0e716f27d24d3b9283db37fe046d597","datavalue":{"value":"W1991068820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4405937$495AAD38-6565-4A55-AD78-720F41F6800B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde376d07b5690f10e52e00936f6b000a474a3a1","datavalue":{"value":{"entity-type":"item","numeric-id":1850990,"id":"Q1850990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4405937$5149E17E-CF39-4C09-ABD1-F4FEB2228356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3579586fb626b1c5c75ff4f3e160e0618a115d2b","datavalue":{"value":{"entity-type":"item","numeric-id":3790963,"id":"Q3790963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4405937$1ED1DD4E-CF38-47A7-B05C-CB760BC944B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f0460810e07ff593dc0a3dbfcccd023e43833ce","datavalue":{"value":{"entity-type":"item","numeric-id":4504791,"id":"Q4504791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4405937$4D633864-DD49-4D3D-ADAD-EB599B92EEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2a223058e9b6c7f77577ba00d80d3d9e895ecda","datavalue":{"value":{"entity-type":"item","numeric-id":4943939,"id":"Q4943939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4405937$D22401D7-9B08-4F3A-8CDE-F58945438AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a05ad05281151183da542b492c17b26a0542b48","datavalue":{"value":{"entity-type":"item","numeric-id":2770188,"id":"Q2770188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4405937$2C1FF41A-4B6F-4AC7-83BC-FACEAB2E901E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8d3ab7f06bf9be5648bb3f5216ff17b6d5ceba","datavalue":{"value":{"entity-type":"item","numeric-id":2784422,"id":"Q2784422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4405937$7B97E8C4-8B49-4AC0-9E69-0D1113B7EEE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"639e3dfdcb46b4d763bde4f04e57e2bd378d52d3","datavalue":{"value":{"entity-type":"item","numeric-id":2747806,"id":"Q2747806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4405937$F6D849FB-9B08-4E46-A178-596E58731548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af1e0023c9bb75139220e96cca2ce08a86f172ce","datavalue":{"value":{"entity-type":"item","numeric-id":4742710,"id":"Q4742710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4405937$0C022221-7D28-42E2-BC25-D3D0EBA74ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb90a419113de40e129c09458e013d4978b3ef62","datavalue":{"value":{"entity-type":"item","numeric-id":1122493,"id":"Q1122493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4405937$6848861A-D6F4-485E-BBF8-E5AC2686E32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b905bbd79b2129c876c5313adbd61049615eda9","datavalue":{"value":{"entity-type":"item","numeric-id":1804580,"id":"Q1804580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4405937$2FA72B86-1C0F-4A76-A047-B3CE90D96097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb312e32b5c2897d612d1962d3ea487f85eb2760","datavalue":{"value":{"entity-type":"item","numeric-id":4427376,"id":"Q4427376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4405937$8A8F3E36-F41E-4802-BF0B-C263BF1A45F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ef58650d5d4e16feb7aa8f01c55d26c63e9a634","datavalue":{"value":{"entity-type":"item","numeric-id":4703906,"id":"Q4703906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4405937$93AB9DF9-4399-4E71-BD1F-844548142890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4405937$81BBD17A-9026-455D-95FB-977C5E76A6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b596d1689eed9245dae9e71ad9e5a681138fcd3","datavalue":{"value":{"entity-type":"item","numeric-id":4509732,"id":"Q4509732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4405937$D4C8B44E-DF7A-47AE-BA53-0282A1D5E905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c826a10be6056bbf7899729dfbf96fc16c010710","datavalue":{"value":{"entity-type":"item","numeric-id":4427360,"id":"Q4427360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4405937$465C006F-DAAE-45B8-BC97-2FD1A9010154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"254ff6a922e99c1fd1b09c9324e1fe98971f67e0","datavalue":{"value":{"entity-type":"item","numeric-id":5928213,"id":"Q5928213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4405937$8D722F1A-D23F-49A5-BA39-F11B47CF1EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b2faa219fc3aad710e52b5e8480ff33320e479","datavalue":{"value":{"entity-type":"item","numeric-id":1374041,"id":"Q1374041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4405937$3487E93A-0CC9-4E00-BE16-77232C077DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8ecb7c4ae69a3f749b6a6497c56e87e0000d94","datavalue":{"value":{"entity-type":"item","numeric-id":2753185,"id":"Q2753185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4405937$BC7C0CAD-9C2D-4568-8496-4858AD810D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3730ac22e31edefbd25fa7116ea07764429666c1","datavalue":{"value":{"entity-type":"item","numeric-id":1905964,"id":"Q1905964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4405937$D6F9920E-41B0-426E-8871-3AA6DEDCF192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55d4cdb24457a7d68193386c3dce90e39287b4ba","datavalue":{"value":{"entity-type":"item","numeric-id":1348252,"id":"Q1348252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4405937$8ECBBF6E-DE50-416C-9B07-262284093A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b66e7dd010b08fd8351b3205cfdf845505aebe5d","datavalue":{"value":{"entity-type":"item","numeric-id":2884534,"id":"Q2884534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4405937$6B6956C5-13B5-40A1-A6F1-C9D975459C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab40a25b08dfe724c0d7912c49015a7b493ad8d","datavalue":{"value":{"entity-type":"item","numeric-id":4188744,"id":"Q4188744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4405937$87EAEE90-4CA9-4EA3-9828-F361A84512F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ece56173b7186930c6a2471566566ba3cd24f908","datavalue":{"value":{"entity-type":"item","numeric-id":6585816,"id":"Q6585816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4405937$14AA88ED-E8EB-4872-A7B8-0D671BA4A4AD","rank":"normal"}],"P1643":[{"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":"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":"Q4405937$46659EEB-93E6-45FD-B228-5449D1D4CCFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ce4632dcbfa76dba89885c8e5532726a57e1a7f","datavalue":{"value":{"entity-type":"item","numeric-id":5901727,"id":"Q5901727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b9e561a8adca8517cb02aa80fb8c6d5a941933a","datavalue":{"value":{"amount":"+0.8166152238845825","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":"Q4405937$A07D1F6D-DC1B-493E-A2BF-F95B5301E0A9","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":"2a8eabc7ea3ca730f1ec619f04b08df1aecde5c7","datavalue":{"value":{"amount":"+0.8127824068069458","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":"Q4405937$BA0C0211-0DA4-4BA3-9A16-41DEA4E493F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7585618a5f4bf6130d19ba75ba8724ac7019ede","datavalue":{"value":{"entity-type":"item","numeric-id":2901043,"id":"Q2901043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c420fd0aa5a40efa4cef2b30741625300ba6d543","datavalue":{"value":{"amount":"+0.7973461747169495","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":"Q4405937$F2B0E259-F559-4EE3-987D-3B8A38682015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28512ef8f536b4fea2bf281f5c3e50a3db8d6793","datavalue":{"value":{"entity-type":"item","numeric-id":1954820,"id":"Q1954820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28ef631f51bdf8643de227bf852edccdaeebbe00","datavalue":{"value":{"amount":"+0.7964869141578674","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":"Q4405937$524F9DD2-6B77-4831-B7B6-A5852B59BA97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4405937","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4405937"}}}}}