{"entities":{"Q1709553":{"pageid":1720294,"ns":120,"title":"Item:Q1709553","lastrevid":57501063,"modified":"2026-03-31T04:38:27Z","type":"item","id":"Q1709553","labels":{"en":{"language":"en","value":"Decomposition techniques applied to the clique-stable set separation problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6856478"}},"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":"Q1709553$F4C1EC8E-9DC5-4906-9A20-823F68E7D207","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6fe2e44d41941d4f614793467909c56b555c824b","datavalue":{"value":{"text":"Decomposition techniques applied to the clique-stable set separation problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1709553$48DAC410-986E-407A-A920-9BD92889DBD2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0daff1fe85287ebbec046fa8f0b2a4aba8ed5669","datavalue":{"value":"1383.05253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709553$3F470914-3D71-40A2-BD9A-D33C01227796","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebc3e32045f9761c31fcd6202016ff847b18bae9","datavalue":{"value":{"entity-type":"item","numeric-id":512580,"id":"Q512580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709553$B0DF069A-2BEF-480B-9DF6-D03BCDE2FE89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c5b6ed1e69541722a2398152ff99aab24649832","datavalue":{"value":{"entity-type":"item","numeric-id":267212,"id":"Q267212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709553$531AC251-B5BA-41ED-A97D-298E368FDFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec2d7eb4aa6a054061ffef53b12788916e0dba01","datavalue":{"value":{"entity-type":"item","numeric-id":222618,"id":"Q222618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709553$93D97F12-1CCD-45D8-8664-BDE012917702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a623f22b930a4725bbab6454549704867487725c","datavalue":{"value":{"entity-type":"item","numeric-id":503631,"id":"Q503631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709553$7F19A23A-0B24-4F08-8CC0-967F98A3673B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709553$C8A86BDB-4F40-41EA-885E-D679CC77D80A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb5f99ba419b7cb955bf510c52103b6e8129dbb5","datavalue":{"value":{"time":"+2018-04-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1709553$FD0EC426-336E-4989-B4D2-43E3485B6FC5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d82bb3d39ef1acaf330673bd9ff2259f7ed32a9","datavalue":{"value":"https://arxiv.org/abs/1703.07106","type":"string"},"datatype":"url"},"type":"statement","id":"Q1709553$432DF357-4961-4245-8A37-B1B52A85BFCD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709553$9BDB0CE3-E8D1-402A-A0BB-C040BE74E3FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa870cdbce7ae62bd602ec6e86b9c4d7f4b1d136","datavalue":{"value":"6856478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709553$2F809831-C2EA-453F-9924-A0F93933D567","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13869db9b850d44ab5b84cb41963f25de24d3aa2","datavalue":{"value":"clique-stable set separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709553$644F6895-7DBD-442E-850E-819FB19C4DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc974c1b942fdb750bbdfd265e8ba411dd9f04d8","datavalue":{"value":"extended formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709553$E47EA6C8-4692-4A9A-94C8-AD88034F7E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b9500328a0a0a93ae778cd33d5ecd620868459d","datavalue":{"value":"stable set polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709553$331CD767-DBA5-456A-88EE-A5774ABF1EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709553$2BFF1632-43B3-42BC-8B65-0CA68FAD6780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22d33c44bd277c6149834dd3184583d8713c897e","datavalue":{"value":"apple-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709553$4F25D01E-1765-429B-8B53-6A2401D5825B","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":"Q1709553$85B68C8B-0F3B-4DE4-A37E-7DA7B708C3BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7af26557c1c4852bc9c0d4e0d6862037b56b3026","datavalue":{"value":"W2605151999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709553$8FBAFE97-A6D0-4271-BBE0-3961EC8D5E24","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1839dde592d4eebf103a334fb3d65cc26bf0724f","datavalue":{"value":{"entity-type":"item","numeric-id":2514166,"id":"Q2514166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709553$66A39F51-C751-4679-968E-F65C1C3CAA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87499a19589252f8b17289f35252abdf8c0579d5","datavalue":{"value":{"entity-type":"item","numeric-id":2636816,"id":"Q2636816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709553$1B0DB289-AA7A-40C4-B3A1-BA75E35C9193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b43da26e43e0af1a370ff9d066849a47a02724","datavalue":{"value":{"entity-type":"item","numeric-id":2813338,"id":"Q2813338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709553$2AFCAD9C-B841-4054-808F-5D27ABC2EE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9834461541d8bc1e375a066af0f930afd49ea4ea","datavalue":{"value":{"entity-type":"item","numeric-id":402465,"id":"Q402465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709553$CA78265D-10AC-407A-AD58-9839C36EB1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bfddfe0c638639a2bcd597817859879b587935e","datavalue":{"value":{"entity-type":"item","numeric-id":5894185,"id":"Q5894185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709553$4D4FC0B0-93F9-4610-B748-C376E1E0F074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fc060b4d3f00a3a958d609f7d45dfc4664a87e0","datavalue":{"value":{"entity-type":"item","numeric-id":3344031,"id":"Q3344031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709553$AECC30B3-31D5-4A9F-AD84-773A26356F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f13465f7253f4a687ab9d3551ad6430a8202c01","datavalue":{"value":{"entity-type":"item","numeric-id":4238043,"id":"Q4238043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709553$38319E38-0801-47A1-BDBC-5C8E7C11949D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d0f6e66b7d51e378effc60619a2e3a617209e8b","datavalue":{"value":{"entity-type":"item","numeric-id":745687,"id":"Q745687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709553$9C53E9E8-176B-4EAF-8947-B91652BFEBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99eb2ee919c6099a1d9505c583a9c81c193902d","datavalue":{"value":{"entity-type":"item","numeric-id":5415468,"id":"Q5415468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709553$A4D7D363-DB57-4B69-9B0A-4239C39A1E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b276fdb2188dac0c4b19127d85e1049cb332b2c","datavalue":{"value":{"entity-type":"item","numeric-id":801088,"id":"Q801088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709553$6A042C82-0F01-47A1-BC3C-F606FE49F4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce289247897d57e52a7b0f37232a8e1e0313dcac","datavalue":{"value":{"entity-type":"item","numeric-id":452825,"id":"Q452825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709553$A87DF3D1-9C26-4B7B-8D9A-F83AFD29C91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b2453df379cedd350433ea094808448722192a2","datavalue":{"value":{"entity-type":"item","numeric-id":267214,"id":"Q267214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709553$27EB9854-4BF7-40FB-9A2F-C01C797A90FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ec8f6f81428bd8769215213b5291205ed0250d","datavalue":{"value":{"entity-type":"item","numeric-id":1313833,"id":"Q1313833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709553$F17F6789-EA85-491F-9598-C37D578A3691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbeddc752efa7243deae699dfb5127a3d2013bb2","datavalue":{"value":{"entity-type":"item","numeric-id":1112848,"id":"Q1112848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709553$5376F560-0ECB-41C6-A08E-BB8BF783A391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be072d569beed969705f7053d34e06ec1f95c661","datavalue":{"value":{"entity-type":"item","numeric-id":2342387,"id":"Q2342387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709553$13EDAB4A-BD3C-40F1-A646-4BC25B15F885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c1f607610f03c3a8eea425b05e4e8f743f94a3","datavalue":{"value":{"entity-type":"item","numeric-id":1186549,"id":"Q1186549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709553$EA15299A-073D-4E46-8DEE-6200D087B0A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c90e98867330b87b5c4aaeddff0c343ebc71d29","datavalue":{"value":"10.1016/J.DISC.2017.10.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709553$087D7289-3520-47D1-81E7-2081B3F8321B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0af7e3634559cad1885742b30b6b007a98c268d","datavalue":{"value":{"entity-type":"item","numeric-id":402465,"id":"Q402465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d698d2577c305ace0f72cb8023a83dafc05e0fd","datavalue":{"value":{"amount":"+0.8172084093093872","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":"Q1709553$1391241B-D8ED-4433-9324-1B1D07FA8EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4486f75c55cf1a2cd67a33232c7955576205c948","datavalue":{"value":{"entity-type":"item","numeric-id":267214,"id":"Q267214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77fa1171ac339b78c55ab84004956faf9c68f303","datavalue":{"value":{"amount":"+0.8142118453979492","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":"Q1709553$574ACF0B-59B6-41E7-ACC0-9268653DAD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eaf0d1fa91a06f5d34fff52100566558d38a21d","datavalue":{"value":{"entity-type":"item","numeric-id":868954,"id":"Q868954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84b3fd37a7e95f63e1a164e8ddc06f1072ec9a46","datavalue":{"value":{"amount":"+0.8077207803726196","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":"Q1709553$56EB0B4B-B32F-4777-8FDF-C2B90007E8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4065c59a4fe9a3ebc37486e38fe7dac3bfe5edbc","datavalue":{"value":{"entity-type":"item","numeric-id":5492956,"id":"Q5492956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18fd0ceec4f66bf1036ecf2debc2740e4f97f138","datavalue":{"value":{"amount":"+0.8046857118606567","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":"Q1709553$722A0536-EADC-4D0F-9415-D8D3454185F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a91310730186aa7d4a522ea576627f516d52840","datavalue":{"value":{"entity-type":"item","numeric-id":2058952,"id":"Q2058952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3065b8907741ab86d9491b1301951ba51e94fce","datavalue":{"value":{"amount":"+0.7824792265892029","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":"Q1709553$49C41901-D749-41E4-AA13-D0E417938774","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1709553","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1709553"}}}}}