{"entities":{"Q6157414":{"pageid":13292040,"ns":120,"title":"Item:Q6157414","lastrevid":58727784,"modified":"2026-04-06T12:05:41Z","type":"item","id":"Q6157414","labels":{"en":{"language":"en","value":"Critical (\\(P_5\\), bull)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7684693"}},"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":"Q6157414$5C9C0FF0-B70B-4F45-9C61-E4CBD9021A36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99d40496185cc9ba342fae7219935fc14dcd439a","datavalue":{"value":{"text":"Critical (\\(P_5\\), bull)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6157414$27E8C966-05DF-4855-A166-31524BD3052D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4aa505c7ea371705667d835a3b5f691594151710","datavalue":{"value":"1512.05140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6157414$8DF23871-FB55-414C-A4DE-44110A4C9ED3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ffcb0dd2a6744d126324d646018940643ff5d16","datavalue":{"value":{"entity-type":"item","numeric-id":322307,"id":"Q322307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157414$DD473E61-F85B-40CE-88D7-7CD56675F689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ec89f7de7b115b8d390daf85f3193597c9ed088","datavalue":{"value":{"entity-type":"item","numeric-id":6074259,"id":"Q6074259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157414$843CDEC5-D47C-4CE8-9A6E-4F4C77E39D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f91e2ba2b536818f186ed5769ae72199bfe0dde","datavalue":{"value":{"entity-type":"item","numeric-id":2302067,"id":"Q2302067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157414$C578756E-5AC1-45DE-B7C1-CD9CB6E783E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157414$E6F77478-5C02-4FC9-8934-03163E4161B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19017a32ebba0dcced03911c093c22569ec7a3f1","datavalue":{"value":{"time":"+2023-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6157414$FB018DBE-A91B-4D5E-987C-3B6F3D754520","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"192494909d5d656cddb39eb0059b9f77bcc21e0e","datavalue":{"value":"https://arxiv.org/abs/2211.04179","type":"string"},"datatype":"url"},"type":"statement","id":"Q6157414$CD4311B5-1217-4E2E-9CCD-3BD951165929","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6157414$45676ECF-49DB-4EFF-8F7F-5909D8F96ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6157414$871D9E1F-2CAD-4B00-9136-177FFE87010D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6157414$594D252F-C734-48DF-B9D8-CA5ED8857CC5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"449e51b936fa981de7f56e94db119b4749f16c4e","datavalue":{"value":"7684693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6157414$61E1F47F-BD3F-4F42-A31A-AB71BF6576C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6157414$4D4C5317-29CE-449C-881D-E82B8D5E5314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a058c07e6706bc87ea32b0f7358b90fb65e896e","datavalue":{"value":"critical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6157414$64A22CBE-F52A-4BF1-8516-4B8FDAB42E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f8854b5e4a0017c2e603242cf5eca1a042ef5e8","datavalue":{"value":"forbidden induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6157414$662E1B22-E089-4491-91A1-1F86FC183C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"797acaf8f8002e93cee4f780248a97a1532642fe","datavalue":{"value":"strong perfect graph theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6157414$E912F183-5585-4113-8836-B03D0A8C908D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6157414$8C77D36A-F0A8-426D-920E-1738A71F4EF1","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":"Q6157414$1441C22A-3C7C-487F-B366-A958EA543B5A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6353b70595fa823cd2f5a23ddb672465eabd2daf","datavalue":{"value":"W4324130649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6157414$44DF5C71-297E-4895-9E07-B0030CC7DE4F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157414$3FFC4C09-4E98-4600-82FE-363C57D9A28A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60d5f07dcea314d94b5b9642906af15af2a2c1dd","datavalue":{"value":{"entity-type":"item","numeric-id":3652246,"id":"Q3652246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157414$A9032F24-2E4D-4A54-AC05-31CB6A65E8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22674c0b717ac74c9ab84f8f68ace3345f8d1cbf","datavalue":{"value":{"entity-type":"item","numeric-id":2327092,"id":"Q2327092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157414$1E2CB4DD-7635-4C90-A0C5-B660345AAF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a12f0ff7961e6f41a767b53b563a5b1894c64fea","datavalue":{"value":{"entity-type":"item","numeric-id":5925505,"id":"Q5925505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157414$8EB94B89-B66E-49AD-B035-27C810DDAD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d30d6ae0e5f1c1719cc308116a67a1b87253f15","datavalue":{"value":{"entity-type":"item","numeric-id":4575707,"id":"Q4575707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157414$ACDE8883-F43A-467C-8D48-F59A5F1E52D6","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":"Q6157414$E688AC60-277C-460B-8E83-76ADB191F2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ca8297fd75a7ad824bb821dd6f776cdabd8f88e","datavalue":{"value":{"entity-type":"item","numeric-id":344847,"id":"Q344847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157414$E4F9B927-3A2A-4ADE-90A9-490F90F58BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e80b2a7e692f8a41852839b5b71936cf8bb41f","datavalue":{"value":{"entity-type":"item","numeric-id":2649505,"id":"Q2649505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157414$116A83BA-1CEF-4920-BD0D-801ADAFFE706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85cfa63f67ed3743ed6d983c37c02f4185c5f671","datavalue":{"value":{"entity-type":"item","numeric-id":5811782,"id":"Q5811782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157414$50DCF2FF-9708-40F6-9067-98DA7FEEDAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157414$C88E3E7B-ABFC-4C28-A79E-CF2BD16DE359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27bc5cc363dfe8f3ac87e9b2534139616905b538","datavalue":{"value":{"entity-type":"item","numeric-id":1309452,"id":"Q1309452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157414$A42CE715-1FDB-4F32-AE93-FB20BB598200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f6812eabde0414e4105be44182e2ada012ad8","datavalue":{"value":{"entity-type":"item","numeric-id":4604026,"id":"Q4604026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157414$8A5D1167-FDA4-48AF-A6F7-04A9F0D5CE50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8266ed164b74ad24733ef85939db286920be08a","datavalue":{"value":{"entity-type":"item","numeric-id":344861,"id":"Q344861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157414$4DD492C8-72A6-49C9-AD88-E95999BE82E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c7d4609cb243755cc16cc34d7bb1a260b3bfc4","datavalue":{"value":{"entity-type":"item","numeric-id":2255047,"id":"Q2255047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157414$89B16164-F264-4EF1-BC94-67993F1F0306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a80c698ff2d4ecc6bf92c508944d11c89aa7ccc0","datavalue":{"value":{"entity-type":"item","numeric-id":1732108,"id":"Q1732108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157414$8BD9C617-600D-4A03-860C-AB0632BBC641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5130a3abd64f62b1fb2c04fec8c716a7b663004f","datavalue":{"value":{"entity-type":"item","numeric-id":1850041,"id":"Q1850041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157414$6F9FF1DE-713D-4FEC-8574-3EC985A49F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13b4e7c4a52041879542a363b07d2605e440464","datavalue":{"value":{"entity-type":"item","numeric-id":2414471,"id":"Q2414471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157414$A6B1199C-9503-4959-8A04-5398ED408163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"706a4be5b9ec1408681027b3d751614950a8fc3e","datavalue":{"value":{"entity-type":"item","numeric-id":1850068,"id":"Q1850068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157414$9D6045A5-9F39-473F-8FDB-B4E42A919AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4119378a1baa1a6395e1286b4f6e2e3fc0a5f682","datavalue":{"value":{"entity-type":"item","numeric-id":4915195,"id":"Q4915195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6157414$8240430D-EDBF-41F0-A114-3CC6E5CAF215","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7feb0c006437d87b24e29fe488af18000777ac7b","datavalue":{"value":"10.1016/J.DAM.2023.02.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6157414$6E244879-FEA1-448A-90DE-97787143818E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1fd70396dfade1d300bdc871e49330111949020","datavalue":{"value":{"entity-type":"item","numeric-id":1732108,"id":"Q1732108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfe9edcf1a07449a197075fb4b364ec8d6262e56","datavalue":{"value":{"amount":"+0.8320273160934448","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":"Q6157414$A3036BE0-A3BE-4073-8ACC-D9C9F50BCE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfc9a1e17c4e90f712bce0c6a481eb5932b5d4a3","datavalue":{"value":{"entity-type":"item","numeric-id":5918256,"id":"Q5918256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fded5d5f65ce8caafb863ef37775bedc72d5ba19","datavalue":{"value":{"amount":"+0.8137140274047852","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":"Q6157414$48AA86F5-3C25-4B46-9525-865C648D6147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d48f5362e9a62a370d2b7e4861775c369b79e0f4","datavalue":{"value":{"entity-type":"item","numeric-id":5925505,"id":"Q5925505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebaf6c1344dc3cd55cecc31215811d8ba4817d1f","datavalue":{"value":{"amount":"+0.8134743571281433","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":"Q6157414$D7135793-A4F7-4EE0-ACEA-0E6345D7992D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"264681d13bdde4502bdd73db33f2e9b8137dbfc0","datavalue":{"value":{"entity-type":"item","numeric-id":2852609,"id":"Q2852609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69d63a6be3008436c45bb49abcd907f4d69c4237","datavalue":{"value":{"amount":"+0.8133814334869385","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":"Q6157414$58E78805-67BD-422F-83C7-E40EDC3EA602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e58869ed581117b30ceb3a10a80a66c9974e5c60","datavalue":{"value":{"entity-type":"item","numeric-id":765203,"id":"Q765203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e12b6aad8791bada01ecacd013fefaa3ed42d260","datavalue":{"value":{"amount":"+0.8097051978111267","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":"Q6157414$8485D7D3-AFE0-4489-9C11-D9F7DCF009C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6157414","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6157414"}}}}}