{"entities":{"Q898107":{"pageid":899955,"ns":120,"title":"Item:Q898107","lastrevid":52410128,"modified":"2026-01-22T14:20:03Z","type":"item","id":"Q898107","labels":{"en":{"language":"en","value":"A characterization of minimal non-Seymour graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6517659"}},"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":"Q898107$071D27E5-5568-49AF-9996-58CC022B7B95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e3816e32c399a082a9636d6cc9bd9d75ece9f88","datavalue":{"value":{"text":"A characterization of minimal non-Seymour graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q898107$DBC4F1CD-3B4E-4F2F-A0A8-D6CA17A56DBD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5324f783ada01c8791f84856154fa93389fb063","datavalue":{"value":"1327.05283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q898107$D61B975D-D226-45AF-9EFE-AC26A0426227","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":"Q898107$9D989BCD-3F3A-460E-9B53-39C52C5656E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d55afd84e834d230d3852aaa2c2d1c30ae006c32","datavalue":{"value":{"time":"+2015-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q898107$0EC7F03E-D0BC-45D7-8954-F315117233D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q898107$F77484B8-9100-48A0-A154-7EB70200E1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q898107$C76C5DE1-1FF7-4536-A8FA-FE28D0F7DA44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ceaa8cdba747752fad3552275822e0d4044947a4","datavalue":{"value":"6517659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q898107$CCA76FC7-0F91-4534-BC37-BC5E02F24A2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e70b6c3d3d8e41afd12f9e4251ea4b84bb06681c","datavalue":{"value":"Seymour graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q898107$41FF49F3-4ADA-4DFB-AE1A-D2AE9D65FB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48718300b33f06a05d2d0c48885ff4863d87633a","datavalue":{"value":"\\(T\\)-join","type":"string"},"datatype":"string"},"type":"statement","id":"Q898107$71631436-11F9-4CFA-88B9-3ACD0286C031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fbdeaa12a96d5ae4d7bcb36547e6af6e2be6cb","datavalue":{"value":"matching covered graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q898107$5430EFEF-9853-4B0F-8213-19CA4D3DD8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"195b016a8c1861e31d9077a103f9d606d1e84cc2","datavalue":{"value":"join covered graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q898107$6B18E332-7172-4B8B-9F4F-924836074C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fee2eb0fe155ff15a28a23170fcfd1ffb227a2a8","datavalue":{"value":"conservative function","type":"string"},"datatype":"string"},"type":"statement","id":"Q898107$A8ED8644-D44F-493E-B6D2-479C532756B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"413924a6942c4e7bf88a197aced56c3a11a29aa4","datavalue":{"value":{"entity-type":"item","numeric-id":405201,"id":"Q405201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q898107$1902478B-9185-41B2-92B2-3805695E3600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b9e588250376e4ef70df101e5a98aa9b927a039","datavalue":{"value":{"entity-type":"item","numeric-id":405202,"id":"Q405202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q898107$23AFE081-3CDB-41A7-8DA0-1B1F3ED923C7","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":"Q898107$074063A9-8379-410A-BC80-456FF70A648F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c2150859cc6be72a9088a2099531ca1fed4ad6b","datavalue":{"value":"https://doi.org/10.1016/j.disc.2015.09.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q898107$EBE2AE6E-EA30-40CD-B214-13BEB65B04CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"723b5ca683e4a7c4354ecd44e181624f5800ce1a","datavalue":{"value":"W2128896075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q898107$F208A4C6-9067-4E04-B4BC-210A340893EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a07ab63c140b99d799a0448c2817ece5343366a8","datavalue":{"value":{"entity-type":"item","numeric-id":3129829,"id":"Q3129829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q898107$3973D448-2072-4283-9E69-8FF04A11F93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"011149286feb99b6cdc26dc8f85a8baf8b367c28","datavalue":{"value":{"entity-type":"item","numeric-id":1850604,"id":"Q1850604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q898107$D869BBE4-795E-40C2-97E0-68AA2DDCEE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8247dc67a5ac328666c4fb997e398888e26c172","datavalue":{"value":{"entity-type":"item","numeric-id":3652553,"id":"Q3652553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q898107$7B3CA103-2236-41AE-A2A5-5E9A121E5D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b9a8b0c97610b136097e2ff8467e83e31be93e6","datavalue":{"value":{"entity-type":"item","numeric-id":5519709,"id":"Q5519709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q898107$AD4B6846-9D63-4C38-BE62-31F4800BF39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d6590dff345826546ca4e5aeb972201857e3de","datavalue":{"value":{"entity-type":"item","numeric-id":1052341,"id":"Q1052341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q898107$2367B855-4EFF-49DA-A782-224E595316FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"240f29a3d8326c619e96aa9d7793e2a5ce8769a4","datavalue":{"value":{"entity-type":"item","numeric-id":1112071,"id":"Q1112071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q898107$729F5867-B8F6-4933-8B65-0D3C9F505AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q898107$5B933730-CBF7-4E68-BD96-8DD147D0FFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55583b3306bbbf28eef236672f59a685a07a60dd","datavalue":{"value":{"entity-type":"item","numeric-id":1099186,"id":"Q1099186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q898107$90D58B65-9099-4EFE-8C36-86A56E0E10A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"119d14273a5178c9fdb0109f5da7d88db66c689c","datavalue":{"value":{"entity-type":"item","numeric-id":1245970,"id":"Q1245970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q898107$D20D0058-D4A9-442B-927D-FD238BBD0825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a8a92ba35c4b35ad666b6243007947ecb459ec","datavalue":{"value":{"entity-type":"item","numeric-id":3893626,"id":"Q3893626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q898107$FFD8BB25-711B-4447-A05D-7721C57C8FA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce0dbc683af5509926f51a400e608f22f2afc173","datavalue":{"value":"10.1016/J.DISC.2015.09.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q898107$4690855C-1CE4-480A-9907-A73ADF7C2567","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36f8d101109bc45ef39e1882f2c3078917e04c9d","datavalue":{"value":{"entity-type":"item","numeric-id":5101429,"id":"Q5101429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f62e8b27ca064cc0c120ba9df5a94f8ee06c238","datavalue":{"value":{"amount":"+0.9163511991500854","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":"Q898107$F2A6F023-8D6C-46DA-9CDA-0E98184F679B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ada6e801c6846e6b860f75cb5e84f46065dc389","datavalue":{"value":{"entity-type":"item","numeric-id":3129829,"id":"Q3129829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6736e0e6d63faad34c47648bf35d10ce7c65553","datavalue":{"value":{"amount":"+0.8897459506988525","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":"Q898107$7B12BF1B-3B8F-4758-ABE5-AB4B3722999F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c41ec2be8d8eb351ea1b7fcdef642347f44f8143","datavalue":{"value":{"entity-type":"item","numeric-id":1210583,"id":"Q1210583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3353b360c469d1b1891fc6a08d0a26472d57d618","datavalue":{"value":{"amount":"+0.8894399404525757","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":"Q898107$6163FDF1-9485-494F-BC4C-85025726E444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c24f81223633ac1e8d572a4462bbf933673e8595","datavalue":{"value":{"entity-type":"item","numeric-id":3009746,"id":"Q3009746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98ceed11abae7ed3bff10d29cf4c12660e895c46","datavalue":{"value":{"amount":"+0.8602499961853027","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":"Q898107$48897456-82CF-4764-80AA-969898A07021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a442163f85c94630700a04ff4583d4857d0fe4a8","datavalue":{"value":{"entity-type":"item","numeric-id":4892351,"id":"Q4892351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37f0698c4e751c80d57fec6e254fdff05a69f409","datavalue":{"value":{"amount":"+0.7783046364784241","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":"Q898107$7F11EF5B-0D82-4D73-A17F-F4BA441C4AEE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:898107","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:898107"}}}}}