{"entities":{"Q3652246":{"pageid":5682152,"ns":120,"title":"Item:Q3652246","lastrevid":50856581,"modified":"2026-01-15T11:04:01Z","type":"item","id":"Q3652246","labels":{"en":{"language":"en","value":"A certifying algorithm for 3-colorability of \\(P _{5}\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5649412"}},"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":"Q3652246$31699BD8-AF10-4E56-ADB1-28B6653C013A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac8c335d9fff967b6231b4b3cb37240f28c1cf88","datavalue":{"value":{"text":"A Certifying Algorithm for 3-Colorability of P 5-Free Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3652246$17B7E8CE-EA04-4FEC-88A1-5CCAD088275F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1e0c9bb093a6f743d7859a36d97231797f9f607","datavalue":{"value":"1272.05191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652246$F61F87F8-0144-4180-9D37-9773B91D7645","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5213c5d05c6b9c0e96395c051d2c85b3ff0e4aea","datavalue":{"value":"10.1007/978-3-642-10631-6_61","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652246$82CEA114-9030-4645-A926-13BA91F8C4BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2826759ffff468e51720852d4c7f3701df203bb0","datavalue":{"value":{"entity-type":"item","numeric-id":3532749,"id":"Q3532749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652246$CF03B935-26DA-48C1-97B4-9CFC601B890B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31cef5836d6ac4ca81e8a47258272f91a1788c44","datavalue":{"value":{"entity-type":"item","numeric-id":299049,"id":"Q299049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652246$8E511415-C411-4E7D-805B-573CCD979891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7598b946dc98bf1d17807d2ef3a244f2419361f8","datavalue":{"value":{"entity-type":"item","numeric-id":234396,"id":"Q234396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652246$D1A1DF41-8F12-4760-8D3A-44E70D45C4A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652246$1BAB2B01-F3A3-4497-8833-8C0477FF75B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e761f146e2f993bfe7b45f643237d6ff930d14ff","datavalue":{"value":{"time":"+2009-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3652246$D76D7FDB-9099-48D1-9CBA-F3008130BE76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652246$FCEBBB04-D596-4BBE-AE47-7230E8021104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652246$09C9B485-2932-4135-9C50-A5A1812FA567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652246$90D13E86-450F-4D52-9D3F-CE0C579D5D87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"809cc7df69f26fc665ee0bcabc82ac279ca492a3","datavalue":{"value":"5649412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652246$F6626ED6-FFF0-49E4-8216-C6411674E56B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652246$12890982-A664-4B66-8373-CAFBFE714AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d461ceeb0a5404ac1aa2740db0be3b8188404ff1","datavalue":{"value":"\\(P_5\\)-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652246$BA0637B4-BD07-448D-A608-694666CD5C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19dda47e3b5452c3e19d34571d206d4798b3cdee","datavalue":{"value":"3-colorabilty","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652246$53518B2A-49FD-459B-A648-BD8A99F21FB3","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":"Q3652246$DAEC5770-1C75-47B4-B4CC-8C456FE67101","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5b7a6590070738e3de5d3c8bb320b72788db8c9","datavalue":{"value":"https://doi.org/10.1007/978-3-642-10631-6_61","type":"string"},"datatype":"url"},"type":"statement","id":"Q3652246$91997F62-D297-463A-A27C-7805C92A79F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b6d7f3f1b6e71ae5304b69d96f5ee1e0217ec040","datavalue":{"value":"W1866795302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652246$961BC265-37DE-4528-B865-3D95131B92C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17ac0f2c2f0c68dd9a356261472ca256ff3c8195","datavalue":{"value":{"entity-type":"item","numeric-id":3599143,"id":"Q3599143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1089d53a46ef62677f04d6f30c9b71d6adb4dbf8","datavalue":{"value":{"amount":"+0.8615925312042236","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":"Q3652246$B04F54F1-DA88-4375-9284-4C05B89A040A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c057ae6b12887c2aef5d0a2f3e62eb8dff627d98","datavalue":{"value":{"entity-type":"item","numeric-id":4915195,"id":"Q4915195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f662a15a019fcc981d0decb0c19756597589489","datavalue":{"value":{"amount":"+0.8551576137542725","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":"Q3652246$C0DF95CA-8A85-4E6B-818D-E56BD1B2F279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e092a3c8fcda9221a2895e01d2e95c052a43d1a","datavalue":{"value":{"entity-type":"item","numeric-id":344847,"id":"Q344847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a5e139e5b1bd8533d1447f27f2331acd1467485","datavalue":{"value":{"amount":"+0.8332235813140869","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":"Q3652246$352AADA5-B7B5-4C67-9E01-D6E9C5C25692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b7100c49cec0fc0f192ab67c6926171255b2693","datavalue":{"value":{"entity-type":"item","numeric-id":848637,"id":"Q848637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ef7e802434add67a768c7d25c0d1200f20c925b","datavalue":{"value":{"amount":"+0.8175719380378723","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":"Q3652246$8502C12A-CB0A-4A03-B494-D0FF000303E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de1b45d903c2d70f27164e839c1ce7a376fcda63","datavalue":{"value":{"entity-type":"item","numeric-id":4575707,"id":"Q4575707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30af457ca021c3f8a19a0309398a8ab5c67b6c65","datavalue":{"value":{"amount":"+0.8173581957817078","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":"Q3652246$D5376672-8D1F-4E76-A897-BCCE2F006135","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3652246","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3652246"}}}}}