{"entities":{"Q2898008":{"pageid":2908733,"ns":120,"title":"Item:Q2898008","lastrevid":84931655,"modified":"2026-06-03T05:13:26Z","type":"item","id":"Q2898008","labels":{"en":{"language":"en","value":"The black-and-white coloring problem on distance-hereditary graphs and strongly chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6057347"}},"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":"Q2898008$3C7A5A89-4FD3-47B8-8828-B614F2B7F639","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1070c1b825d568424f448d437d7fd1402e10eb0c","datavalue":{"value":{"text":"The Black-and-White Coloring Problem on Distance-Hereditary Graphs and Strongly Chordal Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2898008$404AE127-63DB-44A4-A378-B4FCC8F07230","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5cd6c18fba60d333c972d0610c4e0ee9ebe0b8c","datavalue":{"value":"1304.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898008$C965BDAD-C4C1-46A8-86AB-8ABB1192D8D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3cf841e967a0e4400d3fb58af158e0b3cc05a975","datavalue":{"value":"10.1007/978-3-642-29700-7_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898008$02FCA40B-3FAF-4E9B-BD8B-5093E99D8FEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8e7715a2f78d23e9e49bdcad66cde6bee1dec62","datavalue":{"value":{"entity-type":"item","numeric-id":190505,"id":"Q190505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898008$627DF1A9-72A8-423F-93A3-D87518A634C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0ae2d5ed8718804af8a857dabbd0b8388560b5b","datavalue":{"value":{"entity-type":"item","numeric-id":392034,"id":"Q392034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898008$BFC09ACC-C5CC-48FD-A350-84A50CECBBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d774e3c4804348e0a39c575453078c66391dd48","datavalue":{"value":{"entity-type":"item","numeric-id":2445871,"id":"Q2445871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898008$77ADA411-9659-49D5-8F23-3CB19AE46E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2bc91ebb64eda0354e2ae95d604ebf2b0591b5b","datavalue":{"value":{"entity-type":"item","numeric-id":255279,"id":"Q255279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898008$DB879D7A-D97C-4E8B-87BE-01ACDF3185A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87148b6b26f6b5e5442673b325db5c754d79d2c6","datavalue":{"value":{"entity-type":"item","numeric-id":2897976,"id":"Q2897976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898008$616664AC-295C-4846-A43D-AB5A8FF7BCC6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe89deaa1ca0e49e45cc01dd05640dfc255fa677","datavalue":{"value":{"time":"+2012-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2898008$EEE780BF-D0B2-42CA-85DC-4BEC8AA3A42E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88a519e4d5139066c5c4840fd78ad689f7298da4","datavalue":{"value":"https://arxiv.org/abs/1111.0867","type":"string"},"datatype":"url"},"type":"statement","id":"Q2898008$EA251198-11BA-428F-931A-14916E4D5010","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898008$25976213-1DA2-407A-96ED-1D31A875426E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898008$D68E49DB-386E-462B-B08D-F06F7F532737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898008$DC73911C-E245-46B1-B047-AB1DE8A91854","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9dd04d730c8dfdd57c3becee5b8c0b68b338f8f4","datavalue":{"value":"6057347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898008$D33D8D65-8842-4048-A3CA-1A9972577222","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"822e0eea0239cdcf5b40ce45c22e29d6ffc5e0e5","datavalue":{"value":"black-and-white coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2898008$510748E7-8A30-4595-AFAF-B1946BCDB60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2898008$D900FC33-1B5D-419A-B48C-194074D06CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb3f1aa9121d6bf85273adec97cc9f7670b5ff2e","datavalue":{"value":"distance-hereditary graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2898008$119A04A5-58F9-47BA-A322-10A44B13AD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79cf282eaa552eec4f111c6d9931badbca1b9b94","datavalue":{"value":"strongly chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2898008$39AE5159-7B1A-43BE-82EF-E8E8BF2F17DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89c7b74075c02a9f90535ca1118f6218f248cc31","datavalue":{"value":"threshold graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2898008$1BC0D21F-D4FC-4E05-BD01-E4480C90021E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2898008$27F508BB-01D4-4C22-AB59-86E5D5CA0517","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":"Q2898008$AD0B4298-119F-46A0-8A99-4F00451B824D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1bffb8b9d43721bc70a7f84322a422cff1f4489","datavalue":{"value":"W1528573371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898008$B6C2216E-BB56-4D71-8214-0F0A0437742D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ce1db0f45376c89c6c655579d636462ea2398e4a","datavalue":{"value":"Q62041796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898008$BF51F64C-331D-4F7A-BD3A-CBFDF2CFA592","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda8565209178cb60581d54706cd6a8aad372a66","datavalue":{"value":{"entity-type":"item","numeric-id":2445872,"id":"Q2445872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0541e7b6f2cd4917c859d4a2ed9c45e1a7b3c1e4","datavalue":{"value":{"amount":"+0.944644033908844","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":"Q2898008$F94E869F-1CB4-4CA3-A80C-E7A2AD11572C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0af194fa90ab2e045b5db9bbfd6d2535031456f0","datavalue":{"value":{"entity-type":"item","numeric-id":3143739,"id":"Q3143739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"538e9fbf39dc52728ce5f2d16924660d8285b250","datavalue":{"value":{"amount":"+0.8755272030830383","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":"Q2898008$E4DC0798-DA56-4A63-8A7E-4E41AAC28751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3478bf8cc736a88e07da6d4d6ceed4c16c981c78","datavalue":{"value":{"entity-type":"item","numeric-id":3184607,"id":"Q3184607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eef944ac5ef5534a7f29302a1bf5cc0cbe6b74a3","datavalue":{"value":{"amount":"+0.8413052558898926","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":"Q2898008$3C353134-E09B-4B6A-9726-689FA271CB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cec80c53989f2b6b4d5c6f4f35221de7dbe095af","datavalue":{"value":{"entity-type":"item","numeric-id":3104270,"id":"Q3104270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46fd0929d05c5a28f266fc55609271fd70c0d2b0","datavalue":{"value":{"amount":"+0.8101288080215454","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":"Q2898008$F8743BE1-4BDE-469D-97C3-6A94CCD68624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59234e380f0b03f36a3fa265928eb427170c0275","datavalue":{"value":{"entity-type":"item","numeric-id":1356762,"id":"Q1356762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"670cb246df8e8df9315b32fa79ae1a3a59458c56","datavalue":{"value":{"amount":"+0.7736043930053711","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":"Q2898008$F467CBA1-853E-4163-A48F-0415B84C9AE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The black-and-white coloring problem on distance-hereditary graphs and strongly chordal graphs","badges":[]}}}}}