{"entities":{"Q1827861":{"pageid":1838603,"ns":120,"title":"Item:Q1827861","lastrevid":69078657,"modified":"2026-04-13T04:32:25Z","type":"item","id":"Q1827861","labels":{"en":{"language":"en","value":"Partitioning chordal graphs into independent sets and cliques"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2083790"}},"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":"Q1827861$87CCE768-E55F-459D-8A10-27FC66A08472","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c36db640752cab5bf8aa012aadeacae1128882f9","datavalue":{"value":{"text":"Partitioning chordal graphs into independent sets and cliques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1827861$AB1C46C3-466B-42C5-810E-BDBFB92F1F1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56072a7a13c0652318fb79df63b61df27fdab979","datavalue":{"value":"1043.05097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827861$FD48271F-EDA7-4AB7-A420-3B315B575771","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86e2bdb60c5d4ce38addc7d96f411bbb1151e810","datavalue":{"value":"10.1016/S0166-218X(03)00371-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827861$2C3FCE34-7982-498E-B7F0-7D34D80494F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33602871ceeec996c1031332ead2242c6f784054","datavalue":{"value":{"entity-type":"item","numeric-id":293306,"id":"Q293306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827861$2B660A04-8011-450B-8142-A9FA05C0BEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06b0fb43984e29a395ce32b4b085b6da4d56614d","datavalue":{"value":{"entity-type":"item","numeric-id":387013,"id":"Q387013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827861$80FD8829-EC06-4F5A-B6BF-8D5291F82829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d373f1f7d11dc13fa2018808ffc1e6b0723722cd","datavalue":{"value":{"entity-type":"item","numeric-id":247856,"id":"Q247856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827861$4D72A65A-FB26-44D1-A10D-9AAA5A7FE40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827861$0B79C85E-486A-4AC9-8187-BFA44B52B78B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827861$BAD8F01C-3AE0-45F4-9961-2080CD1DA762","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1827861$9CDDF228-DC0F-4B3F-827A-6CD1FE6618E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827861$DC4AFE08-E551-4808-A26F-095547FFC9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827861$AA9511AC-B590-4989-B91E-E83C34F48C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827861$2832F113-87B2-4128-9D6F-2FF7D1CC6801","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"515f2d9d379c8af0676e323a48d063d04cc15a29","datavalue":{"value":"2083790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827861$F1651622-56CF-4CEE-8AD8-2DA8F1078963","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a5533f752353a56693f692bf6184d8127cd34a","datavalue":{"value":"Chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827861$7E74A067-C491-43DA-89DE-85FBD4A0BE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a113edc3152a569b8f8acd946dccdf7cdd3e2cd","datavalue":{"value":"Split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827861$C9578818-23C3-400B-8FF7-01434E5EFC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5bdfb01ac99616eb9ad2f06f018ae0896cc47bf","datavalue":{"value":"Min-max theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827861$79C2FDE3-7920-433C-A4B0-124B3A3B44DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19dba468fb0a3279f00737e651e663eedea6618b","datavalue":{"value":"Greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827861$5875B7B3-6FBA-45D0-973B-DEDBC6676362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bab06ca750f0c5da6e1028674da943c850e08cd","datavalue":{"value":"Pre-colouring extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827861$21BBAB95-912F-4307-88C6-39F1B62FAB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0466249a2c6dc780a7bfc19671be20ef1e26ae51","datavalue":{"value":"List partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827861$7E7C2BF2-047A-4981-97AC-527683F87774","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":"Q1827861$84F0B5E0-DB97-4417-8058-8E387FE4145F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8901bc9b594491567e85f9d15f8d946c21240617","datavalue":{"value":{"entity-type":"item","numeric-id":1569052,"id":"Q1569052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827861$F7DAAC9D-0B0A-47D8-8960-532C971EC803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fce87471205e0cedd42b2c13b455e6bd8c502d4c","datavalue":{"value":{"entity-type":"item","numeric-id":1917483,"id":"Q1917483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827861$CA022774-3C19-4071-99C6-342212915B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2728268e43aeb59ca7ceea300997e3c85022c9e9","datavalue":{"value":{"entity-type":"item","numeric-id":1281385,"id":"Q1281385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827861$723629BA-5218-4F11-8B13-8E258FFF388C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92261ddb221a513b6414d6fcdb673ee04ee441e7","datavalue":{"value":{"entity-type":"item","numeric-id":1356657,"id":"Q1356657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827861$5953092D-FCC2-44BB-A428-002641A4CEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a72e9d690a10e1ad1169c20d997337685ab0dc4","datavalue":{"value":{"entity-type":"item","numeric-id":2819579,"id":"Q2819579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827861$659C99A8-F08D-4860-8F4D-A3D741ABA88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827861$83F77488-7E2A-41D0-BC2D-DF90C21F15AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827861$69558B2D-0C2D-47A0-BA88-7F215CA41306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"384b021892b59db77eb7393a63d2ece960917e66","datavalue":{"value":{"entity-type":"item","numeric-id":2741477,"id":"Q2741477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827861$C7C0651E-6776-4C45-869D-14F60726EF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a26181b7d73e0b49a945c5d764a163b88451eef6","datavalue":{"value":{"entity-type":"item","numeric-id":4344207,"id":"Q4344207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827861$5AA9BB25-1500-4195-AC75-973D6237548E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62bd8587c8232a52c5ab0340b6249ee2ec11577e","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(03)00371-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1827861$CB81A921-D20A-4857-93BF-A3B09E372443","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0327bc5c424e6951f90b3b20b91ca56d95132c8","datavalue":{"value":"W2141942969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827861$2436639A-578C-4907-BD00-C9E37F5C18A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f23f33d662b2a3acff5944eee45f111bcf97980f","datavalue":{"value":{"entity-type":"item","numeric-id":5390671,"id":"Q5390671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9378887387a579fc213c4daf896e8b22b010a3ad","datavalue":{"value":{"amount":"+0.9441168904304504","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":"Q1827861$13FE9FED-A543-4405-9060-50F0EB6BF814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56576bb10b2e087946dc7d361e4e687eda19b9fc","datavalue":{"value":{"entity-type":"item","numeric-id":2741477,"id":"Q2741477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19b16c98d017d9ad51384b134e7b37f43b33fe6e","datavalue":{"value":{"amount":"+0.9335957765579224","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":"Q1827861$EE1C9458-8A28-47BE-86EB-311A4E91E588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ac8d88c87232be3d9d2f68c26515a92291ecd1a","datavalue":{"value":{"entity-type":"item","numeric-id":5901630,"id":"Q5901630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e7cb3e01eb75cc3802d794bc50e157a67d15ed9","datavalue":{"value":{"amount":"+0.8414453864097595","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":"Q1827861$4A7C4E44-BFAA-41B0-9C69-B10C5100D02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85764549932273df433563de95da48ad190e7902","datavalue":{"value":{"entity-type":"item","numeric-id":817772,"id":"Q817772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df1ed9f86f74b58a9b3be763272e0705ba3c69ac","datavalue":{"value":{"amount":"+0.8175502419471741","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":"Q1827861$33FC6EE9-18E3-4D87-9D98-4BCB1CFAD7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e7e69463fbb620cb71cef8c09e5b1dc4e62e9e7","datavalue":{"value":{"entity-type":"item","numeric-id":2144581,"id":"Q2144581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"898b996a707e03a757a7c0112d3c8794cfafba1d","datavalue":{"value":{"amount":"+0.7988159656524658","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":"Q1827861$31FC69C2-5102-4F4A-9843-D7B884751260","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partitioning chordal graphs into independent sets and cliques","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partitioning_chordal_graphs_into_independent_sets_and_cliques"}}}}}