{"entities":{"Q409360":{"pageid":411127,"ns":120,"title":"Item:Q409360","lastrevid":51446273,"modified":"2026-01-18T06:52:58Z","type":"item","id":"Q409360","labels":{"en":{"language":"en","value":"Forbidden induced subgraphs for star-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6023599"}},"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":"Q409360$30CE7E56-1E25-4B26-B57F-48464892A2EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7603cf8e22cd4d6c58ef3f373d8cfc9026090dd","datavalue":{"value":{"text":"Forbidden induced subgraphs for star-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q409360$FF60A8AB-FB91-4AEB-843C-4E35550F74EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d912f94b0cc6f4d1ac33188d40c401339ae1b3d","datavalue":{"value":"1238.05144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409360$97A9BAE9-2F0A-437B-9007-7FF1F923E908","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"218a609c99b77e3be2923e505e606bbb0fdd2db9","datavalue":{"value":{"entity-type":"item","numeric-id":383733,"id":"Q383733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409360$4F9D05D2-8B68-40D2-BEBF-D18273E4F385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a57de2e11ea0a7c1b4e027ef0d1354f56003f3b7","datavalue":{"value":{"entity-type":"item","numeric-id":214980,"id":"Q214980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409360$E253C5B5-3AC7-41D3-9434-1647D2782EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b78f9720ea264c3832962caf90aa89d1a97d8d60","datavalue":{"value":{"entity-type":"item","numeric-id":307915,"id":"Q307915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409360$649B4E60-7B6B-40DC-98ED-2C75F0E614E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46eef14fb5e53356e6da71134b8cab11b2327ddc","datavalue":{"value":{"entity-type":"item","numeric-id":385400,"id":"Q385400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409360$AA754425-2106-410D-A506-305129063834","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":"Q409360$FCA12969-A390-4AA3-95BE-00AA81E2D44B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3538f66ac447e631727bb2ad2d214ee0bd11997","datavalue":{"value":{"time":"+2012-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q409360$43E64780-4A65-4F85-8862-FBEFBAA374EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409360$A0B9302A-91AE-45B6-AB1C-7C242BBA9AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409360$82F57F58-90F2-41E8-8B5A-FBD44B9F3A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409360$11187FDC-4A18-41AF-A2A1-DA8FB8D38B63","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2db7e705276c100d5cd0a7eabde254d08a7ebab1","datavalue":{"value":"6023599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409360$C0323675-60E8-4CE8-AA50-C8A936439BF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"400a0978b1c5a930368ac306691f733f140167e4","datavalue":{"value":"star-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q409360$5E3A9BAD-43AA-42CC-8543-C7688DB85D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5afaa21ea39052b2c43f5f2a349f6e3232c702cd","datavalue":{"value":"claw-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q409360$AC6FD6AC-5650-46CC-B6A0-F1DE6C36357E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1db4e3cd8c6237e3b25098b483a3ff821c3b321","datavalue":{"value":"forbidden subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q409360$A51A1F8C-70FD-4CBC-BB88-66CD892952EE","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":"Q409360$F900E1DC-8CAC-4E0E-A0BA-86A6EFD9C31D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c547dfc8b97aeaa47b662524718a09ea15cacfb","datavalue":{"value":"https://doi.org/10.1016/j.disc.2011.07.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q409360$A905D994-2398-4AA6-9E23-8910049494AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c870a165a7991488964d59973c03c2fe5677f2c","datavalue":{"value":"W2070473368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409360$51FBA46D-117E-45AA-8163-7688B2B68CA2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"31efac682b884b040b82e31b68809e2909d44c4d","datavalue":{"value":{"entity-type":"item","numeric-id":3055922,"id":"Q3055922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409360$1FE11ACF-54AB-440B-90EE-EAEC66EAECBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a247cc0c966a10432231b5ae78a0d0307dec92ee","datavalue":{"value":{"entity-type":"item","numeric-id":4539874,"id":"Q4539874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409360$A603F258-421B-4E5A-9AD4-7EF2F2714A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d677851216d201499eb3150e67556a06f95cd3d2","datavalue":{"value":{"entity-type":"item","numeric-id":1613469,"id":"Q1613469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409360$48DB2014-1786-4EDB-8BAD-12BC81926C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7540b3e21b08efcbd4aa7197a7a060f4f8771cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4350166,"id":"Q4350166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409360$D3B32C49-F736-43DC-8EC7-277CD94CEF60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409360$3D6A6190-9709-4A8F-B93D-3A961FF2110C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fcb9d125fa60a766d6a8330d086d9b2f47c0254","datavalue":{"value":{"entity-type":"item","numeric-id":1356695,"id":"Q1356695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409360$23B2FF57-F974-479A-A9EE-8747A4E072B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072e3bfe7ab4b00d00c8edecc86703e8254664dd","datavalue":{"value":{"entity-type":"item","numeric-id":1367026,"id":"Q1367026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409360$94AFBA7F-A255-4FAA-9939-105E14538017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be1cbafd57c9a37e49a83329f878eba90fef801b","datavalue":{"value":{"entity-type":"item","numeric-id":5492642,"id":"Q5492642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409360$E109A943-B874-4FB6-86A9-BCBC92D9C724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33b650b4fec78b171ac1e74c57827e7fc9fbdff8","datavalue":{"value":{"entity-type":"item","numeric-id":1598843,"id":"Q1598843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409360$B2B35A8F-2544-459E-9AE7-96A9D7DFE7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8619dc0e3264b55bd3661742c381a2c4893cb241","datavalue":{"value":{"entity-type":"item","numeric-id":2490834,"id":"Q2490834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409360$AA3E0E08-19E1-4D44-B6B5-330E11B36707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1144b0cdfaaf14cf50ee7f109322bc477abe5a27","datavalue":{"value":{"entity-type":"item","numeric-id":3838229,"id":"Q3838229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409360$FB1173A8-FCAE-4B39-8474-28EC6AAC5833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc598655af90475991ead6056913cc64dee97b40","datavalue":{"value":{"entity-type":"item","numeric-id":1584364,"id":"Q1584364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409360$AEFB4D07-3097-4BC6-94CB-194C2272C620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f996e0f8391a09318d0662b9471ab8fc80cf283","datavalue":{"value":{"entity-type":"item","numeric-id":1301658,"id":"Q1301658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409360$C729AF66-3888-40B1-A114-FE28741490A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afbc8cb28d2e136f0ace2d39d29c057223cc113e","datavalue":{"value":"10.1016/J.DISC.2011.07.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409360$FD143D1C-2C80-4566-94C4-ECE64284B6C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4bb979fbbfc27cb1d3f1c5350e771922907bfb2","datavalue":{"value":{"entity-type":"item","numeric-id":1630700,"id":"Q1630700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b081b6d4f80a0ebba90dd96c784503187eaff798","datavalue":{"value":{"amount":"+0.8306142687797546","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":"Q409360$8CA0E416-C9B4-4190-83A7-E1F186499B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f52cf2cf7bcc1ff984b8bb8990533c69bffd3e5c","datavalue":{"value":{"entity-type":"item","numeric-id":5314409,"id":"Q5314409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d694c1aee671f1909eb4c0d3d925ecc65d6b87c3","datavalue":{"value":{"amount":"+0.8016659617424011","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":"Q409360$2E7598FA-84CB-4ED8-9A5E-3041EFED8B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0b9fb4e7770359dec3991606b441fb3f57b8077","datavalue":{"value":{"entity-type":"item","numeric-id":742629,"id":"Q742629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a7892045d3efc8089aaeb38440d6ddf65e40d92","datavalue":{"value":{"amount":"+0.7898752093315125","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":"Q409360$ED699D66-570B-4677-803E-2393D1DAE5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff72bbfdd2816367a9b81d766ede552a8ed8436f","datavalue":{"value":{"entity-type":"item","numeric-id":2718365,"id":"Q2718365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc46f5dbee238d9b40712db678f2da2b197a4935","datavalue":{"value":{"amount":"+0.7764689326286316","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":"Q409360$D23B0CFB-A4EF-4099-9A8C-F6076946C1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7a321d4c3e2e2fe9989ebe53fe6240ef093df88","datavalue":{"value":{"entity-type":"item","numeric-id":2166238,"id":"Q2166238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e062f70bf0a6de504fea6b45a80be65ad3c75c9","datavalue":{"value":{"amount":"+0.7761970162391663","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":"Q409360$749BB032-566F-4101-8AD0-32CD22BB49A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:409360","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:409360"}}}}}