{"entities":{"Q6159907":{"pageid":13294768,"ns":120,"title":"Item:Q6159907","lastrevid":58728108,"modified":"2026-04-06T12:07:38Z","type":"item","id":"Q6159907","labels":{"en":{"language":"en","value":"Targeted Branching for the Maximum Independent Set Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7700599"}},"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":"Q6159907$791CF74E-D0CD-4539-9EBC-C11684152C68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb5524d2ff07b9758f60ffaff64b15ea6d994250","datavalue":{"value":{"entity-type":"item","numeric-id":5147490,"id":"Q5147490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6159907$A0C3D9EA-F6B0-4016-9911-4C014A783575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1ee51ec364a4c01ba762fa1c25875e82d5f379f","datavalue":{"value":{"entity-type":"item","numeric-id":2401329,"id":"Q2401329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6159907$C4E89ECA-372A-4FAE-B642-5532B38B0DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5996be02f6fef5c18ff2e67c9e954178d834ca31","datavalue":{"value":{"entity-type":"item","numeric-id":6159906,"id":"Q6159906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6159907$D8B951D6-86ED-41CA-BDE1-374AFB6BD64B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3088b6e1c2b1fc23f329cc708e78f720e11947f4","datavalue":{"value":{"time":"+2023-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6159907$F494A47A-7EB8-469F-B970-F5F065934F7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a01f36bbf0a8731fdf2609962aa9905ca30a707","datavalue":{"value":"https://arxiv.org/abs/2102.01540","type":"string"},"datatype":"url"},"type":"statement","id":"Q6159907$7CA2CEE3-ACFB-4969-BBDC-48E90306215D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6159907$1223BC05-AE41-4F51-941A-B8A5E6DEB835","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5bce441ae18e62f163c46d46c149425a58a9ede0","datavalue":{"value":"7700599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6159907$AB367EDE-6DA6-4774-8420-1638BC46EF96","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6159907$9E337CB3-575B-4541-AD02-F61AC7532DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6159907$D1E8ED49-A04F-4937-9394-2B7984FAEDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6159907$4033902E-5EF4-49B2-B1E6-7E330361977D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6159907$EA14755D-6724-4768-A585-591DCE743EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q6159907$61274F18-8C92-490A-BFD0-76F7974B41F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ca9e149ce579718185cc8ee30e24ef6ac1cd16a","datavalue":{"value":"branch-and-reduce","type":"string"},"datatype":"string"},"type":"statement","id":"Q6159907$6D56CA81-97BD-4D97-8D48-E520BE6A3372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q6159907$F0E28C14-4A4F-4020-8888-0AC26006886A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4401985ebd0218f7f02ca3a443d3dfba01e9c6","datavalue":{"value":"data reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6159907$FBDBF9AA-3AFD-40E9-9B7D-C5AFE6E79DA2","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":"Q6159907$139DBED5-E8B9-4F76-9B4C-E3C862E9F0B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ba72342b58cf6e1aef1f052bb680d1faeb69db8","datavalue":{"value":"W3165090370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6159907$6568A0E7-E18D-4FB6-B7E4-D24C5255668C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae7c3c7ff8b0560b6925d56e51927fb505d72472","datavalue":{"value":{"text":"Targeted Branching for the Maximum Independent Set Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6159907$2842FB72-985B-489A-B249-9B775E6A0FF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a69c31a22cada44e7e52debb4c806afed872a35","datavalue":{"value":"10.4230/LIPICS.SEA.2021.17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6159907$E96F7228-D113-41AA-B1D9-6732B1B51681","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3a0e8910ee32a6189cdfa2d28fc1793deb28cef","datavalue":{"value":{"entity-type":"item","numeric-id":2118385,"id":"Q2118385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c17d18d075709d3d934bb8f41a5f00644fdfb947","datavalue":{"value":{"amount":"+0.87573534","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":"Q6159907$4C8A9FA4-9824-475C-83A4-7CFFCBCD9726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66a483a4a3eab728eb73abeeb400bab7bb8e76d0","datavalue":{"value":{"entity-type":"item","numeric-id":5387057,"id":"Q5387057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79e3bd7367a9f24002ad88fc65e991d6f23a26cf","datavalue":{"value":{"amount":"+0.8740514","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":"Q6159907$F9D50E7E-2D11-4B40-8C00-A98B5B31AA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed2d8c32149d5bc4afab9a23d7eeb5879f844f3d","datavalue":{"value":{"entity-type":"item","numeric-id":5403013,"id":"Q5403013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f32aee5b36d8db2ec5ba56ad9b4f1e272cfc918d","datavalue":{"value":{"amount":"+0.86829257","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":"Q6159907$66C358E2-FD00-4769-997B-026F0980D346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"911512664017e6d76111c701d0b6d8e646cc6b08","datavalue":{"value":{"entity-type":"item","numeric-id":3075512,"id":"Q3075512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9f7a7102cad0c715f838132ab0642dde0e266dc","datavalue":{"value":{"amount":"+0.86719966","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":"Q6159907$9C03A67E-ED59-4578-B8AA-B3CE04BC0C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63f3580e6a41a1dda16f747ce9b5f11ad6599d77","datavalue":{"value":{"entity-type":"item","numeric-id":992507,"id":"Q992507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b9fdec9b1ab493189fbe801cc3d8f2e90945117","datavalue":{"value":{"amount":"+0.8658988","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":"Q6159907$3E1AE0E5-EDFD-4B0C-BC88-CDE2DA3D4A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d7222624b6a1c73c6ec7d42a155b7d094694e72","datavalue":{"value":{"entity-type":"item","numeric-id":4511244,"id":"Q4511244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f41ca68191dec9814233938c783c5098e44591b7","datavalue":{"value":{"amount":"+0.8633147","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":"Q6159907$1D9536EB-937B-48C7-B2E2-6AD3189D9FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10de33aa235dc0eff7a581c5dc1b80b3999f14a6","datavalue":{"value":{"entity-type":"item","numeric-id":3522944,"id":"Q3522944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b0304a131e468782ce5bd50891eb4126c43e3d7","datavalue":{"value":{"amount":"+0.8629149","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":"Q6159907$9DB1A9B1-A1F5-4A00-90CA-DB2B880F31C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d2d35fdc87d8f72526d95b25b390a7486532cc4","datavalue":{"value":{"entity-type":"item","numeric-id":2013558,"id":"Q2013558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94b3bcd5f1e0d41eaf5f1f734c05bd659c1191a0","datavalue":{"value":{"amount":"+0.8625393","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":"Q6159907$AA06ADF9-8AB3-4A0B-99C5-21B95ABFF9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23f9710170281e2f38f0021bc2e94ec5894fa9f1","datavalue":{"value":{"entity-type":"item","numeric-id":2872097,"id":"Q2872097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94b3bcd5f1e0d41eaf5f1f734c05bd659c1191a0","datavalue":{"value":{"amount":"+0.8625393","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":"Q6159907$BEE2EA8C-3D3D-4724-9A51-BE10D554E22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d41d903a6bdf02b6d2bbc448bd76a278f52dc434","datavalue":{"value":{"entity-type":"item","numeric-id":3428912,"id":"Q3428912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3c453facfcafb8ddf0cda62524092c992d8f349","datavalue":{"value":{"amount":"+0.8624873","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":"Q6159907$95C3FB68-72C1-4AB2-A810-F99B66B652CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6159907","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6159907"}}}}}