{"entities":{"Q1093649":{"pageid":1104401,"ns":120,"title":"Item:Q1093649","lastrevid":66953079,"modified":"2026-04-12T13:57:01Z","type":"item","id":"Q1093649","labels":{"en":{"language":"en","value":"Coloring planar perfect graphs by decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4023315"}},"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":"Q1093649$AFBAFADD-C4E0-44D4-8593-F17F95ED260C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"171ed4b13f9dfe6e97f00532746c833d33997f75","datavalue":{"value":{"text":"Coloring planar perfect graphs by decomposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1093649$4173855C-3654-49EF-9CC4-77BD41E1F971","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0edc2834065a293486055b8879086342463864d","datavalue":{"value":"0629.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093649$937B4B8C-923E-487F-9375-2E4B11BF4D29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29f85b788c3cb8cd4ce8ceb79a58419f82952163","datavalue":{"value":"10.1007/BF02579263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093649$E3E568B0-C7B1-4E6D-997A-684180517912","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093649$FB4AE7FB-F8FB-4850-B6B8-1FCF0EEFE37E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093649$9ADBB22A-BBFE-4A0E-8189-9B28E479696D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1093649$BF1551FA-56C3-4789-A62A-389182DB7027","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0d45469980d887f6bdbf33e858c7c29e757f7ea8","datavalue":{"value":"This paper describes a decomposition scheme for colouring perfect graphs, so that it suffices to colour perfect graphs which are well connected. This approach yields a new good colouring algorithm for perfect planar graphs, and it seems that the approach goes further.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093649$3B53105F-FAF3-4A8A-AF56-BC758A522498","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093649$D690BEB4-25D6-46C0-86B8-A7F50B7FD3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093649$6EB00244-56DA-452C-A05A-E19407697DDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f7b06d7cff9e6153f8b5e5a59691dcaf2e4b85d","datavalue":{"value":"4023315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093649$38F515B5-61F0-4664-8A82-9CD8354FDAE6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93b418f2b52f0335c83ec59930f1b7b92036226d","datavalue":{"value":"decomposition scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093649$2C7A5506-EDE7-4CAB-8156-9A2B46514514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17239879720666646e04a803ff0d605e27e896dd","datavalue":{"value":"colouring perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093649$11F15418-2822-4B61-B442-B936C89832C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be8df57be8c106df4fbe375ad2ff9851f149c079","datavalue":{"value":"colouring algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093649$8367BD26-B0C8-4E2E-9E24-96CDB3B89911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"993e1f536f06361d883e919d71caa9d37992ba35","datavalue":{"value":"perfect planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093649$0F47D992-FEC5-4BEB-9BCB-D0ECE5E037EB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f6b4f90049fe624e4c23d9606bae564b5e305267","datavalue":{"value":{"entity-type":"item","numeric-id":1227010,"id":"Q1227010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093649$8A8F95FB-B5B6-4161-9446-AC654E1C6379","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":"Q1093649$9AA752D8-6466-40A6-9396-DD223723A237","rank":"normal"}],"P223":[{"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":"Q1093649$FB69A0FB-C030-4AD2-84E9-959735AC16DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cceb1234cc3145b85555d80daa70c1ec324e91e6","datavalue":{"value":{"entity-type":"item","numeric-id":5663885,"id":"Q5663885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093649$26792EDE-F255-4B41-A234-CF1D402A00D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab89a15707d219aad3db40aa35ad6f0fc411237","datavalue":{"value":{"entity-type":"item","numeric-id":3323978,"id":"Q3323978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093649$F9EB83CE-F0F0-461F-94F6-AB0F3C263BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f97f2458673dfe8598aa18e5bbf25d1b000c1d4","datavalue":{"value":{"entity-type":"item","numeric-id":5661516,"id":"Q5661516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093649$8ED952CD-F312-420C-8650-6E832C55FD17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"895e89bd5b9939248e9a9aa57728b87625bd15ca","datavalue":{"value":"https://doi.org/10.1007/bf02579263","type":"string"},"datatype":"url"},"type":"statement","id":"Q1093649$D921A40A-1FA1-4921-9172-C7C7ADAF7DD5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e1284c082874e7b10462677e093faf36e137147d","datavalue":{"value":"W2065732258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093649$99481DDC-5E06-4BB5-B081-CA06EDFAB8C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"103836354bb9c948be50da1f1757d5b8cb7fd3bc","datavalue":{"value":{"entity-type":"item","numeric-id":1727729,"id":"Q1727729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8df83d40b59069b51fc79c1c395992740f41c94e","datavalue":{"value":{"amount":"+0.9320481","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":"Q1093649$E6D36376-9EC7-4DB8-B535-B5163C11B1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f5c93ba45b5d135b70d1bd0c7d36d754f280b75","datavalue":{"value":{"entity-type":"item","numeric-id":1356545,"id":"Q1356545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"501d02703df375616d64ae4c3ad27ac9778ea2da","datavalue":{"value":{"amount":"+0.93144166","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":"Q1093649$C265A0DA-12DB-4D9E-A8EF-7598F6025490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77c02fd76e564c1264de5bfa2bea74d4b05daf42","datavalue":{"value":{"entity-type":"item","numeric-id":3785973,"id":"Q3785973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df62350f146732429b6ba0a0805dee9f516cf276","datavalue":{"value":{"amount":"+0.92841977","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":"Q1093649$C528FC74-8D56-45F8-A76E-199186BB66D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4426d90de904eebd567dde49ecf7b2a8f204b663","datavalue":{"value":{"entity-type":"item","numeric-id":1825203,"id":"Q1825203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df62350f146732429b6ba0a0805dee9f516cf276","datavalue":{"value":{"amount":"+0.92841977","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":"Q1093649$FFC28228-46CE-480E-A503-37034EAF5E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0c9dcc7f408f1ab43a1cbebc26312659e2f506b","datavalue":{"value":{"entity-type":"item","numeric-id":3517217,"id":"Q3517217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d7b48162edf70938fe7dfd68d9f1359307b38a7","datavalue":{"value":{"amount":"+0.9235937","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":"Q1093649$78FAAF2B-2FD1-4B7C-A4EF-1C123DEB2E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"020ee4fdaba386c3a66662573cf02bd9442e80b4","datavalue":{"value":{"entity-type":"item","numeric-id":2640608,"id":"Q2640608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03dba9496b9645ae19a43d1ddc547f666ca5f3e4","datavalue":{"value":{"amount":"+0.92354095","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":"Q1093649$7B2F9E89-1473-40F7-A5FF-04AB368B4A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c081ea0eed3cd125588696612aa2de6f130ebafb","datavalue":{"value":{"entity-type":"item","numeric-id":4407446,"id":"Q4407446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34c37d8cb358f03133a240c03c7fcc8d772b17cf","datavalue":{"value":{"amount":"+0.9188594","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":"Q1093649$7928F480-FD17-4C0F-A4FA-2B9CD706196C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4a4ea1dd96c32d0afed3dced21b34288726074f","datavalue":{"value":{"entity-type":"item","numeric-id":2338577,"id":"Q2338577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36dc9b92c95b5387cc50e40867ddc482d366314a","datavalue":{"value":{"amount":"+0.91486925","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":"Q1093649$61644D88-03B5-4FBC-B893-1F68A43AD448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c8a355be3e4272a0fd509dc3274fbe198b24df2","datavalue":{"value":{"entity-type":"item","numeric-id":3798676,"id":"Q3798676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25f836b595c479ee3bc8a1fdabfbd1cc40d06efe","datavalue":{"value":{"amount":"+0.912847","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":"Q1093649$DB70BD1C-ADC5-429D-8229-C98765F6B31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e47f272723604b3a75384d957158f24f8dd7f7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4267308,"id":"Q4267308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6312db2a64483a02f6194324fc8622ef9fdd7c4","datavalue":{"value":{"amount":"+0.91236836","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":"Q1093649$7C8C2C92-F635-4832-87F2-91E11CCF8221","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Coloring planar perfect graphs by decomposition","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Coloring_planar_perfect_graphs_by_decomposition"}}}}}