{"entities":{"Q3768909":{"pageid":5798815,"ns":120,"title":"Item:Q3768909","lastrevid":51884000,"modified":"2026-01-20T11:32:00Z","type":"item","id":"Q3768909","labels":{"en":{"language":"en","value":"Graph colorings and acyclic orientations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4027479"}},"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":"Q3768909$2701C04D-1D87-4081-A1AF-CFBC17B685ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c3fb19cdce9d8f3f0cafb3cc0ac1b0ec60df58e","datavalue":{"value":{"text":"Graph colorings and acyclic orientations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3768909$6C39DAE3-E087-4BD0-9DDC-6C956FCB66A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c77f0ddbec5c9827b10c5781278d2290c0e56e55","datavalue":{"value":"0632.05008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768909$94372173-C016-414D-B578-7981A0F9BA54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0edc0a2c16034e055e2ecd1a0b6f8a57e19689fa","datavalue":{"value":"10.1080/03081088708817830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768909$8DF32198-077D-4DFC-AF48-EEB9E550393D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e46cea4657d16f575cf5ab0fc901e2f904cf3bdf","datavalue":{"value":{"entity-type":"item","numeric-id":595663,"id":"Q595663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3768909$31454DB0-3607-4532-A00D-856E21039546","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bb6c466846d50006c9a8db95f51648b84107474","datavalue":{"value":{"entity-type":"item","numeric-id":2707079,"id":"Q2707079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3768909$9721C579-E0C1-45DA-9AD6-AB60448642D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3768909$7006B9CF-6C33-4123-928C-910038EC6E8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768909$E02064AA-E02D-418B-93AC-EA9682BED6F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768909$E2C4D352-3387-4229-8ADA-068F53F44088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768909$3C7C3AB1-C2B1-4E6F-9720-63D9343BA367","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f38858271d3629a3e1ed5d35ed0745aa218841aa","datavalue":{"value":"4027479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768909$49E3BD2C-95C1-47BF-BD1C-D6F0698B1008","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d6a7c45b6fa152c1fa360245eff4f514052fa9","datavalue":{"value":"identities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768909$80450F82-581C-4168-920D-D7B8A42D6A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768909$D2056E48-D9C0-4C89-94CA-8909DC85517D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeef367fa1da059c9143ea57ff92f9bf126feee9","datavalue":{"value":"acyclic orientations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768909$97548459-DD72-4850-9B4B-5B16111B8C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931fc00879af8b0f86011ef32c390fa4802ca84e","datavalue":{"value":"generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768909$976D93DE-DE11-4E18-8CBE-AC24DD9880CD","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":"Q3768909$E6707982-B4D6-40DA-ACB5-F7440A42B7E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b98c10aab8ac00a32ecf73ccd3f7e53428e74b0a","datavalue":{"value":"https://doi.org/10.1080/03081088708817830","type":"string"},"datatype":"url"},"type":"statement","id":"Q3768909$68C8627B-1C2D-4069-A05B-DB8DD136602C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40d5df3402266e66acc53c964e452a75a31b7d55","datavalue":{"value":"W1981195564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768909$8B74FD87-38F5-43F0-897C-B8105240DE1D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b231f2f3c7328f4d6524fb255bd2651abcb1430","datavalue":{"value":{"entity-type":"item","numeric-id":3770559,"id":"Q3770559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3768909$78EE0971-15DA-4985-A237-C226B6D92226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3eb865f408f998e14ebb3d5e4ebb3c7ee69379","datavalue":{"value":{"entity-type":"item","numeric-id":1069950,"id":"Q1069950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3768909$B07381F8-1360-48E1-9A2C-282C21C12413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aa74053b99e4e74b3e4ed9742e7abbebc0d543d","datavalue":{"value":{"entity-type":"item","numeric-id":2559389,"id":"Q2559389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3768909$8CFDECAD-03E2-4B68-A1B3-7A67DC8A200D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba58468a8d5a6de54a1a48c22ba20338281eec7d","datavalue":{"value":{"entity-type":"item","numeric-id":1196681,"id":"Q1196681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d72ec93369d006ef2477ca78e8c589f3b8e73bd","datavalue":{"value":{"amount":"+0.9700247","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3768909$584550A3-18D3-4A5B-ABF8-21D786162738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b94d3aa57ebf8d72938a68b8a10d3a5ee736d679","datavalue":{"value":{"entity-type":"item","numeric-id":3129826,"id":"Q3129826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02495978c3329eaba614b38561a825a64d1669ed","datavalue":{"value":{"amount":"+0.95072997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3768909$0218537F-8132-47D3-A00D-38FB5D57C81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7ab5962d131ddfc88eecdde898ba4de44929a3d","datavalue":{"value":{"entity-type":"item","numeric-id":3977081,"id":"Q3977081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76c947173d08978938cf349948f444aa1cd2a620","datavalue":{"value":{"amount":"+0.9500232","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3768909$E47E3112-E763-4732-BB70-366B4D72DF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f89387e37fb607909ad2f3f1f9a1fd28927e38be","datavalue":{"value":{"entity-type":"item","numeric-id":2746208,"id":"Q2746208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca0589f9a507f19f087dffefbdcb4b9fd1359911","datavalue":{"value":{"amount":"+0.94403756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3768909$BEF4D68C-E056-48C0-9D4B-3300F9599134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b50edc7369e14042c2adfbec4c82057cdec1f3a","datavalue":{"value":{"entity-type":"item","numeric-id":2440127,"id":"Q2440127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b0bf6852b76a197254d8565852d2796d888fcb0","datavalue":{"value":{"amount":"+0.937087","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3768909$199CD63D-2A01-4540-BCB9-D72D7CF2C344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15e3336740985c346f2e5a12ae5b85ff55171cbc","datavalue":{"value":{"entity-type":"item","numeric-id":531600,"id":"Q531600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2eb439d6c74a1a96991142427ad655d7bdc7bb3","datavalue":{"value":{"amount":"+0.9290052","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3768909$601DDD99-F7B4-4117-9A6A-6B3B89817CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"365ac0aa0c7a9c0a2cb62e51673bca4f05980923","datavalue":{"value":{"entity-type":"item","numeric-id":2500980,"id":"Q2500980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f1d1fbe4bb3815fd2a9bf488dc9c203cb409fb4","datavalue":{"value":{"amount":"+0.92620665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3768909$A3A30035-35E6-41F2-87BF-B05B0A4CDB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a65cf2469b05bdd008f34c347a11a02eccf7fd4","datavalue":{"value":{"entity-type":"item","numeric-id":5905418,"id":"Q5905418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20a8384364de55d6ddf01421a81de872d12d8bf4","datavalue":{"value":{"amount":"+0.9255934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3768909$659758D6-2BFB-4864-BFDB-D5E70E8CB1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d116df81be2de5acd8ecd7da8bf927ca7f72b2f6","datavalue":{"value":{"entity-type":"item","numeric-id":5931459,"id":"Q5931459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22898010833ebc56d77fa78ebe6eac6e689a5188","datavalue":{"value":{"amount":"+0.92393875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3768909$D6A167B7-3FBD-4BF6-90A0-CFA94771D182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ddfc978250f15b527df58c4e17f7d0247b10cd0","datavalue":{"value":{"entity-type":"item","numeric-id":5952156,"id":"Q5952156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05c852586262d78d7e4d7723956197ed3ec18b62","datavalue":{"value":{"amount":"+0.92063934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3768909$356EF85A-9013-4BEB-BDAA-133CF95F4617","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3768909","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3768909"}}}}}