{"entities":{"Q494789":{"pageid":496556,"ns":120,"title":"Item:Q494789","lastrevid":62267346,"modified":"2026-04-11T04:55:01Z","type":"item","id":"Q494789","labels":{"en":{"language":"en","value":"A general reduction theorem with applications to pathwidth and the complexity of Max 2-CSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6477662"}},"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":"Q494789$FD0991D2-1231-472D-8D7B-A13273EE849B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d09593a88f25bd74aaa80b51971282c5bd28955","datavalue":{"value":{"text":"A general reduction theorem with applications to pathwidth and the complexity of Max 2-CSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q494789$FA1901F4-9AEF-414C-BC5C-554E37B644F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63689765cf6af7c0044d6228145e14d98532cf84","datavalue":{"value":"1328.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494789$E1AC0C6E-A4DA-4966-93DC-AC0D9C663B48","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494789$07E45B20-7B89-4F6E-A4BE-5417FEF0461D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d5f4396d0a9671f73be1c1620cf2c8aa596700","datavalue":{"value":{"time":"+2015-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q494789$0EC6898F-C1F9-4333-B468-2835DDBA10AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ea2e052a7e11808f582a0d39e4cef99a0af6a95","datavalue":{"value":"https://discovery.dundee.ac.uk/en/publications/c1d55881-e676-417d-b89a-43480fd4f770","type":"string"},"datatype":"url"},"type":"statement","id":"Q494789$58C95E58-B9DF-4C40-B325-1FCDDD90E642","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494789$54E59200-5687-4D42-8937-48356CD2500F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494789$625A8EE2-571B-48CA-B83E-E7BDCC6C79B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494789$E6C32EBC-F28E-494C-889C-00F6D8EC5FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494789$170BF817-161B-4ED7-AFDF-B70A29E72420","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec86f40fafecb9febab091370c9795f57d4afa7f","datavalue":{"value":"6477662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494789$83DA25B9-A013-4807-AD2E-6A052171A5B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q494789$690E4173-CB0C-43B3-9354-34D660AFD6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c8e035e6436d49fdbaeb6a70de6db66f8be28cd","datavalue":{"value":"Max 2-CSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q494789$5EBAD46C-94DF-4B99-A361-D186F06FE9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q494789$8589F7BA-15C0-4E1B-8B46-0F41851373DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q494789$A61657AF-DEF7-48D7-8C0F-87CC01302CB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6e1f9ad498b53f98afc6a2f82e96c5f4554c2c2","datavalue":{"value":{"entity-type":"item","numeric-id":383737,"id":"Q383737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494789$1309C725-56F7-4E4F-B382-BCCF771578D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7d55ccc79bdc16e6f49b614327edd7251357bb3","datavalue":{"value":{"entity-type":"item","numeric-id":428843,"id":"Q428843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494789$733660BF-0F29-4738-BB40-058BA5B98D79","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0e07ac258d59c8e1ba77c20daae1bd8c4b666c30","datavalue":{"value":{"entity-type":"item","numeric-id":15887,"id":"Q15887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494789$C5B9BDD5-369F-43EF-88CA-947CF2E05173","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":"Q494789$E4DB6588-8240-4E93-A415-48E1E4C879AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"217c85173137f279b97aeb4cd3b0dacf9941c642","datavalue":{"value":"W2074729689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494789$648FD8C2-18C5-4736-BA14-E21492471B5E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2635b9d9036a6cd42517aeaa5e3c23b46c2c73a3","datavalue":{"value":{"entity-type":"item","numeric-id":913807,"id":"Q913807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494789$24A71F4B-CAF0-43A2-90B9-2EB0B7395F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47614eb02f0bf4af90ccdbaabb6abfe86e3de0e9","datavalue":{"value":{"entity-type":"item","numeric-id":4511230,"id":"Q4511230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494789$0419B192-AEA5-4ABC-B92B-372BF673BE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494789$FF412D05-AF4B-433C-838D-88731F871F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da28522426814dd0a069939c841203e3cd5139ee","datavalue":{"value":{"entity-type":"item","numeric-id":3104769,"id":"Q3104769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494789$ACD7666F-EED3-4137-806F-6637045427DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e589a228b86b97d6f7f3a9da0b9ed8dbf0e36ef3","datavalue":{"value":{"entity-type":"item","numeric-id":3043707,"id":"Q3043707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494789$25C6C7B6-6751-4DA9-AAC9-CC4DA4BCC059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f868ebcb3d6591aaba7ad69120c4cfa277eca1","datavalue":{"value":{"entity-type":"item","numeric-id":2467485,"id":"Q2467485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494789$679FB2C8-CA0D-4E6F-9FFF-3D07D6938FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f70f621a5f51517480f229079d940e5c5f1e9a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1850531,"id":"Q1850531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494789$BAF1B74F-A5E8-471E-BFD3-0EABBFF10D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4e3d37282962a97da0dc7f32b6fb71f643a3a24","datavalue":{"value":{"entity-type":"item","numeric-id":426901,"id":"Q426901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494789$D6ABCF9E-EB73-4678-8D29-9125C60F68BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76587e34cb267c1850136d5508bad492aab4fa9d","datavalue":{"value":{"entity-type":"item","numeric-id":2911581,"id":"Q2911581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494789$37B94491-5647-485D-8D17-8E14034DA15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"162e16df2c3f5ceb80900cb4f3280ffbd12d63f2","datavalue":{"value":{"entity-type":"item","numeric-id":1022343,"id":"Q1022343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494789$A0FDFD13-8B2E-4FAD-940D-65967C1FE03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f77347970e953e82d8dddf1fddbdb2c14d24ef6","datavalue":{"value":{"entity-type":"item","numeric-id":3452221,"id":"Q3452221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494789$1DBBA725-CB9B-4C1D-B029-4E168912D00F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5898a3a95e1b0606e52aa24c79d5a6dc96dd2a74","datavalue":{"value":{"entity-type":"item","numeric-id":1045933,"id":"Q1045933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494789$29CE4DA0-BDCC-4019-B571-22645B99C6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494789$5AB062B8-64A5-4019-8AFA-31A1EF7782DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf5771aa66e6ca373f422439db26fd42a9ceb63","datavalue":{"value":{"entity-type":"item","numeric-id":414887,"id":"Q414887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494789$4E307E46-CF3D-449F-BF3A-4D7EC63E9591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9487c15b2d2521857684720a9bc29ea10a0a3031","datavalue":{"value":{"entity-type":"item","numeric-id":2891341,"id":"Q2891341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494789$12CCE0B4-2781-4C35-8785-0867C6BC87C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d01ac35fdb3a2a8676cf01f883c4272b284f32c","datavalue":{"value":{"entity-type":"item","numeric-id":2437759,"id":"Q2437759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494789$D0BED869-8AEC-4BC9-8EA5-3A26DCD9F293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dd9dca378e2837fcc1caf4cfda7d5448dbdf8b8","datavalue":{"value":{"entity-type":"item","numeric-id":1408377,"id":"Q1408377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494789$748B4607-36D6-47C9-AF5B-ABB21D2C8964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2c7865834ab9cd4dbe404352349ae94bf086572","datavalue":{"value":{"entity-type":"item","numeric-id":5441408,"id":"Q5441408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494789$CC2649F0-5823-4D71-921C-552433A89983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69a46e11264b888323b8f511c53cbbfccda455c3","datavalue":{"value":{"entity-type":"item","numeric-id":4501522,"id":"Q4501522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494789$64F47C77-74AE-48C4-92A6-D511391EB0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f1292c4c0a77d8c771964dc12f8d09dd29c68ff","datavalue":{"value":{"entity-type":"item","numeric-id":5189527,"id":"Q5189527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494789$EA193DDC-802F-4528-8A7E-A303B93DC3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1d5b0726494a65e0b703d8d8075fdbda44c3a69","datavalue":{"value":{"entity-type":"item","numeric-id":3581524,"id":"Q3581524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494789$F02DF525-B41C-41B2-803C-B426A1BA18C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a54532bff3725d39915a638916ada47e62eb5675","datavalue":{"value":{"entity-type":"item","numeric-id":3499776,"id":"Q3499776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494789$2413FB91-5B55-4BEE-BFFB-CCA8D4BB14F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"671a4409a2433a335f15aa4e2d3714ed06fd49d4","datavalue":{"value":{"entity-type":"item","numeric-id":4500858,"id":"Q4500858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494789$BF8F0358-FD68-4B37-878D-3ED03BA67150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2724464838bbdda6b6db3d7e59c834752695cf","datavalue":{"value":{"entity-type":"item","numeric-id":3599157,"id":"Q3599157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494789$BD439B72-D937-478A-9479-7E15360D6799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e35e7e8088a1c75c0531cf5e343082d089b95179","datavalue":{"value":{"entity-type":"item","numeric-id":2427689,"id":"Q2427689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494789$C5CC3A5A-8849-4B9A-AEF5-8B61DE8AE992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"084024c5a326910fb5850f0a84c864e67c875bdb","datavalue":{"value":{"entity-type":"item","numeric-id":2930272,"id":"Q2930272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494789$F455A92F-8964-4754-8545-842FAA14B355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2525b5c335cb5509c2a87f3f024f358ccdaf82b","datavalue":{"value":{"entity-type":"item","numeric-id":5466451,"id":"Q5466451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494789$A830CFE9-D2A1-438B-B015-E0A443BD5781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f92064a7c0a7169d569584bcfda37a7842df61","datavalue":{"value":{"entity-type":"item","numeric-id":4414647,"id":"Q4414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494789$DEA82A0B-0F2F-4733-979D-A157C87D1075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a3e21b926783b6e93df934670c3d6e8d7cea961","datavalue":{"value":{"entity-type":"item","numeric-id":2473037,"id":"Q2473037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494789$ECE365BA-1702-49E8-84DB-57CC6F382C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a1c50286d28bc76f88b740e813467a4bdeb37a1","datavalue":{"value":{"entity-type":"item","numeric-id":2872097,"id":"Q2872097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494789$30A97EAC-8855-465A-8424-A9E7B7B83F3F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ebfc600e6fe087a5e745f9868c396af01b0d6719","datavalue":{"value":"10.1007/S00453-014-9883-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494789$C8063960-5EEC-4BD8-849C-DB11ED3129CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88fb90df21951b002e9734c9849b0e5c51ccd262","datavalue":{"value":{"entity-type":"item","numeric-id":2408203,"id":"Q2408203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"474c7ff7a63d67ef3bb726972241ae69c35b3a22","datavalue":{"value":{"amount":"+0.88178724","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":"Q494789$2E0A4DED-A845-41D8-B295-953870BD5E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d9b98ef75c1e71acd5248114f40d7447651ff3d","datavalue":{"value":{"entity-type":"item","numeric-id":5363783,"id":"Q5363783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"474c7ff7a63d67ef3bb726972241ae69c35b3a22","datavalue":{"value":{"amount":"+0.88178724","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":"Q494789$F3353B70-1BD4-4474-95D2-ECEEC79F2D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37643df568728f669a2ace4eed02af5ea94cf532","datavalue":{"value":{"entity-type":"item","numeric-id":1841882,"id":"Q1841882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0355ceb76bdc55c0d0388630401296dfd5a83164","datavalue":{"value":{"amount":"+0.8805476","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":"Q494789$F54F1B66-8990-4484-818C-B076E3039A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"203e5e3c41bfcf14cc23e6e477ee1d5eb8764614","datavalue":{"value":{"entity-type":"item","numeric-id":899585,"id":"Q899585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"533e01c7ebccd929e6d0dd4e3180bbefcd013f9a","datavalue":{"value":{"amount":"+0.868199","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":"Q494789$32749819-DC30-46A3-B2FB-497549C6EF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6f5c4dbe01836452ae70810b6dc42b91dcff4f8","datavalue":{"value":{"entity-type":"item","numeric-id":986555,"id":"Q986555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8afd73b0fb382879f191c7f5d2c1d4377cc37469","datavalue":{"value":{"amount":"+0.8669888","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":"Q494789$527412DF-C5EE-4936-B035-6A0FBE65F739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"766687f6f97920e4efff07417b0b760e86d7dd14","datavalue":{"value":{"entity-type":"item","numeric-id":2122790,"id":"Q2122790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee821a0e6dec79d0ad3fb61033c1b34ca2ad35b7","datavalue":{"value":{"amount":"+0.86531126","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":"Q494789$82F4AB1F-563A-4256-B52D-512F657B2E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de42caa09328f3951c917ac3d24c10efcfa806e","datavalue":{"value":{"entity-type":"item","numeric-id":3451267,"id":"Q3451267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80c5b04d209ee9dc0358e7b54329d1ac30b68352","datavalue":{"value":{"amount":"+0.86245877","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":"Q494789$EF405AC0-EB36-4351-BA9B-3D77A331AE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34ac609965a5c3e951b22d00bc9926b2b89f8779","datavalue":{"value":{"entity-type":"item","numeric-id":4446321,"id":"Q4446321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2d31e70c6a7980baca0ffe3f6fd2c6b2ac94388","datavalue":{"value":{"amount":"+0.8617482","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":"Q494789$D965A420-597D-4927-BDBD-5C15A9C7E389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15c644aeb05ccede4b05f416b85bf442b9cc563b","datavalue":{"value":{"entity-type":"item","numeric-id":5351913,"id":"Q5351913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ad888e3e67c13a163ef4ce70932b9848e7eae26","datavalue":{"value":{"amount":"+0.85952044","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":"Q494789$2926CB81-198C-4058-8D6B-3AB08B5B9F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81963fd22aebbec5c111d7a485d7807aa978ef7b","datavalue":{"value":{"entity-type":"item","numeric-id":2470035,"id":"Q2470035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5aec2bc285544451e9ff47b8c68fc81c16068f8","datavalue":{"value":{"amount":"+0.85885185","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":"Q494789$67BA2D73-73B8-4EEC-BB6F-757E9DAB5B90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A general reduction theorem with applications to pathwidth and the complexity of Max 2-CSP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_general_reduction_theorem_with_applications_to_pathwidth_and_the_complexity_of_Max_2-CSP"}}}}}