{"entities":{"Q1827853":{"pageid":1838595,"ns":120,"title":"Item:Q1827853","lastrevid":69078603,"modified":"2026-04-13T04:32:24Z","type":"item","id":"Q1827853","labels":{"en":{"language":"en","value":"Decomposition of odd-hole-free graphs by double star cutsets and 2-joins"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2083783"}},"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":"Q1827853$811D2224-A824-43D8-AF54-89EF833823E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d18d12ea0b39f0d77ae439fdb9f866225413149","datavalue":{"value":{"text":"Decomposition of odd-hole-free graphs by double star cutsets and 2-joins","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1827853$33E61C61-5521-499C-8E5D-FCF660899CC0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc679fb3da87e4b92645a39761c283fca338bffa","datavalue":{"value":"1043.05096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827853$03CC347B-A991-40B3-9767-2D9F0D7E1F49","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6edc3ae5b06dcd69bc26b278c7bac2e04e394c2","datavalue":{"value":"10.1016/S0166-218X(03)00364-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827853$2A85A69B-7579-42BA-9412-1A1F05A08D9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa9a170b566faa650496c61eaa134019d05c6a23","datavalue":{"value":{"entity-type":"item","numeric-id":203960,"id":"Q203960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827853$A83D5F14-A19B-43A5-A2BC-A22B86741792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49d526c3d79304181fc7ca4f0d651cb2855460b7","datavalue":{"value":{"entity-type":"item","numeric-id":203962,"id":"Q203962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827853$571111DF-50E2-4906-AB99-F89AFA53F4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"feb07495fa8de76912d587852b3aa20404b344f1","datavalue":{"value":{"entity-type":"item","numeric-id":163019,"id":"Q163019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827853$31CC892F-DDB4-40ED-9351-8D44D1074053","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":"Q1827853$2A87332B-1AB0-4833-B9BF-8A84F24B9B48","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":"Q1827853$DBF22C56-AD1D-4879-B4FD-8F84A26282C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827853$343FDAD5-BA4F-463F-9318-E39F9A639125","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c1ed2f1bd5fb934667221ab94525f1792c52db0","datavalue":{"value":"2083783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827853$3601D4B2-4707-498B-AF3F-88FA2B2485E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b1649fed32ae642efea1a9ad7e1cde501cdf81f","datavalue":{"value":"Odd-hole-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827853$13F81870-BBED-4599-9DA3-6E3FC0B1B031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42d0b404a67d63772a1fc4f8c14be8ecf7f22901","datavalue":{"value":"Even-signable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827853$2850BBC3-90E3-48AC-8558-CAB38483937A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d07a6cfaa932b2493b3168c5ee2e2624a12f78ac","datavalue":{"value":"Decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827853$5CCEDFDC-16C4-46E0-ABF2-73D4E9406604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b37812d7925d4374fc15b1ec0404a5d59f4d080","datavalue":{"value":"2-join","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827853$2942C4C2-CB96-4E51-97C6-55B0CBDE26A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c98c1a51f6aaab93e9bf98a7d5ff4a886cd4a410","datavalue":{"value":"Double star cutset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827853$925585D9-A271-44F6-B5E6-E8AE63DC7719","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":"Q1827853$545A2CA2-A8D7-4BC5-A4F1-251AD2607EA6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0f4d1417c50779fca9fa7840bf21294ccda1e812","datavalue":{"value":"Q57950152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827853$3B26041A-1761-46E6-A4F3-06942DD37ABA","rank":"normal"}],"P223":[{"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":"Q1827853$A08CF2BD-A439-4B0C-9C93-06926E474232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377fc7d6f0f87cd999526d782ba240d822d49abd","datavalue":{"value":{"entity-type":"item","numeric-id":1121289,"id":"Q1121289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827853$8A54655D-D6BF-4FD8-A467-F500CE4A8250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"131dba5a622afef0f05115955103cc66a25f5878","datavalue":{"value":{"entity-type":"item","numeric-id":1405122,"id":"Q1405122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827853$5C1BC84F-E24E-438E-B576-B8F852719975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66404660319a150ba29e1c258ac6ff4de0c5f6c3","datavalue":{"value":{"entity-type":"item","numeric-id":700371,"id":"Q700371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827853$19430F8D-70DE-4BF5-AB86-7EBEFBEA8931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb60d469d45c11018b832307cd613a6bf08bffbb","datavalue":{"value":{"entity-type":"item","numeric-id":5101425,"id":"Q5101425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827853$E16BAEEC-BB7C-4F55-8423-88741F33565E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a864a6dcd2e24a55e0641da1a8bb1c0d7272cc","datavalue":{"value":{"entity-type":"item","numeric-id":2778281,"id":"Q2778281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827853$41BE6DAE-B1BC-47F1-9115-106402EAC89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40db7978f2fa4f72a9fc47f33a15ad28a0b78f1a","datavalue":{"value":{"entity-type":"item","numeric-id":3150171,"id":"Q3150171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827853$F774996D-4C51-4536-A175-22F03E64844B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16545e9f886cc1aaeee9edfe775f0f02f55730a","datavalue":{"value":{"entity-type":"item","numeric-id":2266722,"id":"Q2266722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827853$8D53B549-D8E6-4DA5-9569-9C4F6792890E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67892797163ff58ab82ce3096e6b7427afe0ba57","datavalue":{"value":{"entity-type":"item","numeric-id":1160629,"id":"Q1160629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827853$3B05AB57-66A7-4C57-A88B-D951EE0D868A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33b8bd3339b5fad7c5274da4c6405779bd7083b7","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(03)00364-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1827853$F843BF34-D2BA-4FB9-A754-C50698C11CB3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab837f7edf0ae22ed90b2677d7153e66318aa6e4","datavalue":{"value":"W4235847069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827853$4225A518-30F5-47D2-AFED-A38F07B683B5","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"9e54dfe49cfb06d348cfd7e04be9e792cfd081f4","datavalue":{"value":"journals/dam/ConfortiCV04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827853$E6D61BA1-67D8-4EA1-A70E-E62D5A07D779","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4014382a1a1c460f2e7526f6ed34829228eb8060","datavalue":{"value":{"entity-type":"item","numeric-id":1932477,"id":"Q1932477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39ad18a032da2f70458d58ceec653aba182b02ba","datavalue":{"value":{"amount":"+0.96955836","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":"Q1827853$03F67D8D-F5A9-4DF8-9851-793F029C8290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4de0db8edf87257b049700d8e45cb42706078e8","datavalue":{"value":{"entity-type":"item","numeric-id":2364102,"id":"Q2364102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"448e96ca3d588b35616ab4e0bda940050b6981fc","datavalue":{"value":{"amount":"+0.9120582","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":"Q1827853$DCCE0039-E526-46CE-BB1E-9C0414DF0D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db31970edd9aae08c1db0cab7aa0ee1fe9945234","datavalue":{"value":{"entity-type":"item","numeric-id":2259570,"id":"Q2259570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cc80f23149905e66bae1648c932845d2a9b46e6","datavalue":{"value":{"amount":"+0.8919134","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":"Q1827853$9632A5D5-78B5-49F2-AE99-4FE1AAC74184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2cb082ef6023adfa65feee30cde544f1412b130","datavalue":{"value":{"entity-type":"item","numeric-id":2778281,"id":"Q2778281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc0831eadd5a391c0d39655b030af1dbb26281b2","datavalue":{"value":{"amount":"+0.87793213","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":"Q1827853$246DD0FB-D442-4D86-9CBF-3C74F886DE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bbbded179dce0f28dedae76db66036c5c3d07f9","datavalue":{"value":{"entity-type":"item","numeric-id":1121289,"id":"Q1121289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ef7b0ec4b2ce3da56db6fd4f496fb089f03fc7d","datavalue":{"value":{"amount":"+0.87224734","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":"Q1827853$F78D9384-B74A-44CA-AE17-3077E59253B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a174b6be06d87d501b4ee2dadc4535a7903cb8f","datavalue":{"value":{"entity-type":"item","numeric-id":1078203,"id":"Q1078203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"746b3bc231060074599a598f4bdf5f76cd4921a6","datavalue":{"value":{"amount":"+0.8720248","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":"Q1827853$51866D99-DB03-4356-BB02-5425CF919F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a07b7b81c5e2de5bbcfd1d16e5d7971995802e83","datavalue":{"value":{"entity-type":"item","numeric-id":1942050,"id":"Q1942050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0137ff57809f411fe5d10426152c1a0d18f12e97","datavalue":{"value":{"amount":"+0.8695408","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":"Q1827853$21492904-E459-4AA5-83D9-76A4567AA886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"158cf9890addbcff42550eb3a622fb24edf6c92e","datavalue":{"value":{"entity-type":"item","numeric-id":982622,"id":"Q982622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd7ad39be3670fedaecc298515fbd5d34888556b","datavalue":{"value":{"amount":"+0.86780727","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":"Q1827853$026D85E0-1A01-4FDC-89B9-EC4F075AE451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"604a0ac6820f09d705e8b6ff0c08b95ba1c8eb43","datavalue":{"value":{"entity-type":"item","numeric-id":2342622,"id":"Q2342622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4c73ad9194ba34939110303a3853a4e906be4b0","datavalue":{"value":{"amount":"+0.86761856","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":"Q1827853$4EDD2BC6-EC02-469D-A5F6-8E6A6A3FB444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15412de1d23a5a057b7b5215209ba98912ac3361","datavalue":{"value":{"entity-type":"item","numeric-id":891309,"id":"Q891309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd7c74982f3c67991b28b8cab5aae31b63740cb6","datavalue":{"value":{"amount":"+0.86748016","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":"Q1827853$E71F44CD-2EA0-4B3B-A304-BC2232A92797","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decomposition of odd-hole-free graphs by double star cutsets and 2-joins","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decomposition_of_odd-hole-free_graphs_by_double_star_cutsets_and_2-joins"}}}}}