{"entities":{"Q2294245":{"pageid":2304988,"ns":120,"title":"Item:Q2294245","lastrevid":73891389,"modified":"2026-04-14T17:38:38Z","type":"item","id":"Q2294245","labels":{"en":{"language":"en","value":"Approximating max-cut under graph-MSO constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7165735"}},"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":"Q2294245$82A3B03B-1B47-4A55-B87F-CD4EEC7668D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2f572a6a7b1c94ba03bb8c3d7240185e0023b29","datavalue":{"value":{"text":"Approximating max-cut under graph-MSO constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2294245$740736A2-4FDA-4B66-A93D-069D051C5191","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae82fec20b1b52e574ef3b50908dddcad8a03a50","datavalue":{"value":"1476.90340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294245$DCE4586C-62EE-4D7D-B269-AA8032ADBF73","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"79e43499fdd6e0460794b611ebd926114b2c9177","datavalue":{"value":{"entity-type":"item","numeric-id":907217,"id":"Q907217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294245$A33CDF4F-DB84-4A89-9CA7-845DDE457655","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":"Q2294245$AD4DB5A3-929C-4988-9253-57BFC555FEC5","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":"Q2294245$131EBD83-CF9D-4122-B2CB-043288B03CC0","rank":"normal"},{"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":"Q2294245$4AAA8741-15DE-4E52-8791-C877962F986B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294245$87D984DF-E37F-4C1F-BD5C-0000BC2D4390","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c81b0ff7a16cf5dd5907466303464ced8542d6d2","datavalue":{"value":{"time":"+2020-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2294245$012C0E7C-A7AA-4BF0-A1DA-0D9DB2DDC22E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75e84adfa73cad5c44347df2c7b59d335359c2ba","datavalue":{"value":"https://arxiv.org/abs/1803.05718","type":"string"},"datatype":"url"},"type":"statement","id":"Q2294245$028039C9-7B59-4B99-A321-2D5CCA89DD20","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294245$CF299B7F-FD97-455F-99BD-0C8CE4352775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294245$AA38CD0D-31F5-4E57-BBD6-78F0467CA288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294245$0E6C928D-DC39-44A6-ADF4-42D62A0B5B95","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0cf77bbb9c2405e43358de2281d23112aa7a94c4","datavalue":{"value":"7165735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294245$CA5F18A4-CA91-4042-B2DE-3044FFFE957A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"686448fd2e9d2db11f4901a1870c55c52d2d4052","datavalue":{"value":"max cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294245$8BBCCF53-9965-4A41-8DC7-7E2328C91E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294245$E956E29E-5B3F-4D87-8F10-CF8A1046D83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d16b11223dd43ac9feeeb5b11a98ef1a7a06ae9a","datavalue":{"value":"monadic second-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294245$625EEE40-63E5-4A1B-A303-F175789A47D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294245$183ECDB1-EF90-4A25-89DD-085DE845FDF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27dad2c71a1426b39164c7206cf82ce7cf15dfd0","datavalue":{"value":"dynamic program","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294245$9DB60801-BB55-4D0B-812A-D817A0C14747","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3afbd22f61d6b02cbb33ec63918efde14f3599f0","datavalue":{"value":"Q62044461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294245$C57D9328-62FD-4138-83E1-DEBE7BF1BD1B","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":"Q2294245$56D2F3C6-B4C9-4622-BCB3-3E67F12A7685","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f82c7a70a520b08a05c564e83d49baf1de0dd457","datavalue":{"value":"W2963594465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294245$DFDB5FCB-6ED7-4F6C-A149-DA4A24BAFEB0","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":"Q2294245$2AA89A88-BBEE-44A4-B0BE-36B37001A54B","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":"Q2294245$46865174-BA77-4EE7-ADF1-595086D308F0","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":"Q2294245$4175B8C7-6708-48B9-BC6F-6C1682F17254","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":"Q2294245$68F8EA8C-9991-4425-8C0B-37EC5626862F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a61f94f34b177df76a317c8d62663291a02395c","datavalue":{"value":{"entity-type":"item","numeric-id":4353558,"id":"Q4353558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294245$DE2BE684-F048-40B4-A94D-8195F4828402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294245$E9491E3E-A7A2-4917-A57F-B74377E64727","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":"Q2294245$EA86D031-18AA-4A42-8470-4C87EE93E2BB","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":"Q2294245$66750BE9-2C93-42C9-AB17-72EC4EC5B81C","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":"Q2294245$FE132C17-30AB-4180-81E0-6FA58992D654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e9e567195e4df5effbbd79764e29f707276cfcc","datavalue":{"value":{"entity-type":"item","numeric-id":1800989,"id":"Q1800989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294245$8564A65C-2BD0-4881-BD10-D505CEDF6335","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1cb2ea08404df8a8a132838b003857db144ea53a","datavalue":{"value":"10.1016/J.ORL.2018.10.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294245$082C51D2-96EC-43BD-879B-C310BC78D852","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":"f045509f48812d8c8f51a420915a0dd3813e4ee4","datavalue":{"value":{"amount":"+0.8468924164772034","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":"Q2294245$E5BB2352-8DCF-4984-BF4B-DFC2BFDF7257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5199c71bd0becde9312ff8a007c6b76feb114ee","datavalue":{"value":{"entity-type":"item","numeric-id":1800989,"id":"Q1800989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5900592250bdb5e92aba4ace0dfff75aaea310a9","datavalue":{"value":{"amount":"+0.8263795971870422","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":"Q2294245$7962C0B0-0C10-456D-B07D-27DB3794957C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f4bd7a4537c655273b76b78f4f95a92ef5f56ec","datavalue":{"value":{"entity-type":"item","numeric-id":3057609,"id":"Q3057609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"869363e5a1366d449e0955d2635215a72cd52ece","datavalue":{"value":{"amount":"+0.7737579941749573","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":"Q2294245$BF8E045A-1157-452D-9F27-6E8DDDCE3633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e04571fdb6706e358ce6cbacea53e43122ad03d4","datavalue":{"value":{"entity-type":"item","numeric-id":441861,"id":"Q441861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce9257f88c82b0dd5f633055663fe7785a911da6","datavalue":{"value":{"amount":"+0.7730470895767212","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":"Q2294245$8C97D883-C87A-4DCD-969F-251DA9E2B968","rank":"normal"},{"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":"06e6c933ef7e6dde59ce882272773bdd20bd15b6","datavalue":{"value":{"amount":"+0.7686739563941956","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":"Q2294245$E2CB6671-01A8-4464-9CC7-873FF6C5163A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating max-cut under graph-MSO constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_max-cut_under_graph-MSO_constraints"}}}}}