{"entities":{"Q4312248":{"pageid":6341849,"ns":120,"title":"Item:Q4312248","lastrevid":47278279,"modified":"2026-01-01T05:25:12Z","type":"item","id":"Q4312248","labels":{"en":{"language":"en","value":"A characterization of well\u2010covered graphs that contain neither 4\u2010 nor 5\u2010cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 682532"}},"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":"Q4312248$5D63CE47-B95C-4905-8852-156E16320D0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ed9b4f664989bcc548a4d0ef332d9e039860c07","datavalue":{"value":{"text":"A characterization of well\u2010covered graphs that contain neither 4\u2010 nor 5\u2010cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4312248$ABFACBD0-9E66-4B2B-91D2-E6AF6973037B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb43fe31df4b380f136bd22190fd132dcaf73a61","datavalue":{"value":"0810.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312248$5B11F9F9-E462-4103-A336-43834E6918CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b456e163893e6e87b237f13f92631ec6792af82d","datavalue":{"value":{"entity-type":"item","numeric-id":323039,"id":"Q323039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312248$AF3BBADF-A8A9-40BD-94CA-005486878445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c28117db9c7e125c64a62279c5126736944bfba","datavalue":{"value":{"entity-type":"item","numeric-id":323040,"id":"Q323040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312248$05EAE7A5-4335-44A0-B42C-C4F63EDB87AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5676fa5282611dbd0fab8edb7a4f82cf8ae7a025","datavalue":{"value":{"entity-type":"item","numeric-id":215016,"id":"Q215016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312248$DB5B9B0C-44F1-4F88-BFDC-3A6F7ED40A0E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312248$373D5647-A937-4951-B482-ADEDE1E44B1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23dc59a6b3d9d0c580f123265765a2f52dc6a1ba","datavalue":{"value":{"time":"+1995-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4312248$782757AD-B956-4E1F-BE7E-2448B8A0F5E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312248$C5435E21-12B3-45C1-8F72-73A18237F965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312248$B9CD8406-DC87-4F99-B674-C54CA05BCCA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312248$6A7C393E-5D80-4974-BFA7-4740395AFF6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5dfc99aab86ef0622efd5b9e7496d9a6e81978d3","datavalue":{"value":"682532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312248$CF0E3902-3517-4DC5-8D39-5F9DBC10D8F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4312248$0B045165-1EEB-4AFA-9396-4960F7EFA51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4312248$001D79FD-FCD5-4FDF-AD6D-913DB81DC6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95712ab71e3f2676f321e9a623c0ce37d7a08e3c","datavalue":{"value":"well-covered graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4312248$B90F2D8F-8F25-45DC-AB3A-CA41D807CD82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4312248$04F4BF33-8091-4896-BDBE-E2B77F957BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbb63ada421465f6628a11d2fd71d96f79f776ce","datavalue":{"value":"extendable vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q4312248$67144C41-C28F-4C25-B37F-72816B99DD8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4312248$9F60D78E-D52A-40B4-8C61-E9366A288A0E","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":"Q4312248$C2EE62BE-8F54-4D7A-8000-7D5919DB863A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9533d570044ebce7eb6e766812d5ffadc149cbe2","datavalue":{"value":"https://doi.org/10.1002/jgt.3190180707","type":"string"},"datatype":"url"},"type":"statement","id":"Q4312248$1FB8B706-71E6-478E-A02B-EFF5EC122943","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"346825395b9e6d032e79fc39547ff10766cd43e7","datavalue":{"value":"W2125478135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312248$8E71DF88-D988-4159-B40A-DB38CFDA6234","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d5199795e040d51e64f51e8a25ae1b7e80c22af","datavalue":{"value":"10.1002/JGT.3190180707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312248$CF349ED0-E20B-46D7-B051-C51E03AEC161","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3324d5d0b7d53b6e7b1f170507b81ba5e958cc9c","datavalue":{"value":{"entity-type":"item","numeric-id":1204485,"id":"Q1204485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef8ce3bffc122798a56810c011fd863356097dfd","datavalue":{"value":{"amount":"+0.8852550983428955","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":"Q4312248$9EF778C9-498F-4A9E-8FB6-DB840B0811F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3b90f83f730b6d98648d787e5f2c09c10e5feab","datavalue":{"value":{"entity-type":"item","numeric-id":4697570,"id":"Q4697570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce19d5b7e058dfc8a9a78fac823c2e52f93f775c","datavalue":{"value":{"amount":"+0.8800387382507324","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":"Q4312248$75181B50-8E7E-4A83-AD54-7A1E17B790B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"171dd6b072df29e561fe17d763ce9338b82d7dbb","datavalue":{"value":{"entity-type":"item","numeric-id":4842756,"id":"Q4842756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de708308bf2185560fbc83e12749858684b24680","datavalue":{"value":{"amount":"+0.8715775012969971","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":"Q4312248$96C99D54-2074-4124-8E06-F2251C11718A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff2a3fc51fc844fc0a9e690cc9e28e5dc3cf0394","datavalue":{"value":{"entity-type":"item","numeric-id":2345607,"id":"Q2345607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33d3bd0e900ae0b49e6d6c5ab97971ba8f94bef0","datavalue":{"value":{"amount":"+0.8708111643791199","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":"Q4312248$3578FF6C-AE00-4E4B-A4C7-63CB575D1296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa8d216ba53031e2594814514c112cd047d39ca6","datavalue":{"value":{"entity-type":"item","numeric-id":2643318,"id":"Q2643318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc099764bf01db0f2fd3323f3840c2424b331dd0","datavalue":{"value":{"amount":"+0.8697043657302856","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":"Q4312248$E86EDD1E-2A67-4DB7-9852-AC9331EE1FE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4312248","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4312248"}}}}}