{"entities":{"Q1810626":{"pageid":1821368,"ns":120,"title":"Item:Q1810626","lastrevid":48108043,"modified":"2026-01-03T16:23:10Z","type":"item","id":"Q1810626","labels":{"en":{"language":"en","value":"On the quasi-locally paw-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1924753"}},"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":"Q1810626$5E9058F6-6DD8-4B0D-813B-FACD84A47FAA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"150c74beeacf2cf762d38124a7119dc8533bb3ad","datavalue":{"value":{"text":"On the quasi-locally paw-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1810626$5FD102CC-55CF-4935-A071-12E30C27FC4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d4208799b1318f7c1274016c950984cfe9d8642","datavalue":{"value":"1017.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810626$4C136D6D-A2F5-4939-82E4-CE5B7A364C65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0386c9aaffbea0acff2a40421f3085c275861d0a","datavalue":{"value":"10.1016/S0012-365X(02)00796-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810626$149BAAAE-2B28-4340-A6BD-07C5597278C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7869cab6195e31fce16fd474b391deca22478eb6","datavalue":{"value":{"entity-type":"item","numeric-id":1043817,"id":"Q1043817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810626$8573C1C2-B672-43A6-8D09-57950272BCA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60111ae794b7dba101c43e51600dac2730eee2da","datavalue":{"value":{"entity-type":"item","numeric-id":1126203,"id":"Q1126203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810626$EA421635-3A2D-4D1E-8E35-3F47343BFF6D","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":"Q1810626$7F9FAC93-04AA-4EC6-9E70-0208A74538F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2d0e39c696776e04b9e53093e3633112a8f4686","datavalue":{"value":{"time":"+2003-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1810626$316AB774-389C-4DF4-9E5C-3A0481B986AB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a01c55aef2b688b9369d1f176fb64a7a3d9ccc92","datavalue":{"value":"The authors introduce the class of quasi-locally paw-free graphs -- superclass of \\(K_4\\)-free graphs and of chordal graphs. Based on a characterization of paw-free Berge graphs by Olariu, they prove the strong perfect graph conjecture for this new class. The proof consists in the description of a polynomial-time algorithm that finds an \\(\\omega\\)-colouring of quasi-locally paw-free Berge graphs. A paw-graph is a triangle with an edge hanging from a vertex. A finite simple graph \\(G\\) is a quasi-locally paw-free graph if each induced subgraph of \\(G\\) has a vertex whose neighbourhood is paw-free.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1810626$18F332EA-93EE-441C-8F5F-DE034B820EF7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d4de3193b89da1a841d76ad5faa949e9be96ad30","datavalue":{"value":{"entity-type":"item","numeric-id":228803,"id":"Q228803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810626$4C1C08EF-3FA4-48B8-BE1B-51DB6B3056C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810626$94A20248-53FD-489E-ACC0-07BDEEBFD18F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be3ee22a1ebc72e36ad8a5b417c552fceb950a7a","datavalue":{"value":"1924753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810626$530702CE-5D47-403D-A78D-B6B45922DF44","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a11116a6b4821127d46d686f666f969b50e0a4e","datavalue":{"value":"strong perfect graph conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1810626$A90105CA-C472-41C5-B4C9-D396333CA216","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":"Q1810626$33919093-1587-45EB-B146-F57CDD6AD12D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"53fd36eb2313bb7f9b751c69ec6d9be58caf2fbe","datavalue":{"value":{"entity-type":"item","numeric-id":1356545,"id":"Q1356545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810626$242797EC-DE23-4A29-8D8C-39AF91C1AB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ad8c0cf8959fb3be24778fa28798afcfd7af02","datavalue":{"value":{"entity-type":"item","numeric-id":3286847,"id":"Q3286847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810626$6EBC9444-F867-414D-BDCF-8C21BBFCD734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a74f042ba1f29a12a670ab9d659cf777707121","datavalue":{"value":{"entity-type":"item","numeric-id":798301,"id":"Q798301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810626$592A3606-CCA0-4190-96DF-FD3C01ABDBE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b851e406aa7071875e5e8a730aed77089dbc45","datavalue":{"value":{"entity-type":"item","numeric-id":1108293,"id":"Q1108293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810626$B7435519-00C8-4621-AE7B-BCD220B0A3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85150cc05a7cb0438cfbcdc2c53832387bb028d7","datavalue":{"value":{"entity-type":"item","numeric-id":1096639,"id":"Q1096639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810626$73DEBB4C-2F3F-4ABE-B953-DEDE7072D876","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ce46d7de05983ad766f3730a06d48a5c819ead0","datavalue":{"value":{"entity-type":"item","numeric-id":1108293,"id":"Q1108293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8e5b8176c9021eeaded9af80aaca46962db0ee8","datavalue":{"value":{"amount":"+0.8142693042755127","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":"Q1810626$CFBC606D-9C9C-4899-9AE0-D308A9540614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"294b86cacba0294014f6420efa4898597892e71c","datavalue":{"value":{"entity-type":"item","numeric-id":1112848,"id":"Q1112848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ace087497aad5b33ce6af5b42fffa3b8a2e39f3","datavalue":{"value":{"amount":"+0.786991536617279","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":"Q1810626$43814CFB-7B2F-4CBA-B4AB-7B6D04608519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"250399cdd7c6dd55a719533a32ed45d52eaad36e","datavalue":{"value":{"entity-type":"item","numeric-id":3476848,"id":"Q3476848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed9c77b7128e3180e40d07d8121472aea80e404f","datavalue":{"value":{"amount":"+0.7842181324958801","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":"Q1810626$AD0DE314-6DB7-48E2-8783-B680AE5948E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2b76c480391042ccc3581e4d4fb7e006addb2db","datavalue":{"value":{"entity-type":"item","numeric-id":1349738,"id":"Q1349738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60a255f146cac9e9f1145c33ecef4d61f51b2bc5","datavalue":{"value":{"amount":"+0.7811089158058167","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":"Q1810626$59FD24E8-6FC9-47F9-B2F0-89E19DD657EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"703518aca3db3de5511e8b041b3a83b1f8d6ebee","datavalue":{"value":{"entity-type":"item","numeric-id":1944175,"id":"Q1944175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9b6e0b8206645160ca3296bfbbc90d33de7cdde","datavalue":{"value":{"amount":"+0.7708669900894165","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":"Q1810626$F30CEA4C-9B87-4951-BE42-8D6FB308D484","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1810626","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1810626"}}}}}