{"entities":{"Q2577592":{"pageid":2588335,"ns":120,"title":"Item:Q2577592","lastrevid":48622537,"modified":"2026-01-05T10:21:29Z","type":"item","id":"Q2577592","labels":{"en":{"language":"en","value":"A \\(2^{|E|/4}\\)-time algorithm for MAX-CUT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2242960"}},"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":"Q2577592$B558FE36-C545-4E71-B37F-2C6984E8B85B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86aa03464afb245f8849fb85818b2c66b6ac3c87","datavalue":{"value":{"text":"A \\(2^{|E|/4}\\)-time algorithm for MAX-CUT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2577592$3E452613-CE83-468B-820D-8E471F8427EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6adc2489a96cb082d26049183a254955f9551183","datavalue":{"value":"1093.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577592$E68FF85D-DFFC-48DB-B939-B99C578B4BC0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"063157bf65bc20e92e5fe70d62bf6e86c4c12861","datavalue":{"value":{"entity-type":"item","numeric-id":1625134,"id":"Q1625134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577592$E500C748-8B95-411A-85A6-109D6F92F428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79e6dea83c759dbcfd2b7b370270e86f64b9f52d","datavalue":{"value":{"entity-type":"item","numeric-id":2577591,"id":"Q2577591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577592$FAD7A041-BA5C-4255-B7B0-67D5F501285E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"17c447c8e76a3a0e73a2c70a024d9ee2f8256c04","datavalue":{"value":{"entity-type":"item","numeric-id":195577,"id":"Q195577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577592$0D99DDDC-4B67-471C-89D4-28B0563D2F52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc512bbd2b51b2ca56145a51da262a5a96efe06b","datavalue":{"value":{"time":"+2006-01-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2577592$D163C105-DE63-4A9F-BB8D-9986D93365EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577592$D11FF3D9-7C51-42F3-A82E-09E080CDD23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577592$B68C4342-F88F-4A1A-9F40-57D63843C15C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577592$CDF73D07-E14A-454E-A6A3-0141FD168A69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2c313b7dda026288f45a90b0bfa7561aab20242","datavalue":{"value":"2242960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577592$0F1650AA-859B-4D22-B1CF-45012B2797DC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0e07ac258d59c8e1ba77c20daae1bd8c4b666c30","datavalue":{"value":{"entity-type":"item","numeric-id":15887,"id":"Q15887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577592$980D8EB2-C429-4126-91FC-05D4702178A5","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":"Q2577592$E2468C4A-6502-412B-997D-C2E9541CD1C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1fefcdb3f878f18a804f14600838a18435075eb","datavalue":{"value":"https://doi.org/10.1007/s10958-005-0101-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2577592$A19D6CEE-BA10-4748-9BA3-67A2B7E8F44B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b702d2fa414fa9487fde4ee395e8bb3c271ee39","datavalue":{"value":"W2000579976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577592$3F99531D-178C-4A5F-AFB2-FC1A2F8242B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577592$6B9C8E1E-7326-43B3-B6DB-E16C78CA6FAB","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":"Q2577592$539F36B9-3D66-4058-9720-BBF77694DB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a09de68b11e11d5c03d8d28467a7e6c5bbe90d3","datavalue":{"value":{"entity-type":"item","numeric-id":2487388,"id":"Q2487388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577592$FC754B66-43DE-4C98-8E46-3058A4B01B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dd9dca378e2837fcc1caf4cfda7d5448dbdf8b8","datavalue":{"value":{"entity-type":"item","numeric-id":1408377,"id":"Q1408377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577592$CA366299-6E88-411A-AB4B-A9044B331296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8baa23286ca49968fb16b65cde47c98002896253","datavalue":{"value":{"entity-type":"item","numeric-id":4840774,"id":"Q4840774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577592$C92473A3-A669-4788-AF56-08C7A4668136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577592$752FF39A-F90D-466E-8ABA-2654F6E9F773","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a26df02decf0d06f7c9ebe369a92dfbad75459ad","datavalue":{"value":"10.1007/S10958-005-0101-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577592$C92D3D91-8A49-4D01-8459-4886F851BF2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0e028c9adaee68f8845fc57c25523b8a88f158a","datavalue":{"value":{"entity-type":"item","numeric-id":2467485,"id":"Q2467485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce46dc23f6d7fd918e1f62916cf219551b03867d","datavalue":{"value":{"amount":"+0.8871309757232666","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":"Q2577592$01A0D108-C0EB-4448-ADCF-B0DE8C6EE155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d2cf31863a65248b4191a73901a238100674069","datavalue":{"value":{"entity-type":"item","numeric-id":1408377,"id":"Q1408377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfce534d967ba1bc4c58f70075d2c4c5c86e8e56","datavalue":{"value":{"amount":"+0.8159344792366028","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":"Q2577592$2AEDEA8D-9617-4139-9B51-A49AA83474B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b671fe90e64e5d4fca09abe73317f3294817d039","datavalue":{"value":{"entity-type":"item","numeric-id":4550236,"id":"Q4550236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c01e85dd3b16cc3ad553758c8a23bf9b9b86d433","datavalue":{"value":{"amount":"+0.8127562999725342","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":"Q2577592$EA2E2EEB-F33B-4DEB-B3CF-84555B621B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9174622c5fbe64cc4e8667fe913de9d2af196867","datavalue":{"value":{"entity-type":"item","numeric-id":2802978,"id":"Q2802978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54cf0e10514fdd30feb9a2e32da3621353b52ec5","datavalue":{"value":{"amount":"+0.8116017580032349","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":"Q2577592$59CD2163-BA33-41E4-8BEA-0696520B4A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78e41b46f64d4510c995a642eb48a8c9cc5003b3","datavalue":{"value":{"entity-type":"item","numeric-id":2843252,"id":"Q2843252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2534fba30a7a541330a24bcd3173d984316ffde8","datavalue":{"value":{"amount":"+0.810539960861206","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":"Q2577592$28AE8585-3890-463E-8DB3-0E4FCEB9A68E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2577592","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2577592"}}}}}