{"entities":{"Q4931915":{"pageid":6961497,"ns":120,"title":"Item:Q4931915","lastrevid":51094388,"modified":"2026-01-16T15:37:49Z","type":"item","id":"Q4931915","labels":{"en":{"language":"en","value":"On efficient coloring of chordless graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5794069"}},"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":"Q4931915$C5523861-AFE8-48D8-8299-8999631E72A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6541a60b803548ed3e9bb2f7ad7fcd345a0fb8c","datavalue":{"value":{"text":"On Efficient Coloring of Chordless Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4931915$01437965-94D7-41E0-9F82-EE66D9539E92","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0141994552c500ce5da423749d165ed8bad36e8","datavalue":{"value":"1221.05146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4931915$76FC30FB-39E9-439B-BAA7-D4E5D5543354","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e77dc62432e0084fdda4e3c056dc8f26060354d","datavalue":{"value":{"entity-type":"item","numeric-id":186209,"id":"Q186209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931915$1F6D3955-F595-4CCF-8C1E-E3E7892A2A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"681fa36f324bfdb5f85fc6878945cb77d35a0028","datavalue":{"value":{"entity-type":"item","numeric-id":237430,"id":"Q237430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931915$0D602897-5A62-4E2C-BEF1-D2D1DB712B99","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3ba4c376e517c52ff37444638b68b643871d58b","datavalue":{"value":{"entity-type":"item","numeric-id":2825618,"id":"Q2825618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931915$BE0FB020-7C26-4718-BC18-866CC9D9C914","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8b73f32899a0de1635fbad892f48e16531e2002","datavalue":{"value":{"time":"+2010-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4931915$EB29B491-D86B-4CCF-A9E0-5D370F128F86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4931915$57C50449-0256-4C0C-85E1-6CB1CF529665","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0a51a3f2f2ccff7a5cbe26803ba1e52a90ce65c","datavalue":{"value":"5794069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4931915$2573C08B-D96D-4A96-8CD6-067DDE44348F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6a050984477f85ff5f0e6bc821d935cb5cfc07c","datavalue":{"value":"vertex-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4931915$11F986D7-1DDB-43B4-B48A-59C52B5CD1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3545964b38228c96a6fe8af1b9202132fffa7ed8","datavalue":{"value":"chordless graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4931915$4C51F3EE-6D5A-4220-B8AB-3BCEC17549E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4931915$DCB64306-3380-4C7C-AC18-1B5FC2B09787","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":"Q4931915$E3C0C4A0-906F-4936-A655-8DC2D5431678","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5efa60950102f0caf1e721c5c2c7e94fbe03d739","datavalue":{"value":"https://doi.org/10.7494/dmms.2009.3.2.5","type":"string"},"datatype":"url"},"type":"statement","id":"Q4931915$FF7BC296-9850-45A3-ADA8-FF051CFFAD79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f6ed8fb99e4fa312f5d248cf3dd39c7f26404c1","datavalue":{"value":"W1433679627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4931915$66AE1C9F-C3AC-4F5B-9717-A14C1C1B0B55","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6eefddc0cbe45d2a8053c58c8deba22020f8dbf0","datavalue":{"value":"Q129524739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4931915$F99EAF00-F3A0-4C72-979A-7B466B1366F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2544e8611c17259dfd3c9caf7eb37ef5100d944e","datavalue":{"value":"10.7494/DMMS.2009.3.2.5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4931915$A22BE660-F0F5-4A42-B1F4-4CB43292EFA0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"566403ee26181bde3ca1e96c987280730fe2562c","datavalue":{"value":{"entity-type":"item","numeric-id":389214,"id":"Q389214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41100099b8fbe6a9dc54f897746b135b66537e97","datavalue":{"value":{"amount":"+0.8425449132919312","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":"Q4931915$24DFD869-B4B5-4000-8609-4F5D97A66BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c76c16fd957c90b367b5d5389482f8ccd50b7ed","datavalue":{"value":{"entity-type":"item","numeric-id":4002519,"id":"Q4002519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d606b3cf571b74df2e057937c53082062d9a6f0","datavalue":{"value":{"amount":"+0.8287545442581177","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":"Q4931915$880D79B2-8C10-4432-BD05-F81BA42BAABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04c99ecfa584a4c486fe78c9911c51c78f3e35b7","datavalue":{"value":{"entity-type":"item","numeric-id":5458558,"id":"Q5458558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ca9f8f649b55aa5e665d66c8a211fd9c9aba088","datavalue":{"value":{"amount":"+0.8271848559379578","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":"Q4931915$5704C186-17C0-49A7-9201-6CCC2D20B7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bceedba37861f3916b8f7a3ffb8ecd4c8f00424","datavalue":{"value":{"entity-type":"item","numeric-id":5189239,"id":"Q5189239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62a8a89daf5bb4ea34ac6fe8b24ae171eee365cf","datavalue":{"value":{"amount":"+0.7644816040992737","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":"Q4931915$BF62F062-72D6-47F9-AE04-87EB581371AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81ff87fe2195cdf6cd101475953861509c6ca2e3","datavalue":{"value":{"entity-type":"item","numeric-id":2947859,"id":"Q2947859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00791f5cb5c65f4ad6510c11be2c8474952870ec","datavalue":{"value":{"amount":"+0.7598416209220886","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":"Q4931915$1BA0C3DC-0085-4064-8EF6-97938159DE0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4931915","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4931915"}}}}}