{"entities":{"Q998505":{"pageid":1000353,"ns":120,"title":"Item:Q998505","lastrevid":50554835,"modified":"2026-01-14T09:28:13Z","type":"item","id":"Q998505","labels":{"en":{"language":"en","value":"The stable set polytope for some extensions of \\(P_4\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5499884"}},"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":"Q998505$AA3ABA48-EB98-4181-96B7-794FEC1A5F18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9162811d1ee4d4dd0ab0b612167ea30a069f3642","datavalue":{"value":{"text":"The stable set polytope for some extensions of \\(P_4\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q998505$26FA01AD-6E21-4B17-A67C-2F22676FB2AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6d007ca7d879e3a3e49895c707553da02893145","datavalue":{"value":"1200.05192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998505$54F9BAC5-0166-4FB3-9DF9-95716CB63576","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1cf9debe45e382f5f77b3553301ae0391bc889d","datavalue":{"value":{"entity-type":"item","numeric-id":222633,"id":"Q222633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998505$EA568B4B-72E9-4990-A72E-249FA607F837","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":"Q998505$97939F8E-ED2C-49BB-8FCD-031C893BAC4A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"770c4d910c97da4ff20bd341646b3183fc682988","datavalue":{"value":{"time":"+2009-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q998505$253FEC67-0168-4829-B4D7-93B223B9F600","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998505$2A8F8A6A-C0D7-4388-BA3D-D73E710FD669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"abea942f78d2e1371fc37b811435f5f387392a55","datavalue":{"value":"05C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998505$418654D7-8E6B-4D2B-AC57-916870E25963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998505$CF18891A-D328-480D-B6D0-2FF42847A20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998505$2FC110E6-3965-4D48-B626-8675E60DAC28","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"963e7f071eb1cee6da42d9ea98b38bf04c589a4d","datavalue":{"value":"5499884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998505$FA964C25-D62F-41E4-AB90-9B20EE81407F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b9500328a0a0a93ae778cd33d5ecd620868459d","datavalue":{"value":"stable set polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q998505$4C551640-6A7A-4A07-AEAE-2F308C38DAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1adb1579ecb6bb9aaca40d9ceb17f3584d731fa","datavalue":{"value":"modular decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q998505$813CEECD-5360-40E4-BAD3-7F606BE2F94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbba2fd5ab7f2751ff98cfe34d193e1a14415e70","datavalue":{"value":"\\(P_{4}\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q998505$0A90EBD8-234D-47E6-A38B-561F09D94793","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":"Q998505$1571A701-B303-49C1-9FD2-40848F858B96","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6769861a57a9fd9e8bb8b09f221d9ad1a86339f","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.12.068","type":"string"},"datatype":"url"},"type":"statement","id":"Q998505$6A5C9064-0C2B-4B63-B96A-402D9CE18D7A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0840f253dda2ddec81d18b01e481b135f86ae8fa","datavalue":{"value":"W2017536747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998505$DFEA027D-6242-4053-8724-7B35FE08F661","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffa330222cc9e7c22a38a1d866db60d6f102fb7d","datavalue":{"value":{"entity-type":"item","numeric-id":814931,"id":"Q814931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998505$AFB83633-C695-4B46-8990-D48B6D77D353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ece2274710d7fa0f710c2bb5b2ad8f4939b1c82","datavalue":{"value":{"entity-type":"item","numeric-id":1408811,"id":"Q1408811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998505$834E2FCD-61B6-438C-96DD-59C0F90B2E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998505$F244797E-191C-48D9-929E-316A2ED2D763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09fe593788229933169e9e26fcc9df6ccf3ac5d7","datavalue":{"value":{"entity-type":"item","numeric-id":5696971,"id":"Q5696971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998505$306F317B-1ED1-4133-85D3-377D0D8BC08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a773b269e27736c1479008dc9ff6496b6c2d56fc","datavalue":{"value":{"entity-type":"item","numeric-id":1007592,"id":"Q1007592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998505$CF08B305-B85B-4783-9F9E-A446C5EABB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42827f8958f8a249855c75918768f972df9878eb","datavalue":{"value":{"entity-type":"item","numeric-id":1853148,"id":"Q1853148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998505$30397053-193A-4DFA-B82D-ABD6184D8F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d920e8ac7b6efff80a65133f7b706328610f781","datavalue":{"value":{"entity-type":"item","numeric-id":1406046,"id":"Q1406046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998505$092B174D-4ECF-4FAD-B8AC-983C5A0E1221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998505$3498CC58-5782-41F6-9B4F-7AB92E0C63F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ecc4ed854f4c2fb93ed2e8327283eb9cc15cf0","datavalue":{"value":{"entity-type":"item","numeric-id":1393418,"id":"Q1393418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998505$A3D1BDBD-E08E-4A4C-B6C8-06C79397216C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998505$708433DB-B4BB-4BA7-BC08-B999AFFF0FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d3804330a47c1590850dc7ebdf3e928acb11283","datavalue":{"value":{"entity-type":"item","numeric-id":2461195,"id":"Q2461195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998505$0E774C93-17ED-4FF9-8BF4-46B81CAE566A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ac8c709184256461c8fba3c8cb4ee43717750f","datavalue":{"value":{"entity-type":"item","numeric-id":1903716,"id":"Q1903716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998505$8EA66114-5833-4C18-8E3D-F8AE8EEA2F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad785b95c6d6543e7b216b915da985a62d3db5f7","datavalue":{"value":{"entity-type":"item","numeric-id":1382285,"id":"Q1382285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998505$0AA6025B-1AFC-476C-AF6D-70A07AC6C0A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998505$33E8492A-6276-412C-AEAC-F985F5A7D51E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a0021bb8eb537cd0811e93c7490e7e9ba98e6d","datavalue":{"value":{"entity-type":"item","numeric-id":3683903,"id":"Q3683903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998505$AD4A5F1D-01ED-4504-A2FE-79D965104FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e138268b388c59cc350422a307264a1cbe02595","datavalue":{"value":{"entity-type":"item","numeric-id":5181532,"id":"Q5181532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998505$8FCF12DB-365D-49CF-BF36-BF6A45A6EE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c607b0c6f7409cf390c5742731d5c7cfd460f5","datavalue":{"value":{"entity-type":"item","numeric-id":4770779,"id":"Q4770779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998505$F1439CC6-F831-404A-9703-14820D4B2FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ba0f71b10e95fd9c744c7f525e1858155d38c7","datavalue":{"value":{"entity-type":"item","numeric-id":3682240,"id":"Q3682240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998505$F7021CB1-F252-4DB9-8D60-B015984BCE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ed924599e66c9e55d6a41313ad1b82deac5be0","datavalue":{"value":{"entity-type":"item","numeric-id":4871778,"id":"Q4871778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998505$D4279AC8-2B6C-4042-9B2A-877C1C01EEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998505$324A7E02-7DBD-4A84-867D-07EFE2EE6F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfb201a1b9a2935df1cff57939074235a6ffd76e","datavalue":{"value":{"entity-type":"item","numeric-id":1396923,"id":"Q1396923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998505$BC93EEBA-053B-4A89-8F87-2D7651B8814D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fba368fdd6fd08e74886bca859e14a7871b7225c","datavalue":{"value":"10.1016/J.DISC.2007.12.068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998505$39660D89-D81C-485C-AE92-E1A698BFC3DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe86d23a9dbad9c8b962aa6f723c39fd0daa7686","datavalue":{"value":{"entity-type":"item","numeric-id":5745234,"id":"Q5745234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67defc0c83a4f36213af540f3f499869f0803b5d","datavalue":{"value":{"amount":"+0.7947829961776733","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":"Q998505$C2E99548-AC4E-4893-975D-43EDE8224B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80030558fc9df0223272c9b0cc7e45199b80cadb","datavalue":{"value":{"entity-type":"item","numeric-id":740644,"id":"Q740644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7647b82b34e6422cd4da776d2998b193ff49f5c6","datavalue":{"value":{"amount":"+0.7809451818466187","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":"Q998505$5B708D52-8880-4BC0-A60D-5D134BB397C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82e4a2aaf94dce5b98673b1c179bca92aa3eb023","datavalue":{"value":{"entity-type":"item","numeric-id":2461195,"id":"Q2461195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12f82c84a93a1108daffd44ad18518346fe74d76","datavalue":{"value":{"amount":"+0.7793925404548645","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":"Q998505$F41C45BB-08ED-449D-B727-B0B9B98844B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2b910d48a1dd3e1d7a8c5caa3741a0ecfb8181c","datavalue":{"value":{"entity-type":"item","numeric-id":2861525,"id":"Q2861525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ebf9c532c04a765788fdd36d454d64769310e45","datavalue":{"value":{"amount":"+0.7775091528892517","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":"Q998505$DA0AA9A0-5D97-4879-A55F-3F156D43182B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdaeac4f41b5a5813a53730ef61b66404be1fce4","datavalue":{"value":{"entity-type":"item","numeric-id":4307046,"id":"Q4307046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"887ecb8a1fa52279d2735f6be5530a481d7037e5","datavalue":{"value":{"amount":"+0.7716139554977417","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":"Q998505$584AA390-6580-47C4-B263-93CFA200E999","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:998505","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:998505"}}}}}