{"entities":{"Q856888":{"pageid":858736,"ns":120,"title":"Item:Q856888","lastrevid":42727240,"modified":"2025-07-09T14:56:25Z","type":"item","id":"Q856888","labels":{"en":{"language":"en","value":"Two characterisations of minimal triangulations of \\(2K_{2}\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5080077"}},"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":"Q856888$7C395C75-0DB5-41B5-81F7-4B8B3BA31488","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37f81ea4b3ab96ac8e216125d38d78d1fb217439","datavalue":{"value":{"text":"Two characterisations of minimal triangulations of \\(2K_{2}\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q856888$1F29E7AE-EB3F-4C60-839E-56519AE266C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a12bc08eca052b08c0331bed29a420ada3277b27","datavalue":{"value":"1105.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856888$1EB61C96-0803-4770-8D5B-087A334E6F5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ce90c2680e016f4f266b0c23fa7c1148b749c7c","datavalue":{"value":{"entity-type":"item","numeric-id":266930,"id":"Q266930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856888$44AFE29C-E980-4FD6-844E-F5D9D712F068","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856888$B3033598-31E4-4F07-8F7F-E361EC277009","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f104b4da63c9b7ec094905bf1c1c3559eeb80a1","datavalue":{"value":{"time":"+2006-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q856888$DEED5268-5033-4188-8CF5-86492A51C298","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856888$6B0654AE-740A-4959-A476-81BA1016201C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856888$3D87695C-420E-4D64-8F56-A5A2F6F5052E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de2a1636195ba4b3d2089b5926a3df732d5b1560","datavalue":{"value":"5080077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856888$71D3A0BC-C816-4BFA-84D4-57F9F32A1BE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q856888$893F40D2-9D05-4EB0-BA6C-B963CE592BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q856888$E32AD969-8461-4052-A56C-56D45D31AC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc32b9d04bb6efec39ad1b1fa4b48f046d842995","datavalue":{"value":"co-chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q856888$2267B00F-C665-44CF-AAE7-7909200A1B90","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":"Q856888$93EC16DC-1509-4C59-9055-88F49749E55E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8aeadf9a736ca97f32bcb2036d2fe578d91f05ba","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.07.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q856888$B14B730C-EC7C-4712-9433-0ADF4E13B19A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f090304a7de1dd31ebd87bd0625e8092f7a9d15","datavalue":{"value":"W2050505659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856888$447FAC37-7762-4E55-9AC4-668F13DB017F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3185c54a154a86b2a1e82d1b2ff5837c256b6cde","datavalue":{"value":{"entity-type":"item","numeric-id":4695381,"id":"Q4695381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856888$6B705B54-60F0-43AE-8980-DD8C52CA71C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856888$DC41FF69-0C6C-43DC-B31B-876D60414216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"030305971b5298532f6532297ea3dce49666116b","datavalue":{"value":{"entity-type":"item","numeric-id":1117245,"id":"Q1117245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856888$50319C51-2EA8-42DF-975A-329F46312BEE","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":"Q856888$D67DB46B-1FF1-4C02-9FF8-05DE7F933E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84f8507ccd0fd73f803503540851bbcf6b47c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":2766686,"id":"Q2766686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856888$5B6F646B-D2CD-41BB-9F89-A4793DFD097B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad98c0f13387df569d9aa1106fbcd09a4cfcd5e","datavalue":{"value":{"entity-type":"item","numeric-id":294749,"id":"Q294749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856888$BEF9D389-9766-4393-A0C0-ED12D99B4EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f03056443b199c57a3e2066747dd51ae3e78baf","datavalue":{"value":{"entity-type":"item","numeric-id":1917255,"id":"Q1917255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856888$F29106BC-4EF4-4A51-B493-BC23DA726E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246fc69823cd7ad1fedfd2d1c8ea3f8702b26cb8","datavalue":{"value":{"entity-type":"item","numeric-id":1372739,"id":"Q1372739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856888$443657DE-85FA-4637-9106-400DAF0D7CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fb2f096723aaf6bf70a3284ee1f70fbd9ce59ae","datavalue":{"value":{"entity-type":"item","numeric-id":4871056,"id":"Q4871056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856888$0B369059-2E75-4F6F-98E9-2BEE9CB0AB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856888$C25B4BCA-E014-4EB7-87F9-8168E9CC3F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856888$1CA2C076-CFCB-43DD-85D5-8CBFDCB592FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74e89210a9b9e62c6f59a84042933d8d4e11fafe","datavalue":{"value":"10.1016/J.DISC.2006.07.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856888$A9D56605-B52E-4370-A7E6-CDED2593A65B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f7f671ef6c473a0b1e6cb12fa9f5d5ba8fd31f6","datavalue":{"value":{"entity-type":"item","numeric-id":2808156,"id":"Q2808156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c03db4111d86528544f4d10c8c4a6f76b017f5a","datavalue":{"value":{"amount":"+0.9225247","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":"Q856888$C209F0BC-7BC7-4EEB-8B7D-BA22ECF67475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb8a54c3cd96b2432fcead45dc54c18403a2fe6d","datavalue":{"value":{"entity-type":"item","numeric-id":1944218,"id":"Q1944218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"273ad93c0c2e2cfff2428985a811ff09a80dcde0","datavalue":{"value":{"amount":"+0.9040051","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":"Q856888$E250F352-FF69-48E2-8598-CA05AF24584A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b141dfb41546bf1f09d9eeceefb7e596e05b0e9","datavalue":{"value":{"entity-type":"item","numeric-id":390311,"id":"Q390311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2375578b9e9f4b12072c020b0f3efd87f46e019","datavalue":{"value":{"amount":"+0.9025697","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":"Q856888$558658A8-9954-45C9-BDC3-610C8FC3E0F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff6814159c16948f00a238a7c10185160b1f3750","datavalue":{"value":{"entity-type":"item","numeric-id":4575524,"id":"Q4575524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc6b36c1dccaf210ed0e7679f544ada80bb3af7b","datavalue":{"value":{"amount":"+0.89206815","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":"Q856888$7A3DD12F-EED3-4603-84D9-4B29D1CED5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e28cca392f9934e881f085bb4f8ee5f5f98b9abb","datavalue":{"value":{"entity-type":"item","numeric-id":3757942,"id":"Q3757942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0f1165d2743175cc0b8f3a3cba3e1eba87d2457","datavalue":{"value":{"amount":"+0.8898043","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":"Q856888$0D449EAE-F5B4-4201-8ADD-27A9E144C609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29b4e7f02c1328b6cbe5f97190b09900267a64dc","datavalue":{"value":{"entity-type":"item","numeric-id":3642382,"id":"Q3642382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf35f0ed8b564e18d84ed002e04a9e3ee692963b","datavalue":{"value":{"amount":"+0.88525414","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":"Q856888$31714B24-5F6E-4E9C-B4CC-570946A0DD1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21553affeb157217ff4085eeef56f378754f4c21","datavalue":{"value":{"entity-type":"item","numeric-id":5275418,"id":"Q5275418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d65700b01dd5a1daf4acf86e0b53603873309e8f","datavalue":{"value":{"amount":"+0.879752","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":"Q856888$C229AE19-D62F-4262-88FD-F1F5B74C944E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda8127dd73992bdad30489d0d29a263cd3f8ae0","datavalue":{"value":{"entity-type":"item","numeric-id":5107829,"id":"Q5107829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3985db0611e37021f41188f7b156a0cb0455f1c","datavalue":{"value":{"amount":"+0.8796632","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":"Q856888$0447261F-4514-4627-B586-2C86FD847789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d1f10eb303b19e966f590deef91f28bc788e0da","datavalue":{"value":{"entity-type":"item","numeric-id":2348058,"id":"Q2348058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac46c1e685f7b102d9744fd589b3d3ebf63ada67","datavalue":{"value":{"amount":"+0.8788961","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":"Q856888$91911F89-65F6-42BF-9681-28F168B2DAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a993895ba6f1d231067503af0b5555ddd4baaed","datavalue":{"value":{"entity-type":"item","numeric-id":4252036,"id":"Q4252036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c27968a485f7c53249f9cf17ef3cbb2de8722306","datavalue":{"value":{"amount":"+0.87732613","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":"Q856888$DAF10628-C664-466A-A2C3-1508C449F8EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:856888","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:856888"}}}}}