{"entities":{"Q1584207":{"pageid":1594947,"ns":120,"title":"Item:Q1584207","lastrevid":43225972,"modified":"2025-07-22T13:49:44Z","type":"item","id":"Q1584207","labels":{"en":{"language":"en","value":"Coloring graphs with no \\(\\text{odd-}K_4\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1524811"}},"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":"Q1584207$EE7A074A-F670-4D66-9ECC-1E7528E7971A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d493fa5a628c4e0734c482ccfb5b8987f3154d90","datavalue":{"value":{"text":"Coloring graphs with no \\(\\text{odd-}K_4\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1584207$0E89E4A0-E6B8-4D86-B488-72094BC5A579","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45eb61bcdece7b1fe14f0a7d9ffe03d0edcf63f9","datavalue":{"value":"0957.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584207$BA9D09FB-DA77-44C3-BD27-5E4EAB2338EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6bc23b4e801c675daecfb5272bdd7c467c2d38e3","datavalue":{"value":"10.1016/S0012-365X(97)00090-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584207$6DE9292C-0763-46FB-A084-C2D693648AE4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31743fa6e40464ac5b61eb56bb62ad64c952c415","datavalue":{"value":{"entity-type":"item","numeric-id":186288,"id":"Q186288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584207$24ED29D2-A4BC-48B3-BF04-5BCB842B6C59","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":"Q1584207$90ABB638-944E-4ED5-BFE5-8F2BB2F934B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f4009c216420f7587e38c99f8b299dceda36e2c3","datavalue":{"value":{"time":"+2000-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1584207$93D4A85E-991E-4CD9-932F-42459472A12F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584207$C65B36B3-6271-4B6A-AF3A-C4E91064F8AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bbf0bf308dbc95938afc8f29f096117b4f443109","datavalue":{"value":"1524811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584207$0AD0B36D-51CC-44C8-A3B4-1D1A5A358921","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584207$4694B1E8-92DD-4D5A-8C82-0DD699C0CC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584207$50886C43-F42A-4653-9685-072C8E147DA5","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":"Q1584207$D9F3AB2A-892D-4AD1-8328-5F04D5BF76FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584207$5CE000E8-913B-4F3A-9761-FE57EE9DA61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcef069c7dd8076501351c207582d7a61f643ecb","datavalue":{"value":{"entity-type":"item","numeric-id":1249185,"id":"Q1249185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584207$463D68C7-9C85-42CC-B3E2-64C5B1E82089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec8a81cada7474ab919ecd37336c3575eb78e0c9","datavalue":{"value":{"entity-type":"item","numeric-id":3032266,"id":"Q3032266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584207$0643BA3F-3589-4A2E-A184-65914B87812F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9830b0aa994743225a6481aab93ea801a99ceeb4","datavalue":{"value":{"entity-type":"item","numeric-id":582302,"id":"Q582302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584207$BDD745FF-1F9F-4091-8B7C-335D4F7911C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e48ae37f0119ca97d7265e3aca749851c1caa743","datavalue":{"value":{"entity-type":"item","numeric-id":3999620,"id":"Q3999620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584207$C4BBD097-F64C-4CE8-8A30-A5944388209C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c77711b26fc345ab816c1f43bfeaecbd798ec6b","datavalue":{"value":{"entity-type":"item","numeric-id":1338310,"id":"Q1338310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584207$8C248B2D-E0A3-4574-B619-CF428D90A2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf25153ab80bc4bc546912fe83f90a99c1cd869","datavalue":{"value":{"entity-type":"item","numeric-id":1100483,"id":"Q1100483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584207$0B1AA05C-6ACE-4AF2-A732-519CFFBC5F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2952d47cc776e5afd0e5569c670c697229574cd4","datavalue":{"value":{"entity-type":"item","numeric-id":3844889,"id":"Q3844889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584207$16F1737A-06A5-408B-B33B-A2D20C488EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584207$2B778284-E890-40E1-87CA-9CD3724C86C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584207$EAE6256E-090F-4709-B23E-866C2041CC50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4b142107c4c69347b5659266b51fc1c6b6b7d8f","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(97)00090-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1584207$79C3BDD6-797B-4285-8365-6C92F28270D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e54234e213dfff36f772c711b6ee1c7c9438fa2","datavalue":{"value":"W2052769540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584207$0D41CFC4-ABD8-46B6-9921-675E98FFCF90","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fe989a668b77791cce946b75a9106b62983cca9","datavalue":{"value":{"entity-type":"item","numeric-id":4638640,"id":"Q4638640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"318653e5eb429a96439263412e6145c9c167f4da","datavalue":{"value":{"amount":"+0.93114376","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":"Q1584207$E8ED9143-CBEE-4A48-8C39-1775DDE08A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62d03a297767704a6bc24eaab7a53f8062cdfb10","datavalue":{"value":{"entity-type":"item","numeric-id":1883636,"id":"Q1883636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a72128fa4524d5570a8886633208015527e5d49","datavalue":{"value":{"amount":"+0.90925837","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":"Q1584207$F77D12DD-027D-4E03-9B82-FE3B3C453678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84b6de54dfee43b24dafd58a896d7a92c47b6a7c","datavalue":{"value":{"entity-type":"item","numeric-id":1026013,"id":"Q1026013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94c5cffdc350b0269f3d8c3e3fba5685b8fc2519","datavalue":{"value":{"amount":"+0.9089922","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":"Q1584207$2E6336CE-BC15-4384-939A-B1B35705D2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfb98b0f38d4ac4bff17f7c7d643e8074395c57b","datavalue":{"value":{"entity-type":"item","numeric-id":6091816,"id":"Q6091816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aca25857954bb79fbef28be224c8a03613226f0b","datavalue":{"value":{"amount":"+0.9077512","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":"Q1584207$94942B28-3363-44E3-803B-F2D9FEF8E421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"258a081ba6733eef51468607efa149ffe54c9da1","datavalue":{"value":{"entity-type":"item","numeric-id":4530616,"id":"Q4530616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beff315c374e44d47d95b6b52bf80d0f032b8cff","datavalue":{"value":{"amount":"+0.90772855","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":"Q1584207$42F0BFDF-2910-4E77-B0CD-1F2F20E87F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d23d9db45fe0d1dfd1a11626157bbe5b010ac109","datavalue":{"value":{"entity-type":"item","numeric-id":1071025,"id":"Q1071025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eacb6e89f5f2824e125d85f3d19e9ce554b2289d","datavalue":{"value":{"amount":"+0.9028014","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":"Q1584207$8B4E0091-D718-41BF-9531-22F3662EDDC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"449aab1604f0b77055c267b0aa47858b6f29c18c","datavalue":{"value":{"entity-type":"item","numeric-id":1842185,"id":"Q1842185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2e8ca29b521982efd760bab9a6e6c80c920ab7b","datavalue":{"value":{"amount":"+0.8974192","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":"Q1584207$7E7A3388-11D9-475D-A8A2-B0328996EAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cde0bd47c4a8eea1b6c0e7a0e93a024fd0ed6b0","datavalue":{"value":{"entity-type":"item","numeric-id":2847918,"id":"Q2847918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f968d428e2c69532384ebd9103993753a8110e60","datavalue":{"value":{"amount":"+0.891752","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":"Q1584207$7567778B-B4A4-4CD5-A409-5FF67A651668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b70cc03ab33f373cd2a3a6a14bf7895fcd7287a4","datavalue":{"value":{"entity-type":"item","numeric-id":4218428,"id":"Q4218428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c34ee4d2e6fab7fd30f6c30cc5d4a14f79b803f6","datavalue":{"value":{"amount":"+0.8912579","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":"Q1584207$52B6B7A1-E310-458A-B167-8B1FF99D906C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cd8fa02e3e25e567fe5993fdd3a251ddd8329d0","datavalue":{"value":{"entity-type":"item","numeric-id":965257,"id":"Q965257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92dc033cdba9d96fc0e7ac80dfa13c1fd458332a","datavalue":{"value":{"amount":"+0.8907428","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":"Q1584207$7206D3C5-D27B-4CD2-8A53-3ADDBD13AD9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1584207","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1584207"}}}}}