{"entities":{"Q1007592":{"pageid":1009440,"ns":120,"title":"Item:Q1007592","lastrevid":66659712,"modified":"2026-04-12T11:37:45Z","type":"item","id":"Q1007592","labels":{"en":{"language":"en","value":"Structure and stability number of chair-, co-P- and gem-free graphs revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5530923"}},"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":"Q1007592$09DB142B-80EB-4751-AB3F-96007F7BA7FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75c52c9ef5219259d1affaa96c51d97fce0de944","datavalue":{"value":{"text":"Structure and stability number of chair-, co-P- and gem-free graphs revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1007592$5DB01FED-4F70-4FC7-B0F1-EF1849E3018A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6751994dce19ca84a8eccd7474fb1020d3a042a7","datavalue":{"value":"1173.68597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007592$8E6C9AFB-BAB7-4281-8021-FD9D7B4B5AB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0672d76b6205beaf2b47a3f09a04618d888d77af","datavalue":{"value":"10.1016/S0020-0190(02)00487-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007592$B90A5B4C-5169-408D-B1EA-35948820BC37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb68d9de22321af7fb543db220c0a16a741857c","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007592$6AD5480B-C9E1-4FCB-8AB8-69D70E4E1D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6fa552e3cd0ff1adea0b17fba705a13774eb3b7","datavalue":{"value":{"entity-type":"item","numeric-id":814930,"id":"Q814930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007592$0FA64C65-1F5A-41E5-BAF7-AF21E042158D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"094bfffb2d1312e0ca0456390b5c7cb8027e1d04","datavalue":{"value":{"entity-type":"item","numeric-id":592482,"id":"Q592482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007592$5B7FC48F-0539-46D3-B812-6B9AB6E971B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007592$A515389F-F770-416A-9BC3-85B4806DEF63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f048b9b8a41b82f9765bf157ba4b1fd3be60b72","datavalue":{"value":{"time":"+2009-03-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":"Q1007592$3E0CC16A-395F-4E8C-8158-053899E62240","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007592$20291A12-4BDD-4F2F-B159-869CB3DFC7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007592$12788B6C-F0BB-40FB-8CD6-CB1B39525E0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33b5ef119e0be7e771fe0df1a04f310f24179e5f","datavalue":{"value":"5530923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007592$1E7B6484-2AB6-4838-B010-1855B63AF6FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1adb1579ecb6bb9aaca40d9ceb17f3584d731fa","datavalue":{"value":"modular decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007592$C11DD8A0-7BE9-46ED-A5A1-E5D44E1F3746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f2cf72b20beaec04aa227d133f73662923b5329","datavalue":{"value":"prime graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007592$9056FE1D-F614-44B3-AA4A-50D19A08ACE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2e82f2d9c5ffd04f0380d3795553cbed4c2e58c","datavalue":{"value":"maximum weight stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007592$2FC932F3-E726-41FA-ACE4-A1FBC3EF5781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40106f947750deda93831c8afd7b67c3f8b0f241","datavalue":{"value":"(chair","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007592$0252EA01-CE29-49E7-B07E-996C7E907519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f07c1ba146f590159a3501d23936a64d29ff1752","datavalue":{"value":"co-P","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007592$868BD63E-4D0E-4057-8637-EFDBB64F7CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afedd6d833baf98b379ca17265956525c410500e","datavalue":{"value":"gem)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007592$5DD7EC50-3234-42DC-BB31-0313A5FE9B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b94eb63fe578038b54dde257bbb8422964ec5cf","datavalue":{"value":"clique width of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007592$CC370A33-075F-4F2D-9D55-BB8A5ED3B2FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007592$87DAE6D5-EF3C-4AE3-8C80-8034D96E54D4","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":"Q1007592$1EF4100C-8FCC-4301-92DC-0BA50A5202EE","rank":"normal"}],"P223":[{"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":"Q1007592$00F413FD-34FC-4C60-9D3B-EE4AFFC0F9C1","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":"Q1007592$E7A5E5A8-6156-46A5-B96F-F0D817ACFCC7","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":"Q1007592$8B24346A-4A90-40BB-B6D0-2B1134D69B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01daeab766d175bddc9f50c88df891bc3bb25b36","datavalue":{"value":{"entity-type":"item","numeric-id":3676177,"id":"Q3676177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007592$781C3B69-24FD-4F23-B3DA-1F9767A029B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007592$F852C0B2-9CC8-4439-9A73-7C1E3BF1B7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af2c5eca3bd22f8693a9ef2542f46a220d3edf1","datavalue":{"value":{"entity-type":"item","numeric-id":2366278,"id":"Q2366278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007592$40864BFC-A56E-4A67-A06E-43E2CC22B74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007592$12C5DB9E-8220-46CD-9043-DC9608DF7DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007592$2F5F0B49-2CB1-4CE1-B112-6C500E0FD9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed91ed0176924a73cbecba9388f8a04535563e10","datavalue":{"value":{"entity-type":"item","numeric-id":4954442,"id":"Q4954442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007592$F2579E1F-42AF-43EE-AB53-F0FB8279D821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd9545135d8eb802bd4c19148d6cda41510d602","datavalue":{"value":{"entity-type":"item","numeric-id":2775895,"id":"Q2775895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007592$70DF93EB-BB48-4ABB-8A5B-F9F8ECD1D232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f21d83fa066310af6b79fc5d3e4969e1c27e6aec","datavalue":{"value":{"entity-type":"item","numeric-id":1390873,"id":"Q1390873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007592$A5C7EFAA-9007-4DCF-8092-2767820178A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbe76e0762ef700f0ca9d7f733f0d5ad37484351","datavalue":{"value":{"entity-type":"item","numeric-id":3831058,"id":"Q3831058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007592$67DAE71B-5F26-43C0-964F-62519883C0D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e88077108aaaab32e68ec182310f39e06db8afe","datavalue":{"value":{"entity-type":"item","numeric-id":1579563,"id":"Q1579563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007592$C96E3CAE-6DBE-42F3-9FF0-6D406F641D01","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":"Q1007592$186DE351-4F11-4F9A-AD0A-0A3E9050A132","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":"Q1007592$39F57F4B-AF33-4590-8E88-ED598CC97CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"955019cea54966f28c0dfeddeebcad30f5cd82f5","datavalue":{"value":{"entity-type":"item","numeric-id":4665545,"id":"Q4665545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007592$477E9713-A28E-480D-A61E-B73B25482F18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4a42d2cddeb6e4225b56cbf85146350f2e04d3d","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(02)00487-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1007592$3D67AFFA-05CB-4DD1-A93A-6B95481B6365","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6192138c45beea570b4dde9d9fdae09a510c0d0c","datavalue":{"value":"W1965968140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007592$AC8361DE-F489-4886-99AE-627F8C32718C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd5116382aac1056bccab96b60e769b379568628","datavalue":{"value":{"entity-type":"item","numeric-id":1414581,"id":"Q1414581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56d09d9ac4866d1eb77af603cd5ca43affaeed87","datavalue":{"value":{"amount":"+0.88250732421875","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":"Q1007592$76F2C6DC-8B4A-452D-939E-063B4DC4AEDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7043120e2c48838812bd3549fac85137264fb531","datavalue":{"value":{"entity-type":"item","numeric-id":1408811,"id":"Q1408811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b84121e021098bf71f79228a6a274c7eafd3bfa","datavalue":{"value":{"amount":"+0.8417236804962158","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":"Q1007592$471EE96D-EFA3-4487-AC64-8C5546845409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af6f2c72695b1c7757f65e514b3653f308752599","datavalue":{"value":{"entity-type":"item","numeric-id":5387674,"id":"Q5387674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b84121e021098bf71f79228a6a274c7eafd3bfa","datavalue":{"value":{"amount":"+0.8417236804962158","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":"Q1007592$53B9F86E-D2A7-4CF2-B45A-31260F96B767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54c277d2e96c91a1afee3ed60bc9f617c3728ed9","datavalue":{"value":{"entity-type":"item","numeric-id":5696971,"id":"Q5696971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae90e82a0f5cc7093a3086601b267c8937fe38bb","datavalue":{"value":{"amount":"+0.8270851373672485","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":"Q1007592$FD1403B8-3136-4C48-ACBD-3A97D60D4176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a44fcf72716a6c3097f7619d2fbde5342e553778","datavalue":{"value":{"entity-type":"item","numeric-id":1764802,"id":"Q1764802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86e280164b15d7efb8dba31cc0fce3c31c2f4161","datavalue":{"value":{"amount":"+0.8061441779136658","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":"Q1007592$D01DF6CE-A5C3-4108-9A1D-EC5EEAE7F03B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Structure and stability number of chair-, co-P- and gem-free graphs revisited","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Structure_and_stability_number_of_chair-,_co-P-_and_gem-free_graphs_revisited"}}}}}