{"entities":{"Q6187345":{"pageid":13322233,"ns":120,"title":"Item:Q6187345","lastrevid":58757403,"modified":"2026-04-06T14:57:40Z","type":"item","id":"Q6187345","labels":{"en":{"language":"en","value":"Hitting all maximum stable sets in \\(P_5\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7787806"}},"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":"Q6187345$99FDE21B-5CD0-445E-AA58-3EA44528A642","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ce970fedaa7ae62d2174f17e591eb6dec1b8672","datavalue":{"value":{"text":"Hitting all maximum stable sets in \\(P_5\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6187345$99A4F687-4786-44F9-9771-37414FF09B84","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"082903b3fa210ddaaedb16c8063938ed53239d13","datavalue":{"value":"1530.05144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6187345$44CC9C92-3FFE-4EA2-85FC-1DCE1B0DFE40","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7305cbbed27371e443b6b7f834c85ebb75e60d5e","datavalue":{"value":{"entity-type":"item","numeric-id":2138960,"id":"Q2138960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187345$A6299BEF-2BAE-4476-A724-BA01DFA40027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"569b62ec2aa881eaf0c144d994aa3ed7cf8e45b9","datavalue":{"value":{"entity-type":"item","numeric-id":2685342,"id":"Q2685342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187345$0120720C-6D04-4740-82B9-A3593830F3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f84c2585906a3dfec8dc78c048cfc8b3b8be2285","datavalue":{"value":{"entity-type":"item","numeric-id":345122,"id":"Q345122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187345$431B4CA5-B3DB-4645-873E-31DDD8FA26B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187345$503D2ECD-9F57-4D0F-BAC5-3EF42E2B308A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f5e9adb57ed1a6253e18c3ea11dbfd51d8f9f16","datavalue":{"value":{"time":"+2024-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6187345$EC42C984-1FB6-4DF7-9B38-EA7019CA85A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82366896955b73831e36b8d274ccc5c1f0dd24a1","datavalue":{"value":"https://arxiv.org/abs/2302.04986","type":"string"},"datatype":"url"},"type":"statement","id":"Q6187345$47D3B78A-14AD-4FE1-B592-CAA1A3B0F06B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6187345$0A475C29-52D1-4208-9094-0CA922E473E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6187345$4422CF8F-8D2D-4FF8-A436-F209A7D899A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6187345$97010144-51CF-4A57-814B-43581EACF554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6187345$D828F4CF-F7E7-4E64-A796-6A74DF4492A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71ef724d2845fe890560fdc1f75aa2c466a3c494","datavalue":{"value":"7787806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6187345$188F769D-AB09-4D60-9F90-217790220854","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f4bc5ef64b80473f2dd853aa845c54c1eb0ce36","datavalue":{"value":"induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6187345$8E58E613-C051-44EB-B1A1-484E9D8013E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q6187345$59373258-5583-496E-AD57-28D45229F002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f9e038ce90ce67b356cbe14c3c3f15dfb789be","datavalue":{"value":"Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6187345$38EBEBBC-D1DA-4CF9-B64F-0FD811790B46","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":"Q6187345$678B2C1F-B591-486F-87B2-FACA16F566E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"010aa9ab97376d07126587d59260c50c4ff391ca","datavalue":{"value":{"entity-type":"item","numeric-id":6038593,"id":"Q6038593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187345$A433CA78-96E2-4E9D-8E17-EDA2DB5C8C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"babb7787908dcc6996d3249d25621bb7de6b1498","datavalue":{"value":{"entity-type":"item","numeric-id":4382659,"id":"Q4382659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187345$8A85FB54-5AA0-45CB-8F58-77C16E1088DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b91fb34b309a1448e42736f924e3a5012ab649","datavalue":{"value":{"entity-type":"item","numeric-id":3253064,"id":"Q3253064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187345$BF38C13B-9318-466F-B474-5F79E1370716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c65ea2c907a1c1868a099c9fa1d17cfd9eabee8","datavalue":{"value":{"entity-type":"item","numeric-id":4326638,"id":"Q4326638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187345$A93F0BD5-3D8E-4276-8D4B-4DFA8B10140F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed9615f988bd5f00520acb96c37d876e490fa41b","datavalue":{"value":{"entity-type":"item","numeric-id":4190662,"id":"Q4190662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187345$DD02FE63-E3B2-40B7-B8DB-920D3220B3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea6ee8014164ea0b4ab25365a13b2deaaced58b","datavalue":{"value":{"entity-type":"item","numeric-id":751670,"id":"Q751670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187345$6E94487E-27A6-4416-A578-5140CEEA9B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecea865227114740eed2d5859f102d9f3a0ca075","datavalue":{"value":{"entity-type":"item","numeric-id":5749319,"id":"Q5749319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187345$9043B662-4DDA-4CFC-8EA0-C58B3DF94131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8b57677a0d06c6630de1f95258ead75ed89053","datavalue":{"value":{"entity-type":"item","numeric-id":4063176,"id":"Q4063176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187345$E64A7304-ACA8-4EF8-BEC0-3A837E818A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"153a5da6d0601bbeab907fb1cb0bf3e3c25c3c82","datavalue":{"value":{"entity-type":"item","numeric-id":5338787,"id":"Q5338787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187345$02A28147-8E0D-4935-B8DA-9DC128C9777C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f50bb37b38bae24ae5cc706d9f93c054251453a1","datavalue":{"value":{"entity-type":"item","numeric-id":4284098,"id":"Q4284098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187345$E09527C3-9F29-4036-A0DD-961D01DDCDAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"189ba0ee8b34b66fe9f7ad584bcd68efc6058193","datavalue":{"value":{"entity-type":"item","numeric-id":705743,"id":"Q705743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187345$6E3F7821-AC76-40CC-A1B6-712D3F43C990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3c99368ea38ef93edcc839b4081d214aa7efc0","datavalue":{"value":{"entity-type":"item","numeric-id":2553372,"id":"Q2553372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187345$F4AA8845-6502-4CF4-B141-E9F7D86A020A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"453dd36ef21866edcaa0fd25720c2a3a60772f8c","datavalue":{"value":{"entity-type":"item","numeric-id":3067059,"id":"Q3067059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187345$A8F469E8-B08D-4C3C-9CA5-F33EBCB90183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f21894fa003250cbee384587bf63998367f6c4af","datavalue":{"value":{"entity-type":"item","numeric-id":5066934,"id":"Q5066934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187345$492849F8-A4AF-45F2-8EBB-8AB265AE7F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc02072b4f8a1e6c35c9b09dcea294b0cfc4c72b","datavalue":{"value":{"entity-type":"item","numeric-id":6046682,"id":"Q6046682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187345$80FE64AB-3888-4966-8D4A-E08CA3D8416B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34eca2419936d49496607900a32b413398b8d582","datavalue":{"value":{"entity-type":"item","numeric-id":6057629,"id":"Q6057629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187345$C3C9E70B-89C0-458B-9CA4-D5B0E6D978D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ce7fcd9ffbcb83d1bbbd4948399c7127c60139","datavalue":{"value":{"entity-type":"item","numeric-id":1150627,"id":"Q1150627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187345$4C447D66-08DC-44AB-9D9C-811A7EC90E80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3d0358e231ca0538e3a5debefe8a086fba742d7","datavalue":{"value":"10.1016/J.JCTB.2023.11.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6187345$9000D249-B6EF-47E4-A646-4DA24824C682","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4acebb913b611217c66de7209553eaad734fe61a","datavalue":{"value":{"entity-type":"item","numeric-id":6138779,"id":"Q6138779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9e70e0c7513dd80d265bbc98817e6b0dfe3b296","datavalue":{"value":{"amount":"+0.7885437607765198","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":"Q6187345$1C208314-544F-4E2F-B695-846EC09D6166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"634c675b8827d45f7019196d48df443adc67b8cf","datavalue":{"value":{"entity-type":"item","numeric-id":2288355,"id":"Q2288355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86571f68e983e2a1c4f3d3f2b7b1d24c4bc3a43b","datavalue":{"value":{"amount":"+0.7814751267433167","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":"Q6187345$AF0486E3-8B71-4255-9E7D-F964271A3D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"098a8d253e3373a617f60e7be4a1115948faa211","datavalue":{"value":{"entity-type":"item","numeric-id":6081401,"id":"Q6081401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a08c831d738d6b851b83997f16949e491bef071","datavalue":{"value":{"amount":"+0.7774986028671265","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":"Q6187345$1642D6F6-90AD-4D73-A421-03B737386450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"641d99fde587bf4f2d6666a5abd6674cb037295a","datavalue":{"value":{"entity-type":"item","numeric-id":1861559,"id":"Q1861559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95023af1fd4a67af31c2bed31c5ec4bec7437b21","datavalue":{"value":{"amount":"+0.7754334807395935","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":"Q6187345$ED95291B-68D6-43DE-8B12-248873719659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96037a78b3549ce9d98f83207289fc9a03cfd940","datavalue":{"value":{"entity-type":"item","numeric-id":990082,"id":"Q990082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"824ba4b9b4d5a759b764b244b3be4269e960c2ac","datavalue":{"value":{"amount":"+0.7709620594978333","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":"Q6187345$D1996013-A5A0-42F4-9462-289FA6F4524D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6187345","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6187345"}}}}}