{"entities":{"Q4290088":{"pageid":6319689,"ns":120,"title":"Item:Q4290088","lastrevid":47246308,"modified":"2026-01-01T03:06:46Z","type":"item","id":"Q4290088","labels":{"en":{"language":"en","value":"Linear-Time Approximation Algorithms for the Max Cut Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 558804"}},"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":"Q4290088$D930AFE4-1654-4BF2-9667-0F86BE571EB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec1bb4d30782c8fa639e7ae2232fe8c1f19a9481","datavalue":{"value":{"text":"Linear-Time Approximation Algorithms for the Max Cut Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4290088$D83E6649-FC8E-40DE-A7DC-C6123F7B925A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c12d45c5dcf3cf931b6b7223209a085d77c7ffe","datavalue":{"value":"0803.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4290088$5110FA24-45E6-40A5-AA90-69CFB443E95A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2cb5a4c4e5c85fb9250ef035f140db35339e352","datavalue":{"value":"10.1017/S0963548300000596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4290088$7AD80662-42FA-43BB-BCF4-D3510051453B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"28539ba1b89cebd45f4e39e312b27c00b6feda99","datavalue":{"value":{"entity-type":"item","numeric-id":651855,"id":"Q651855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4290088$03011D95-805E-4C7B-B7AD-82EBB7861FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4290088$58B0859D-D129-457C-97DE-E0B9D009A7EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4290088$3CFB2DC0-B16E-4EB7-9A97-FCBB4E4EF585","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"693b8c14e9659ddeb3cf10bd274e8fa0cd924b92","datavalue":{"value":{"time":"+1994-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4290088$78A84A82-A028-42F8-93DD-8FF5FB8915A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4290088$282F1DB8-D2AE-45D5-84DD-FCD324DC0ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4290088$50F5E67D-797C-44EA-8574-32C3F7171430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4290088$262A1AA8-71F7-478F-8F42-7F5CD5919163","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03bf295f1df5eae0bac09d3027640608aa5bbe17","datavalue":{"value":"558804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4290088$7A81CEBC-C7D3-49D1-AC4F-006E2AA10852","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"686448fd2e9d2db11f4901a1870c55c52d2d4052","datavalue":{"value":"max cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4290088$05BE4F03-85AE-4A3C-8380-A5DFBF082ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b064239038ee1a771c75dcf49f01efada6cdd6a","datavalue":{"value":"connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4290088$F4D117C1-7821-4B80-A135-9A23AEFAAE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eed874b1cf0fba0657e209ecceef9c972f9248d2","datavalue":{"value":"bipartite subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4290088$D08CF750-5F44-4EEF-8180-D958B03A264A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96d31e5218c76355b2ccd98fb873d7154f008725","datavalue":{"value":"\\(k\\)-colourable subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4290088$8735A2BD-2101-45C6-A3A5-CD7ED49F74B4","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":"Q4290088$13ED6168-B030-4C23-801B-CEBDF2A9B31D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b91fb34b309a1448e42736f924e3a5012ab649","datavalue":{"value":{"entity-type":"item","numeric-id":3253064,"id":"Q3253064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4290088$9ACFA465-4F54-4DEE-B2AD-73DA0AC5C350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb89287f3aabc3d1154788bacff5c6038faf1c16","datavalue":{"value":{"entity-type":"item","numeric-id":5668830,"id":"Q5668830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4290088$13E0BA5F-8746-447B-A0F5-CFE9195601AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747da045d116c192c122bc4a2b3288d773df6c37","datavalue":{"value":{"entity-type":"item","numeric-id":3970967,"id":"Q3970967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4290088$093DAA0A-32E8-4DB6-9050-D24E7E1F151D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29f9488a111f6593fc6c93e43fccd3042dbabd6c","datavalue":{"value":{"entity-type":"item","numeric-id":921012,"id":"Q921012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4290088$14E45896-9C92-4AA1-90DC-FF683FD62BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd5ebebe5a678179fc94de645c1a684f09fdb43","datavalue":{"value":{"entity-type":"item","numeric-id":1071037,"id":"Q1071037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4290088$331DF9A1-396D-485C-A947-5DE514A9CE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc2a4a081212e9270e355e3e9be36787a3cbd18","datavalue":{"value":{"entity-type":"item","numeric-id":3926050,"id":"Q3926050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4290088$648AEAD2-CBBB-4CCC-A606-B88F4D1CA74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4290088$9BB7003B-EB8F-4468-8693-2BB4489EA1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69d225043ed4bd2af4b381fe52efd816cdc4de91","datavalue":{"value":{"entity-type":"item","numeric-id":805628,"id":"Q805628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4290088$83AB3414-75D0-4199-A5C7-195AA96C7FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d44b0768db07357eda1d235a428f7ec777b530","datavalue":{"value":{"entity-type":"item","numeric-id":3990224,"id":"Q3990224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4290088$9C594E06-7F2D-4BFF-BF34-2E829B674509","rank":"normal"}],"P1643":[{"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":"a3a6a3175990d0a9cd92fae5e5f2224171c62ada","datavalue":{"value":{"amount":"+0.899709939956665","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":"Q4290088$0845EE15-F2F6-4DFF-8560-BA4F459C9048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6b3046e2c652be128d1f1c69eab689a4357ec13","datavalue":{"value":{"entity-type":"item","numeric-id":4840774,"id":"Q4840774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95c68760b949b21b684cf17d3a04d816bcaea4a0","datavalue":{"value":{"amount":"+0.8996145725250244","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":"Q4290088$53DBA954-7127-444F-9421-AA8467EAAEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae18002a3ea3732a4922746aa40660767a842abd","datavalue":{"value":{"entity-type":"item","numeric-id":1198016,"id":"Q1198016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fce426512e3279d2e02a97db9c37d877e636f25a","datavalue":{"value":{"amount":"+0.8528603911399841","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":"Q4290088$28CF9612-2AA5-4886-82B5-005E2CE710C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21a5091dd4b7b0e9dee42ea1b0f3f3cb998a1ec4","datavalue":{"value":{"entity-type":"item","numeric-id":4449176,"id":"Q4449176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b063cb6ae46c7ac16398ed20d316b3b9023ffb71","datavalue":{"value":{"amount":"+0.8507291078567505","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":"Q4290088$FF1842C4-F289-4984-AA58-C04664647A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abfb5bd4b71ad9a2edf58cbee2ac21d65d931dfc","datavalue":{"value":{"entity-type":"item","numeric-id":3159488,"id":"Q3159488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bbfb18b537d36f290278012a213c5057c60bac2","datavalue":{"value":{"amount":"+0.8301944136619568","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":"Q4290088$559CA265-5101-409E-B62E-5601AD90A7DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4290088","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4290088"}}}}}