{"entities":{"Q378133":{"pageid":379900,"ns":120,"title":"Item:Q378133","lastrevid":61384113,"modified":"2026-04-10T23:01:34Z","type":"item","id":"Q378133","labels":{"en":{"language":"en","value":"Computing clique and chromatic number of circular-perfect graphs in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6225218"}},"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":"Q378133$1DA32CBA-4F81-49B5-8494-5E6899E741A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24ea6328c3c104162f837937c7ed5179ffd231b4","datavalue":{"value":{"text":"Computing clique and chromatic number of circular-perfect graphs in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q378133$38A72E0E-6E43-42EB-B0E8-44EF7B195BA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42ef10873135351828e140b2ab6ea97021b19beb","datavalue":{"value":"1280.90102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378133$54A4E063-45D9-4BA1-99D5-9FF2C13849C7","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":"Q378133$BA4FA1D1-511A-497E-964F-C9612DEA21D0","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":"Q378133$08C84891-49F7-42F5-88FE-B9A30D212396","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378133$F2800F01-C7B2-4B87-AEF1-0504BCFCC513","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da4a2887762bfc0135842b48e115e887ee73eaa","datavalue":{"value":{"time":"+2013-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q378133$3CC0CF49-315B-484F-A44E-44AF6D0C3E24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378133$65C8D637-2EA7-47BA-87AD-72EA1856F139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378133$6FDA70EB-4897-4481-BEF1-282AFC692068","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3e5f62b1b43a49fadfd57381b80d9a859dffe06","datavalue":{"value":"6225218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378133$AE888FCD-6BBA-4FCC-90A4-99AC7849555C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50388f2c16d92154aa774284d257e30eaf1c6559","datavalue":{"value":"circular-perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q378133$A2DC8A86-4961-443B-BC54-001355897512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q378133$A54C9C05-1EDA-4AD9-BCE5-9F257ED13CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q378133$90A1F28A-07A5-410D-9A58-8971FB7149F8","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":"Q378133$C4F5ED6F-2046-43B0-BFC6-DA6C4A221FB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0aa69a376fa545b6df3fd5d4cfc504c6f2651c23","datavalue":{"value":"https://doi.org/10.1007/s10107-012-0512-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q378133$1BC1CB3D-5A84-417B-8A9B-5A8D796E613B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c893969dfa9e460cbfcfb6d1405239e91c4c4040","datavalue":{"value":"W2003374739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378133$DBCA4C57-925F-45D1-9947-70EF7208FBB2","rank":"normal"}],"P223":[{"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":"Q378133$F545E785-37C8-4EFF-BEFC-E394A1836440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb51eab75f236cd0cbe587c23fe337e171d9e78f","datavalue":{"value":{"entity-type":"item","numeric-id":3150195,"id":"Q3150195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378133$AA6AC773-408A-4EDD-BA8B-68F71F6E9EDA","rank":"normal"},{"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":"Q378133$51255C0F-CBCA-4B94-92E4-2E168C56738E","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":"Q378133$E3A7D20C-B4CA-4480-9AB5-587112DF247F","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":"Q378133$9AE789EF-96E5-49CE-BA00-03DA2AB8FBEA","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":"Q378133$1A6CCA01-71FD-4D37-A55E-D128198A5BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378133$C8BDD983-59FD-440A-90A2-0CB0D0410DDE","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":"Q378133$BC670C0D-1610-43D7-8BA5-8835B4F33DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70932f1cf740819121b6dff2db80775f668b9c68","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378133$E20AC5BE-81D7-40D7-BC96-5E6925FC3DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378133$7C25389F-67E0-463B-8C89-9358F008B112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3c99368ea38ef93edcc839b4081d214aa7efc0","datavalue":{"value":{"entity-type":"item","numeric-id":2553372,"id":"Q2553372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378133$666661A9-779D-4CEA-BB2C-FC0088EDC3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a48c289367846d2e6cbf6ff475cf182266d6c35","datavalue":{"value":{"entity-type":"item","numeric-id":4178914,"id":"Q4178914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378133$47B36E2C-8A86-46F2-AC45-AEC2219911D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63e9e3ba803f7cf0f38181fefac8a0597322ea73","datavalue":{"value":{"entity-type":"item","numeric-id":1052821,"id":"Q1052821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378133$A5E8C965-F039-461B-80DA-529A56B94FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c607b0c6f7409cf390c5742731d5c7cfd460f5","datavalue":{"value":{"entity-type":"item","numeric-id":4770779,"id":"Q4770779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378133$5C4860F7-F886-458D-9588-4840A8A349BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaba511dbe5392132b5fc90828ce449fd320bebf","datavalue":{"value":{"entity-type":"item","numeric-id":2482095,"id":"Q2482095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378133$A4F5BB7F-FF78-44A7-9951-3DECACC4A2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dda340df37c72bc35748fdbb6bfb684cb89504f6","datavalue":{"value":{"entity-type":"item","numeric-id":2840514,"id":"Q2840514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378133$8EE406D1-49D8-4361-95AF-DD9D22D36B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a6a1fdf73380dfb1c3e5e77535d3856066482f","datavalue":{"value":{"entity-type":"item","numeric-id":2883567,"id":"Q2883567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378133$143FF47E-0928-4BF8-9F23-C7F77A9A7E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3da4c0d99988c608b0e4c7f7e17113b56258892","datavalue":{"value":{"entity-type":"item","numeric-id":5893933,"id":"Q5893933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378133$FBAA55CD-EEF2-4B59-9D9F-B1BC36D11294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14173c09d5dea76d63edf8f58dba8cfee05a9d9d","datavalue":{"value":{"entity-type":"item","numeric-id":4484907,"id":"Q4484907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378133$5E1EF5FA-16B6-4BA6-813D-CB338C866573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbbf8418346f1e1a44008ea559667551abc56c93","datavalue":{"value":{"entity-type":"item","numeric-id":1369648,"id":"Q1369648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378133$3F895B49-0FCA-43C5-A4C5-E78CE1816073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b8b9a77b27cf689aeded7f2686dca7ff8c090e","datavalue":{"value":{"entity-type":"item","numeric-id":4135588,"id":"Q4135588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378133$9D6661BA-B4CD-4819-9911-2A6475417CF2","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":"Q378133$FDA33F90-63BC-491C-8316-DB25C0A328BA","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":"Q378133$180F78F7-B34E-4513-AA76-4D81FCE74D10","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3de4eab8a878942e49f0cd78b079a7705f81fe8d","datavalue":{"value":"10.1007/S10107-012-0512-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378133$E7481F5C-8AEF-4AD0-8661-880E961DB839","rank":"normal"}],"P1643":[{"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":"35ad31f61aca8cedde4b2a1811d471cadd354aae","datavalue":{"value":{"amount":"+0.969917058944702","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":"Q378133$3C7E0A6C-A3C4-40E2-BF06-5554AB14630F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8ed80755828417e2c68cb84dbcbeb745cc31d7c","datavalue":{"value":{"entity-type":"item","numeric-id":2840514,"id":"Q2840514"},"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":"Q378133$6ACBE28E-C6B4-4FE9-87DA-EED61D2950E0","rank":"normal"},{"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":"caf7920d3db78880207826dfc5bf8d9526670f18","datavalue":{"value":{"amount":"+0.915262758731842","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":"Q378133$16782CF8-BD7B-431D-8FED-1935D4EBFE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f57aaa7e5dbc55c3733a2c196982a9a8811ae34e","datavalue":{"value":{"entity-type":"item","numeric-id":2225429,"id":"Q2225429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cfb8e3ae88c9e0bf9892318c9959a73f8c46231","datavalue":{"value":{"amount":"+0.8847407698631287","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":"Q378133$DF019133-CDB9-43E3-ACDD-4FA3C07C1168","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":"57c611436e80a8dbc9c108eec28d492b9104bbf5","datavalue":{"value":{"amount":"+0.8770252466201782","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":"Q378133$5D4BA000-9CD5-425E-A3E1-101D10AF8C66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing clique and chromatic number of circular-perfect graphs in polynomial time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_clique_and_chromatic_number_of_circular-perfect_graphs_in_polynomial_time"}}}}}