{"entities":{"Q4607982":{"pageid":6637565,"ns":120,"title":"Item:Q4607982","lastrevid":58301775,"modified":"2026-04-04T15:31:37Z","type":"item","id":"Q4607982","labels":{"en":{"language":"en","value":"Near-optimal approximation algorithm for simultaneous Max-Cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6850402"}},"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":"Q4607982$0D347045-D156-428D-B6DE-F9CB9EC76AFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"275ef3c869e21372a6fedfe05d7da701e300cb04","datavalue":{"value":"1403.68149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607982$AFAEEC4E-B204-487D-91C5-59BBBE567982","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a4ebfbd1f12eb5bb84842debed9f169dde5fd83","datavalue":{"value":{"entity-type":"item","numeric-id":3448784,"id":"Q3448784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607982$4ADA2ACD-EE1F-4FE9-B8AA-8AB5935096C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc0f476358ab3d9fa7f8c58db4d920df08a5d274","datavalue":{"value":{"entity-type":"item","numeric-id":430831,"id":"Q430831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607982$ED794823-8AEF-4DC0-B052-A2C7A9FD3562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"207b033f814008f44c6184c8354c33fa2e82f042","datavalue":{"value":{"entity-type":"item","numeric-id":644689,"id":"Q644689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607982$A2922D68-D6A0-4707-8C25-7EEAD4DAE681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9430cf12a9ff29dcf64ac4d5bc2c503cbad98bf","datavalue":{"value":{"entity-type":"item","numeric-id":1755830,"id":"Q1755830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607982$7E61FF67-1EDE-4755-B360-F7467DFD374F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26f260fd2b9cb622b9a33f41215d6ce267481704","datavalue":{"value":{"entity-type":"item","numeric-id":4607981,"id":"Q4607981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607982$5581A94F-F287-467C-BB40-8C30C93A17FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23489e2614c55bc752f5452ec03daadfbea28359","datavalue":{"value":{"time":"+2018-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4607982$925721EA-0287-4ED2-943E-F78B26E9CF3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9e1ab76777223c67ae1a0d9c2c0429d49c550e4","datavalue":{"value":"https://arxiv.org/abs/1801.04497","type":"string"},"datatype":"url"},"type":"statement","id":"Q4607982$04C717FA-BD7A-42F3-B8CF-36C823A147E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c43045839d4886aae2d2e182bb73f4cee44735c6","datavalue":{"value":"http://dl.acm.org/citation.cfm?id=3175398","type":"string"},"datatype":"url"},"type":"statement","id":"Q4607982$86CD3933-53F9-41B2-876D-3EEC5E13CB97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607982$874E65BA-3913-46A6-BDC8-ABFFC5D786FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607982$EFC83C30-C2B0-4993-92EC-7027E94F35CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f33a6f9491cbedb4444c2baca7ee0ffd7e75c7a6","datavalue":{"value":"6850402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607982$B5EABD3A-5957-43A3-82FF-ACA6DF840AD6","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":"Q4607982$5DF264B0-3B73-4188-88E8-01ED8043ABC2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"549e13515c5b42bb78f4cb24f407c731c8ae15f6","datavalue":{"value":{"entity-type":"item","numeric-id":3499508,"id":"Q3499508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf74df30584ca6eb9fd45d35deba1e21c3f9b0ea","datavalue":{"value":{"amount":"+0.8206847310066223","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":"Q4607982$549AF02D-5AB3-469F-B03B-4A8E01FF1FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86cbc91d1f01d9bcc499645f65aeb15bd6ac4966","datavalue":{"value":{"entity-type":"item","numeric-id":679447,"id":"Q679447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d134839016e574889d221d318522088f72ef907","datavalue":{"value":{"amount":"+0.8167576193809509","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":"Q4607982$6AD0BFC4-302B-4BB6-A516-6C5BE56AF034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30620223161215bb25b930fb42ae05f55f9c606d","datavalue":{"value":{"entity-type":"item","numeric-id":5282656,"id":"Q5282656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0c47ea55e1e7e4574fef0337b66028857f29b75","datavalue":{"value":{"amount":"+0.8097580671310425","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":"Q4607982$7C90B524-09E7-4CC3-B8C3-430532BC1A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e50adea0c34776719fdf4edaccdd9c2f20603c1","datavalue":{"value":{"entity-type":"item","numeric-id":2817633,"id":"Q2817633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd6339c41124e1968d3f49c8dc24d40c873509cb","datavalue":{"value":{"amount":"+0.8089101910591125","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":"Q4607982$7238439D-9126-474C-A25F-D38E55C87688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"403351c1e98aaa26d88bc73ec427a1a625738d59","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d0092f2f25f10c2af1e4efacf53a9c1f12ea595","datavalue":{"value":{"amount":"+0.8010513782501221","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":"Q4607982$9B42AACE-6673-46A6-8EA8-F7CE8E6A7FA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4607982","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4607982"}}}}}