{"entities":{"Q2097166":{"pageid":2107909,"ns":120,"title":"Item:Q2097166","lastrevid":57726147,"modified":"2026-04-01T03:04:07Z","type":"item","id":"Q2097166","labels":{"en":{"language":"en","value":"Minimal obstructions for a matrix partition problem in chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7615627"}},"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":"Q2097166$131DE51A-A161-4F6E-B4AB-A793C7558A5E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"662418ca81d7cfa28af819e4b1dae29db032a57b","datavalue":{"value":{"text":"Minimal obstructions for a matrix partition problem in chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2097166$AAA3A36B-3D80-4C5C-933C-39F613BC3772","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3337fcd476bc7f7b695fe8b37efda864179095a0","datavalue":{"value":"1506.05170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2097166$B133078C-40D2-4830-8604-0E7672DC08C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e952dacb9180632b42d13030d9a966ca5c590e7c","datavalue":{"value":{"entity-type":"item","numeric-id":2097165,"id":"Q2097165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097166$9BC0D498-5C43-4E1B-A823-FEDF9E472D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0256728d2b9e907ba2a8c5f27be200fddd8a24c","datavalue":{"value":{"entity-type":"item","numeric-id":338574,"id":"Q338574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097166$FE0B1063-B1B7-44DD-AD7A-DD04DE6E1098","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":"Q2097166$0F9885CC-D892-4821-81DD-5F856A462E99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d427d6e8557b276fa99b93deca64aa11553957f3","datavalue":{"value":{"time":"+2022-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2097166$D399EB9C-50FA-4BE9-858C-9961C53C506A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee07d7cc0549b26def0a5be83440e1067b642097","datavalue":{"value":"https://arxiv.org/abs/2004.01229","type":"string"},"datatype":"url"},"type":"statement","id":"Q2097166$EA9DE91D-79EB-45DE-9179-DFD687515CC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2097166$EFB82976-0564-4C82-A6BC-A60799F2FF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2097166$09F4C72B-CE75-4D2E-8E5C-0DF2EF661C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2097166$668ECDD2-17DA-42E7-A070-C636F0543EBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a5c964a597c83a5955108d3303c76e14d498b1d","datavalue":{"value":"7615627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2097166$94F67C06-C20F-44A6-A0A0-1DC9C9589BA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2097166$E2AE8A27-F52F-4AA3-BBDF-0FAD04A9FDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2908491fd14d6953314f9bcce7dc39b3ae81cc39","datavalue":{"value":"\\(M\\)-partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2097166$D1028D5F-AADE-405B-AD81-C3052B1C3946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77c5865a99ed3c4d49f484d81c642c8c4cd8c612","datavalue":{"value":"matrix partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2097166$A86C21B8-FB27-4726-8E97-BDB82031E76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0943ff93eb25c2d80f865f1a5e5620fa90f6ee26","datavalue":{"value":"forbidden induced subgraph characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2097166$CE6BC88D-F101-472E-90B4-79AEEE63A4C2","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":"Q2097166$621715B6-9337-4E1A-B66F-AA2D00DB948C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22181410e28749e03fa26011db1365be7b20f689","datavalue":{"value":"W3014889307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2097166$03D31C5F-0714-46CD-97A1-E332476E1F36","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097166$A6DF6AA0-1D60-4165-A567-EF67FF53308A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b1070424231f7d07c7ffb347386c1f6a56f82da","datavalue":{"value":{"entity-type":"item","numeric-id":955313,"id":"Q955313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097166$38083352-1FF9-48D1-A1C1-84FB5F4B1F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ff3c7043c6a33e597d303158f0c3e15848da011","datavalue":{"value":{"entity-type":"item","numeric-id":817772,"id":"Q817772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097166$9452FD29-3D0F-479F-8910-2574D27C8A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"161e450b7a689687c54fb2f0ab837a34df229373","datavalue":{"value":{"entity-type":"item","numeric-id":383740,"id":"Q383740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097166$BA0987AC-B8A6-4742-AFF3-D5C22A497963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5832afc38ab8bf18ff401e331f57661d7337e3b","datavalue":{"value":{"entity-type":"item","numeric-id":2509761,"id":"Q2509761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097166$7BB71389-6A76-4807-A5E1-B2BB27CFED52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29d6efcd1b537c6cd71554835ecb0c7758cc199","datavalue":{"value":{"entity-type":"item","numeric-id":1827861,"id":"Q1827861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097166$5FCB7D14-45A9-4068-A2B5-DA52CEBFCED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad9be897bd176baac63cf867c4fa4179ed7121c","datavalue":{"value":{"entity-type":"item","numeric-id":2515589,"id":"Q2515589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097166$86783DD1-037A-42DF-90E5-EE5D5E2C6800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae0102312fe79ad01dc1d29062ea2f901d9b37d","datavalue":{"value":{"entity-type":"item","numeric-id":5387698,"id":"Q5387698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097166$A55CD0E5-5941-4E8D-84E6-672BAB28CDAC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2058aab40094a86bcba8e5f777dd1522b78cbf2","datavalue":{"value":"10.1016/J.DAM.2022.09.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2097166$321DBA9A-C626-4467-B68A-12BE3747E2A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf6815d25bf9ae35f9391a6022294b7cf3619164","datavalue":{"value":{"entity-type":"item","numeric-id":383740,"id":"Q383740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f18367bcc07cdc77e5c004016b9b7545173c5a8","datavalue":{"value":{"amount":"+0.8952704668045044","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":"Q2097166$CE55F379-28BE-4B08-B6F9-E5F79443C640","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":"1d6b02d515583e6a8d164672ca340bb72b653b36","datavalue":{"value":{"amount":"+0.8695045113563538","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":"Q2097166$1636A4F0-B580-4885-854B-94EB97F9BB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9946b44c374c934ff5bd441bfff86d08c66bddfd","datavalue":{"value":{"entity-type":"item","numeric-id":2857366,"id":"Q2857366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8d2d7d4419e8b315b853f74dcbf8a540749c358","datavalue":{"value":{"amount":"+0.855719268321991","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":"Q2097166$D1AE14EF-ED6A-4707-8D89-459EC614EE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c84fccf9e6eb38f1058b227d5390b2c18c411ed","datavalue":{"value":{"entity-type":"item","numeric-id":2515589,"id":"Q2515589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbbd13fe7919ca94b8b52fb7486bb29dbe3b7970","datavalue":{"value":{"amount":"+0.8521860241889954","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":"Q2097166$B98239B8-1CD6-4706-B775-903600AA10A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38083bafb48793d931f5d74f0f6b25f7c4c379db","datavalue":{"value":{"entity-type":"item","numeric-id":2636832,"id":"Q2636832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19151d362be6cbd07d71e29da9901303cee0feb2","datavalue":{"value":{"amount":"+0.8451224565505981","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":"Q2097166$5E654BD2-6509-4018-832B-D59CF7BF2483","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2097166","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2097166"}}}}}