{"entities":{"Q995757":{"pageid":997605,"ns":120,"title":"Item:Q995757","lastrevid":57313665,"modified":"2026-03-30T09:33:24Z","type":"item","id":"Q995757","labels":{"en":{"language":"en","value":"Precoloring extension of co-Meyniel graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5189131"}},"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":"Q995757$77C1B4AE-8FCB-4388-8104-EB6BEC7BE246","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac68088582b04dd373d21a5eaeb76349d5c0e821","datavalue":{"value":{"text":"Precoloring extension of co-Meyniel graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q995757$88832460-B9D2-4B5F-B944-44C1A7A3B874","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a2ac5ef3d32317cf39c568c7aa5e5e3e8ad89bf","datavalue":{"value":"1123.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995757$8A99438E-7C08-4648-8C59-BB373D84367F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1a5b9ca130371cc2fd15a9274f1ecf3dd9fc2cd","datavalue":{"value":{"entity-type":"item","numeric-id":879281,"id":"Q879281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995757$ED7FD38C-3CF8-44EE-B8FA-28262B9294F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a68666b922683df76ca993b35509c2bd1039357a","datavalue":{"value":{"entity-type":"item","numeric-id":393357,"id":"Q393357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995757$4F12082A-49CA-4BDF-8392-3FEC958D9C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec2d7eb4aa6a054061ffef53b12788916e0dba01","datavalue":{"value":{"entity-type":"item","numeric-id":222618,"id":"Q222618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995757$4A9382D9-33E8-402A-BADC-6FA11B54878B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995757$D034D288-92DF-4E58-9658-8456B3F41F1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42cd48ac6381a576736eec2b9a8e2283d304cd2a","datavalue":{"value":{"time":"+2007-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q995757$2CDE5B0E-B727-4653-B202-0A91F6E8C270","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54d237f070dd9285517389aebc86b4279cb42a91","datavalue":{"value":"https://arxiv.org/abs/cs/0509004","type":"string"},"datatype":"url"},"type":"statement","id":"Q995757$517E12BA-439E-43FA-A349-D7472B555AA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995757$89585E8F-4C91-49F4-86BB-818BF4533CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995757$4927A6A4-1F0B-4F1C-9BD3-113C26940D8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3fb203d1e07a33e336bb69fdca6d12d5cf8399cb","datavalue":{"value":"5189131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995757$DEA4708E-D6C1-4128-9532-1A7C1B207255","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b3b97ce1dd12a6c7103c7f8f3312ccf440c39fc","datavalue":{"value":"Precoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q995757$F88D5869-12B2-4C6D-8F6D-46FB2F22FBD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"090c2c0b1d99470e564b652f211e617415fe434a","datavalue":{"value":"Meyniel graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q995757$52DDC6D2-1695-4099-B90D-7E2149B86C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d5d1ed5ec067f79c3b197af6bdf83ef0280bd9a","datavalue":{"value":"Artemis graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q995757$426AA1EC-6865-4C08-BD20-ED90805E6067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"447dff56125845e6cdd2c1303ecfc1b23869d2d0","datavalue":{"value":"perfectness","type":"string"},"datatype":"string"},"type":"statement","id":"Q995757$3A61E894-9A50-43ED-AB5A-808159CBD12B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q995757$7898D010-0271-487C-ACF1-20C71EB0DF80","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":"Q995757$165131F8-7030-49B2-97E5-62F2B322CBE6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f37ca53876a20b64aca3c531fbd7be2a8de27963","datavalue":{"value":"W2035377043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995757$E6199BA0-F3B6-4270-B981-ADFC7E42AACE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8aa2c5afbe532e5aabbea64efa1a19cbe2c2dd","datavalue":{"value":{"entity-type":"item","numeric-id":1272489,"id":"Q1272489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995757$4C1D66FD-35C4-467D-93F0-8DEA4899C14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995757$EFEBA01D-446C-4E4B-9A41-11B5A8DA679E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec402beae0b5af1ec240175610cacba870a58d7","datavalue":{"value":{"entity-type":"item","numeric-id":1198648,"id":"Q1198648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995757$61056ECA-D1E9-4BDC-8D0E-78B35FCB08F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b96967c62a7a6d504927602aabf782afe843da41","datavalue":{"value":{"entity-type":"item","numeric-id":1343141,"id":"Q1343141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995757$3D4FD0E5-1E63-48B5-853D-9613F92464DA","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":"Q995757$1358A6E7-23DD-465C-96D6-5A29C4DFCE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11cbc12a45fb9c9c61571a75951a3c2073f6f0ac","datavalue":{"value":{"entity-type":"item","numeric-id":2758333,"id":"Q2758333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995757$21F78DAD-DAAA-4FFA-95F0-B503D0CABC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995757$E7E21953-199C-4BAC-9FB8-73EB9F3A7C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94ea24d856e4a9cd9f36e471345522a3e50c917","datavalue":{"value":{"entity-type":"item","numeric-id":1123217,"id":"Q1123217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995757$4481229A-99CD-4747-8CB4-3D6FEA5DFF6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ad704a0c122a144f6b090489b0f23f4b4dc45d7","datavalue":{"value":{"entity-type":"item","numeric-id":4838466,"id":"Q4838466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995757$03552D33-F6E4-4E1F-932E-CE0BC43F420A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"497dba227e950c69dbd8506760258bfbb50caf94","datavalue":{"value":{"entity-type":"item","numeric-id":4883061,"id":"Q4883061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995757$39241461-4410-4A16-982C-3BA474AD7AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b41df14c6f77f4dabb3dd35eaea85d000cec38d8","datavalue":{"value":{"entity-type":"item","numeric-id":4572001,"id":"Q4572001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995757$C14110A8-3233-4513-BEE4-CC003C8CF8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c4134e1fbb112e6a63a9ff2e353ba1e4607885a","datavalue":{"value":{"entity-type":"item","numeric-id":2581496,"id":"Q2581496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995757$9C5AC0A5-6B6E-4CD0-9488-7D3BC82359E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acb00d0ec70611e37f1f9b7aa90a17fd2c65931b","datavalue":{"value":{"entity-type":"item","numeric-id":3682511,"id":"Q3682511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995757$776F3782-6180-4CFC-8715-896E5C3D7A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995757$F622462C-10EF-4D6C-B3E0-439CC226FD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c46d174fe3eb33308e3f99a1bc80cf6ecc95eb","datavalue":{"value":{"entity-type":"item","numeric-id":4210665,"id":"Q4210665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995757$F477E45D-D960-414E-A670-3D9A1F55FF15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7aa89c16b67ac627d8972ccf22f7e8f29da63db7","datavalue":{"value":"10.1007/S00373-007-0724-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995757$2E4F8E43-53CC-4086-8379-4A11C6A41C17","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"845ea0bf368c0e89637e0990ba158ce439fdf582","datavalue":{"value":{"entity-type":"item","numeric-id":4883061,"id":"Q4883061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59baa7e905bc4268b1fea6f62d083c4f4d1088f9","datavalue":{"value":{"amount":"+0.8670539855957031","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":"Q995757$95B3FCF8-1A8C-4897-BC84-502C5447E73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08da859ff218d52bddf346aac63828646280f9ad","datavalue":{"value":{"entity-type":"item","numeric-id":1198648,"id":"Q1198648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59baa7e905bc4268b1fea6f62d083c4f4d1088f9","datavalue":{"value":{"amount":"+0.8670539855957031","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":"Q995757$A290E91E-702F-4353-8AEF-FDFAEBC4C522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef0550cdb404140ff4c89602a21a078e1c11a799","datavalue":{"value":{"entity-type":"item","numeric-id":4344207,"id":"Q4344207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29e3af53aeb1a426f0ae67166b3592b803d63f0b","datavalue":{"value":{"amount":"+0.8527535200119019","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":"Q995757$1F34AFBC-8599-4032-AE08-CB2E98AD57CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a1046d54a534ec41dcf6aec2baab7c9faa53275","datavalue":{"value":{"entity-type":"item","numeric-id":2492199,"id":"Q2492199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe6230bd4a44010422ff0e6d11dd27f9f2c87b82","datavalue":{"value":{"amount":"+0.8526496887207031","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":"Q995757$9FBAFD41-8626-440F-ADBC-A89DB91D9A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec2cedbced374db125368e10a39787fe7dbe780e","datavalue":{"value":{"entity-type":"item","numeric-id":4838466,"id":"Q4838466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7be47c652abc3eb5112c888aafcbd8ed3195007","datavalue":{"value":{"amount":"+0.8277488350868225","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":"Q995757$AA23FE2B-18D4-44C3-BE52-F35C7BFED4AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:995757","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:995757"}}}}}