{"entities":{"Q1800989":{"pageid":1811731,"ns":120,"title":"Item:Q1800989","lastrevid":71288208,"modified":"2026-04-13T21:13:05Z","type":"item","id":"Q1800989","labels":{"en":{"language":"en","value":"Approximating graph-constrained max-cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6966221"}},"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":"Q1800989$E2F4C63F-A2D5-4447-9CCD-6826A8AE4FE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85f387678bf9cfa82de2665aae164a83148fb37c","datavalue":{"value":{"text":"Approximating graph-constrained max-cut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1800989$F4976F17-6FBE-4172-8303-28EAF131B2A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd8c0e9670279925a60ddc273bd7baecc255dcf1","datavalue":{"value":"1406.90106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1800989$F5D35B91-C9F0-4FC6-8AE9-86DA1493606B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b219fedc8be87851e710ce44f90ec217d64dd59","datavalue":{"value":{"entity-type":"item","numeric-id":1800988,"id":"Q1800988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1800989$85F94617-95B6-4A1F-AD2F-988E61D84269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae508c86f07cb97dfaea846bf22fad547f1c58eb","datavalue":{"value":{"entity-type":"item","numeric-id":170438,"id":"Q170438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1800989$33123086-0744-43F8-A5FA-4F8139FC350E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74832191e94caba710c77f2ac69615706e8a9e98","datavalue":{"value":{"entity-type":"item","numeric-id":344938,"id":"Q344938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1800989$48C7D813-BAF0-4C1D-8B65-CFB3728F578A","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":"Q1800989$46CE78BF-A83B-474F-99F9-048FC4CD1C33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea269db09297544776e39495a4f14dedb5a1b846","datavalue":{"value":{"time":"+2018-10-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":"Q1800989$B0F79C67-6315-4D74-9BFB-E4A08DE0E8A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1800989$86D58371-0EC6-4982-BA9B-02559979CF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1800989$04BE9AA5-BFB9-4947-BD1A-A099BB66AE44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41e6843cf641dee8d4d817cf0d58c27a0ab0a981","datavalue":{"value":"6966221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1800989$F28BF1ED-5769-4E1E-AFC2-C45B9ED3047D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45a503d34d6599934d70667a9512f7510cbeefff","datavalue":{"value":"graph with bounded treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1800989$E4C635E2-13DE-4272-9F81-83FA1093F50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afb71a48627fb42000ae0c3a8c776485d193e387","datavalue":{"value":"LP relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1800989$55F99CFB-5DAB-4790-B532-005B6BDFCFD5","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":"Q1800989$7D3A8E53-C221-4CE7-A2C9-7CAC4A52543B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5705f7317f0f2010fb6a36141d7d43ebf45806ee","datavalue":{"value":"https://doi.org/10.1007/s10107-017-1154-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1800989$CD2F4D5E-B2A4-46F3-AFA4-87EE792C853C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d222afd7b8d64c1d92b083db60cd532758224e4b","datavalue":{"value":"W2611730178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1800989$74E8B977-8A7E-4842-A903-E52110BAEBC7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff71b5c88f6b303ffdc5daa0737b0ab793d3f410","datavalue":{"value":{"entity-type":"item","numeric-id":2719167,"id":"Q2719167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1800989$FFEA0070-929B-4BB8-A6E2-5DB8917451E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38443bf2434be2c29bb507033964df9fe6e416ce","datavalue":{"value":{"entity-type":"item","numeric-id":4263699,"id":"Q4263699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1800989$E5A22710-A3D4-4335-95A5-BD1DDBE0803F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39fcb4a693dce8ea6b7d4a3ebdd3c4bafbcb26b7","datavalue":{"value":{"entity-type":"item","numeric-id":5258917,"id":"Q5258917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1800989$74FF5790-E197-42AD-9E6A-3560C938AE6F","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":"Q1800989$A90A2DA5-3491-4AA1-A51A-03768B488DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2807beee90299746fcd62dae6f8d2b3b8f79880","datavalue":{"value":{"entity-type":"item","numeric-id":5172749,"id":"Q5172749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1800989$940482D8-F016-4C73-B846-F660483ED8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eddb27c650d3e0013310cd1fc48ab87b2be7f4b9","datavalue":{"value":{"entity-type":"item","numeric-id":2386210,"id":"Q2386210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1800989$7F06A270-35AA-486A-97F2-10B3E6A0BFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5271a3b3a8531aa6b265a811094697ebb1bab23f","datavalue":{"value":{"entity-type":"item","numeric-id":3225171,"id":"Q3225171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1800989$FB30BE5F-347B-491D-90F2-A0CA15BCFCF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a2fdb06f21d26cb09d5ec5cb36cf8a0aaa5986","datavalue":{"value":{"entity-type":"item","numeric-id":3177811,"id":"Q3177811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1800989$83D66B67-9DC0-466D-B516-EC14A3E711AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da3b82007f297a7064f8891ce3f1cc931304f5d","datavalue":{"value":{"entity-type":"item","numeric-id":5112585,"id":"Q5112585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1800989$C9EA8921-F187-4C44-A82D-7B94F1687B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e0526edd964935e9b6415151ef0054f0b03d2f4","datavalue":{"value":{"entity-type":"item","numeric-id":5419114,"id":"Q5419114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1800989$E2731351-8C4B-4D8D-B160-D5D8F7EFECB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc2e116080ca77aa12763e696a8751fe9e9cd2f","datavalue":{"value":{"entity-type":"item","numeric-id":5495032,"id":"Q5495032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1800989$1C5293E8-9EDE-426C-84A9-F56A753A5700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c34983e041343ef4acb0a968e4ac166cd4cc4348","datavalue":{"value":{"entity-type":"item","numeric-id":5419003,"id":"Q5419003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1800989$43ABBF7F-08C8-4F09-A529-AAC84F954D38","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":"Q1800989$C56DF116-E972-40B5-9258-1F815D5DE46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc2879e9a381044d9eb4162dbde3cce02a82f507","datavalue":{"value":{"entity-type":"item","numeric-id":5495798,"id":"Q5495798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1800989$98039510-A67A-4838-8FFC-0DB5B23B39EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1800989$D56E277E-0CA7-4C27-A0C8-FA8B88D6C955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"434e3d029b3c74ed7da0e93d488afceb7c5b2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":5454254,"id":"Q5454254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1800989$508B79BF-C9A4-4C28-A6DF-481026368919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849283eec8e499ac483b9aafbfbc0cde30ab7f21","datavalue":{"value":{"entity-type":"item","numeric-id":3058545,"id":"Q3058545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1800989$25919E54-46D8-4BCF-A814-D59609CEB3B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a512487b92c1fde43fe2e0c18688cee4f6036610","datavalue":{"value":{"entity-type":"item","numeric-id":3186491,"id":"Q3186491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1800989$3CF1D225-0CE5-4ACC-A83C-C58E73956F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d4214d31782c951fc98cd216ce1fdcd68a5fa4c","datavalue":{"value":{"entity-type":"item","numeric-id":5895002,"id":"Q5895002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1800989$87492157-7460-41DB-913F-19F960521707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4629dc88512a910cc8163cde0d472c74991d3773","datavalue":{"value":{"entity-type":"item","numeric-id":3638882,"id":"Q3638882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1800989$CF01D400-C45A-46EF-A337-B0C330EA519F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1800989$CBE6E575-6265-4C89-82FA-1F56D2AA43D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ef040cc06d225e3674707ec175e3c12607ad02a","datavalue":{"value":"10.1007/S10107-017-1154-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1800989$728E855D-1875-4711-AE02-FA50754EF05C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebb9780534cdc8b55d9d441da204ffc5c788a209","datavalue":{"value":{"entity-type":"item","numeric-id":3186491,"id":"Q3186491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc5fe4716ea83b5c3de5aeba975f09d75bb4b4e5","datavalue":{"value":{"amount":"+0.96430504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1800989$E81EF926-27BB-4081-B9FA-EE5C9EFE249F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f562ce3b1912da0c086160f9623eb0153fd87e8","datavalue":{"value":{"entity-type":"item","numeric-id":2294245,"id":"Q2294245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bd411d8b9871ebd32b3972580107ac2635e4297","datavalue":{"value":{"amount":"+0.962554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1800989$83E83F29-D92B-4913-98F3-E6E6A7E1D452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64612366877e14ef625a35cd545e1e11111e4e53","datavalue":{"value":{"entity-type":"item","numeric-id":873802,"id":"Q873802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34a29c28bf9704b367a9f7f87b5eba87bcdff089","datavalue":{"value":{"amount":"+0.9469086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1800989$66828A0F-6F18-4764-9B9C-E6D5CF408C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ce81f3303fec84d4d87af2a2bb3e914a2f87788","datavalue":{"value":{"entity-type":"item","numeric-id":3150283,"id":"Q3150283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"508c85e016f948eb3e9d28570e370bed025c5a4c","datavalue":{"value":{"amount":"+0.9304033","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1800989$51EB232D-0106-4356-B36B-AF78CB418270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75f788c101206fbeac4421545c8c35160bf9af96","datavalue":{"value":{"entity-type":"item","numeric-id":293220,"id":"Q293220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bee0629cb2d7116f93ecb4901a1a9fa5d53e00a3","datavalue":{"value":{"amount":"+0.92943","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1800989$757BB7A4-DB1F-42EE-8FFA-16B7BA0778A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"475c6445673c33132d27915357a73b5eb382027e","datavalue":{"value":{"entity-type":"item","numeric-id":4607982,"id":"Q4607982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1367290a116984fee9e65e3aec8ec762d6ee6174","datavalue":{"value":{"amount":"+0.92490566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1800989$214BCBD7-33D3-4197-A673-8A0CDE2A4B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b46ee466ee8eddd68713111bb7e3b30667f95568","datavalue":{"value":{"entity-type":"item","numeric-id":4885224,"id":"Q4885224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c88c06d76325ed6be88431045378bfdbd0f1a0bd","datavalue":{"value":{"amount":"+0.9234978","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1800989$BE38A88E-C881-4546-8525-6D1CABF8FA5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating graph-constrained max-cut","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_graph-constrained_max-cut"}}}}}