{"entities":{"Q2840514":{"pageid":2851234,"ns":120,"title":"Item:Q2840514","lastrevid":51776954,"modified":"2026-01-19T23:47:08Z","type":"item","id":"Q2840514","labels":{"en":{"language":"en","value":"On the polynomial time computability of the circular-chromatic number for some superclasses of perfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6189790"}},"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":"Q2840514$CB82AD4B-D4A7-4640-903D-EBF01B73B70C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc7cafa4c29c513b02d09c2d733f05f3563c2e63","datavalue":{"value":{"text":"On the polynomial time computability of the circular-chromatic number for some superclasses of perfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2840514$4F52DADC-4020-4FBF-BFB0-720977E95272","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6a9c37cdfd4863863d66eb3179d8973bc413799","datavalue":{"value":"1268.05083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840514$68BE0D2E-A8EC-4FB1-A5AA-2ADD6661EBAA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72a1d6eae62c5dc57677abd96ddd51da8ee6e751","datavalue":{"value":{"entity-type":"item","numeric-id":378132,"id":"Q378132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840514$492B0B0A-70EF-4223-8B2F-7505BC4EC353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c037cd2f57be990495ee0f509d6fb5b2fddad9f1","datavalue":{"value":{"entity-type":"item","numeric-id":324733,"id":"Q324733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840514$281332B5-7231-44E0-B969-54C35003DF88","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840514$9BD5D12F-CBFC-40F2-926A-528C17114BEB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"088890f9b4ff718d86d26dd0e453fa439be94488","datavalue":{"value":{"time":"+2013-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2840514$366EC091-D6C5-44D6-9BF5-2D2FEF6318F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840514$282510E3-35AA-48C5-A1CA-B5C50F29B7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840514$BA09660F-8B2C-48BB-A39A-94C140A2475E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33472a117401cc2706ea19cc4a0c08403f38b262","datavalue":{"value":"6189790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840514$AE9D843D-D56A-4A96-A12D-C82AC38800BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50388f2c16d92154aa774284d257e30eaf1c6559","datavalue":{"value":"circular-perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840514$E101C135-EF68-454D-8F7F-D2C880A6FB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"756a92de806600ccd2ff23166271ffd1eef41605","datavalue":{"value":"polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840514$CD3B7234-28E2-4FE1-9FEF-AB55406B96EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0331a96c650204edc73e464e8ce11a44cb7087ce","datavalue":{"value":"circular-clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840514$1C150365-95E1-4337-8081-B1262F662DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27e3a88bc0ea48062d3a317561c44d57a3e398ef","datavalue":{"value":"circular-chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840514$6EEF1498-591F-4AE9-AE9A-061BE93DAD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65b6e10a90b8f4998632b256666eba4044837d40","datavalue":{"value":"polynomial time computability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840514$DB54929B-A133-486B-9259-641645231346","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":"Q2840514$3A8D2357-6A88-4FE2-AD11-D7F3478526F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6682d55905c4ff07034c327ad535bea7d841c21f","datavalue":{"value":"https://doi.org/10.1016/j.endm.2009.11.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2840514$574688A8-C7B5-4AB7-BEBC-0990EF6B4146","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9af8bc160f0b0a83e9035625d7415c3674f16f25","datavalue":{"value":"W2023441208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840514$168C651C-C8AB-49B0-B429-AD215D3CEC66","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"595e9c869e27ba4308d7880db07f942825d5e74a","datavalue":{"value":{"entity-type":"item","numeric-id":3487411,"id":"Q3487411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840514$1833FA15-C604-4F74-B93A-3ECC9BEBDF28","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":"Q2840514$B9C63C1D-1039-43D1-BE6C-8BA79C80CA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ecc4ed854f4c2fb93ed2e8327283eb9cc15cf0","datavalue":{"value":{"entity-type":"item","numeric-id":1393418,"id":"Q1393418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840514$770755A1-1334-4358-B6C9-601E6620CCE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcd4331bd0361e3340ea42eb999c1a3051bce4c3","datavalue":{"value":{"entity-type":"item","numeric-id":1025560,"id":"Q1025560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840514$B56EDB89-B7F5-4DF3-81B1-5C4061E8C943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e03d5e6d3f12dcd8b8db6568f94dc899618d5ef","datavalue":{"value":{"entity-type":"item","numeric-id":5284584,"id":"Q5284584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840514$877D4BFD-F660-4B72-91C3-E259047F02A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840514$6708306B-F423-4E1F-8390-48B611BEC86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ccce4ab3778d7120088a8da1426480edd6626b","datavalue":{"value":{"entity-type":"item","numeric-id":2427550,"id":"Q2427550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840514$12936E06-145A-4832-B8EE-3D23BDF8CE6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45b130c7dce206c3363f159322496abcee2adacb","datavalue":{"value":{"entity-type":"item","numeric-id":3439655,"id":"Q3439655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840514$2775700C-423B-460B-B5DB-B6400A92B65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cfedf2949cb479f6c283a887e5c6d28bcc76fe7","datavalue":{"value":{"entity-type":"item","numeric-id":5486280,"id":"Q5486280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840514$4916D06D-B1FE-4A2A-A363-A41E97A5A67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372dcf67836a0244de1f0163f7f8f3df91258402","datavalue":{"value":{"entity-type":"item","numeric-id":3807231,"id":"Q3807231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840514$17BE1BC0-03D5-4FD8-A5CF-C4446867D981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f73dbf5a3f335a57c605dc71c8f67adcfbf00c2","datavalue":{"value":{"entity-type":"item","numeric-id":2507503,"id":"Q2507503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840514$3A7AB96D-6DD4-4396-B121-28C1004436CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05d13577d58f0ee51884fab4173f6f10436e74e1","datavalue":{"value":{"entity-type":"item","numeric-id":2574486,"id":"Q2574486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840514$C86D8A5E-B720-4F86-8F7E-70FBDF4CD366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6168c16c1c323edfd2025c50ea399d8f8474f81f","datavalue":{"value":{"entity-type":"item","numeric-id":4660729,"id":"Q4660729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840514$F40D9AB2-3BF0-4316-9D2F-483224F17C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26423731025b72d0308d71ecd6cc29435c466c96","datavalue":{"value":{"entity-type":"item","numeric-id":4667799,"id":"Q4667799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840514$E71CE21B-A3C9-4BD5-9754-ED584A128D5B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb620524338951b87f4417906613cda653755a0c","datavalue":{"value":"10.1016/J.ENDM.2009.11.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840514$CC9F4118-7F57-4A60-A9FF-508F36D3360E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb9fe5bc5f0a07ae9d4f7b029bbc8f47009cd104","datavalue":{"value":{"entity-type":"item","numeric-id":1758876,"id":"Q1758876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c2fb66df66ff05108c345d239857400e8523c57","datavalue":{"value":{"amount":"+0.9735692739486694","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":"Q2840514$221EC8F0-6333-471A-A8E2-AE23525EC643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afd88db848fd0d1f58e94b0cf422c129c1235a10","datavalue":{"value":{"entity-type":"item","numeric-id":4667799,"id":"Q4667799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"723af6d5946022be9af77ba9ecfd590ad1b84a18","datavalue":{"value":{"amount":"+0.9397542476654052","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":"Q2840514$C102B02E-78CC-4715-AB15-4B6EC664BFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fa80b4288023f43031130b1ca6dca6ca84501be","datavalue":{"value":{"entity-type":"item","numeric-id":378133,"id":"Q378133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d12faf8f4087e2b5238c8519390c1dbf6ca203f","datavalue":{"value":{"amount":"+0.9301162958145142","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":"Q2840514$883F0B44-F1F1-422A-BA9A-F2C2480B63EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35147cc4b546bab5d88f86cc6f281208153d99ea","datavalue":{"value":{"entity-type":"item","numeric-id":2883567,"id":"Q2883567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c7fb152fe81d65b61825dbebf12c4b76921c0a3","datavalue":{"value":{"amount":"+0.9166632294654846","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":"Q2840514$018CFD60-41ED-4113-994B-DDA5C23034E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d5d87b2626da09da3b801692f39478549e044f8","datavalue":{"value":{"entity-type":"item","numeric-id":2509770,"id":"Q2509770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c95670506aafe59e241fd482647e99a6ed96899","datavalue":{"value":{"amount":"+0.8352246284484863","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":"Q2840514$4E05CF19-224C-4BA2-85DE-426DCBB56484","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2840514","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2840514"}}}}}