{"entities":{"Q5935710":{"pageid":8112512,"ns":120,"title":"Item:Q5935710","lastrevid":47628748,"modified":"2026-01-02T06:29:00Z","type":"item","id":"Q5935710","labels":{"en":{"language":"en","value":"Optimization via enumeration: A new algorithm for the max cut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1610920"}},"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":"Q5935710$89F5D56C-E139-4FE4-99B2-D6778E1E660F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3fc088ff05847b1f672785e2e614aaa3e4bf06a","datavalue":{"value":{"text":"Optimization via enumeration: A new algorithm for the max cut problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5935710$7A0C09B3-0727-4778-AF82-1E2A9F6C5A4F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c51aa8864b3e05822465a1728699ec7282fb4e7c","datavalue":{"value":"0989.90127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935710$D614F77A-EE28-46B2-8A79-B0CD6719C9E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42b3be3fd84ab4e46e98f17275cc4a0c654521b5","datavalue":{"value":{"entity-type":"item","numeric-id":185365,"id":"Q185365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935710$092FB943-839C-4EFE-81AE-48F97E10876F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e288ae08772fffcadfa65aedce51f2b962364fd","datavalue":{"value":{"entity-type":"item","numeric-id":185366,"id":"Q185366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935710$A142D368-476D-4C3A-9FF8-DE65CC7E30F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1943967be97424db4f446b7aa0ddc85eccafb225","datavalue":{"value":{"entity-type":"item","numeric-id":185367,"id":"Q185367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935710$9E1D98AA-41A6-4A0C-914B-AB7DC2C11362","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935710$1385DBB0-E4AF-4D49-A0E6-7E37E028AB78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4a4d5474a3d1bb0bc88dc35fda8993718917e43","datavalue":{"value":{"time":"+2001-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5935710$B140D006-4CFC-4497-9371-138C7876D1F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935710$5E9C50A6-A6C8-4481-B9D6-CBD91DE11328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935710$E9457C1C-E5CC-4B92-81DC-0DFCD0441124","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4cf16c8b67a5bac75bd66c90ef33a977cd3abc9","datavalue":{"value":"1610920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935710$572BF9E5-3FCA-44EF-A4B4-74259CA9660C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abab6d51bc0722532b523ea42f8eaf8ed745f963","datavalue":{"value":"cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935710$C5250035-314D-4011-AD94-71B4E863715F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935710$5F4FFC99-C92F-42BC-8282-E1A0520F293B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"606b4d5b3391fae02e9bf72ac8e0dd3d9b3c5240","datavalue":{"value":"Pfaffian orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935710$11F944D8-A7BF-47E4-A5B6-73106DC4B778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4b041c921fb1df8a08de35d4c97bfbabd949cac","datavalue":{"value":"modular arithmetics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935710$715166D5-F457-409F-A8D6-EE6602B42B6B","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":"Q5935710$E3122A8B-8B61-4A10-9C85-9B4D6DAE0235","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5951fe12b23ca7260c97437d0ef423a234133c60","datavalue":{"value":"10.1007/S101070100217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935710$23AC6168-DF0B-4989-92A9-F577C2A41701","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecdf7cc8857321517e927a8921a2909d4122f12b","datavalue":{"value":{"entity-type":"item","numeric-id":434180,"id":"Q434180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3ca5238ec390d0d4569ad175eab5c7cc1301fb8","datavalue":{"value":{"amount":"+0.8055665493011475","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":"Q5935710$6BD8F1EC-10E2-49BF-BAB2-913D1D8BF709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c6e436ca7c092e0f01dcda20b06f59509c887d5","datavalue":{"value":{"entity-type":"item","numeric-id":1907796,"id":"Q1907796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0459068e9a702d7d73aa43ab5776d22071a1f7a","datavalue":{"value":{"amount":"+0.8035390377044678","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":"Q5935710$F1CC2E00-CBAD-4299-9F46-47119DEFD42E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c545f7eaaebe488117bb38a008ac8abfc496d30d","datavalue":{"value":{"entity-type":"item","numeric-id":3059313,"id":"Q3059313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f029c8f02690524535ef645cd42eb26660e10350","datavalue":{"value":{"amount":"+0.8008424639701843","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":"Q5935710$7065815D-F033-4FAB-9728-BDAAD6D893A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1007e8e96c39bc0ed70ede1c9012efaeb85d6154","datavalue":{"value":{"entity-type":"item","numeric-id":3479833,"id":"Q3479833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"140018679acc40b741d1672809ccda07c6a72684","datavalue":{"value":{"amount":"+0.7972154021263123","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":"Q5935710$ABBDF3E5-A4CC-4B02-9434-AB80318EB1B8","rank":"normal"},{"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":"f475690bf4bdd5491e84cace4960bcae03dc8383","datavalue":{"value":{"amount":"+0.7909834384918213","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":"Q5935710$7F8A5D7A-776E-44E9-89A1-4798467D48C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5935710","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5935710"}}}}}