{"entities":{"Q1970573":{"pageid":1981315,"ns":120,"title":"Item:Q1970573","lastrevid":82264181,"modified":"2026-05-06T20:29:24Z","type":"item","id":"Q1970573","labels":{"en":{"language":"en","value":"Minimal reducible bounds for planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1420210"}},"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":"Q1970573$4C475553-A047-4715-A3EB-9E5C4611069A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c33650ea2bf3aa9c0ef338eb100b033e488c491","datavalue":{"value":{"text":"Minimal reducible bounds for planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1970573$D3A94438-D06D-4E06-B03F-3CC47C1A4C5E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ddeb21f08a8c9eec1a741026f84371eb07076ba","datavalue":{"value":"0945.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970573$269CD067-E13B-4271-8681-C0CDFEA608A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39cbfc0f66ae32cc21eeff7a2b01f2903ddb9ec6","datavalue":{"value":"10.1016/S0012-365X(99)00205-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970573$B5EEA668-B330-479A-A7D8-F85F84975E4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b778b9321d690ee329091cd48afe76e8b619075","datavalue":{"value":{"entity-type":"item","numeric-id":237417,"id":"Q237417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970573$DCA99CC7-427C-4D28-A289-E9750DB00D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"30e930a9731954d1409834e9686f5365ec717fd0","datavalue":{"value":{"entity-type":"item","numeric-id":270249,"id":"Q270249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970573$00021DC2-5D0F-476D-B19D-31218662B86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4036c6045c03ed1b8266468de44b66130e5cf465","datavalue":{"value":{"entity-type":"item","numeric-id":237418,"id":"Q237418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970573$29E3D867-DF9C-4D57-9BFF-3AAF787B1C17","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":"Q1970573$DF842DC8-868B-4CB2-9B71-3F862C3BF0D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24b0115b00159b0b379aa6d875fc4c22fbfeaead","datavalue":{"value":{"time":"+2000-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1970573$3217B935-4637-4A43-81A8-5999E9CC51FF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9c9e26163cff690fde86d4d386756a0016a18693","datavalue":{"value":"The well-known Barnette conjecture says: If \\(G\\) is a 3-connected bipartite 3-valent planar graph, then \\(G\\) has a Hamilton cycle. This conjecture is true iff the vertices of each 3-colourable planar graph are partitionable into two subsets each inducing a forest. Among other results, the authors investigate some classes of planar graphs with this property.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970573$83B396B4-C205-49A6-82AC-E4639E93C6DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970573$F8B32DE1-CBF7-4503-9B89-E2D851567DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970573$93DC0CB7-819A-437C-B090-A00C1CCD70B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1f1e5c9dde9d04c00ec7fd889a8648af9624621","datavalue":{"value":"1420210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970573$7C580491-EBB9-48A0-88B9-1918EF268A0D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca3a7448755b7a50ac3116645c7263a056e331af","datavalue":{"value":"vertex partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970573$FD95D159-BE79-430D-AEB8-F3EF8718F267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8913bc44e50354b620f47803c6d78cb2adba2848","datavalue":{"value":"minimal reducible bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970573$454E269E-BCFC-4B0F-91B5-0E6CEAF47849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"501e53540e8d607d5b5247667be35a171b27505c","datavalue":{"value":"Barnette conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970573$FADF60BD-6800-4DC2-9733-EF7A9A9AB32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970573$55E9726B-8B92-4CB9-9351-85FBE453DE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579172068de96f7207eab70f6ed34d3150cd4308","datavalue":{"value":"Hamilton cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970573$FEF6F91C-9C07-448E-8BC8-703EEC0AC790","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fa01ee8d01fdc058743d4cb5961413365b30dd30","datavalue":{"value":{"entity-type":"item","numeric-id":587976,"id":"Q587976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970573$1A8DC8E6-0E6A-407A-B05F-FE8879C28C49","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":"Q1970573$A5876C9C-11CE-4A9B-BDAF-FA66F7A9C9F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a128b9e86aa32fa66f84843301cf665007c46d6e","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)00205-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1970573$052E8B8D-25FE-4ABE-A79A-E4360D3ECEFB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65bfe07150b6914d0e6e505b08fef0b573457ffe","datavalue":{"value":"W2014844220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970573$2972CF82-99F5-4844-9C1A-6AD4E79DB0DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e67e1cfbe436675eee833daaade8096103599cbf","datavalue":{"value":{"entity-type":"item","numeric-id":968428,"id":"Q968428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00189250200f6a88602980ca4acbb95c3191382d","datavalue":{"value":{"amount":"+0.8691783547401428","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":"Q1970573$01DF3AB0-ED24-4EAA-B576-2F160AEB82B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cc08593efac2095eb4b5db1d8e320cf3085f860","datavalue":{"value":{"entity-type":"item","numeric-id":409412,"id":"Q409412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33ff50c6bd7da40b011e00e22eb07a75f8451a94","datavalue":{"value":{"amount":"+0.8681096434593201","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":"Q1970573$6A56D7EF-AD26-40C1-82CD-4E3D79599533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a000703cf814acedcdbdd1273d278b496f0056e","datavalue":{"value":{"entity-type":"item","numeric-id":2866455,"id":"Q2866455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21efbb0e179fc3e4143a2ddd9623db36c9cf8ca4","datavalue":{"value":{"amount":"+0.8662050366401672","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":"Q1970573$A050EB38-BF57-43BE-B53A-8A76ABD1028B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f9cda8000482ec8c52606ee0ffc7281fd821c9d","datavalue":{"value":{"entity-type":"item","numeric-id":3416428,"id":"Q3416428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36815d863a2a702e717725368f251501bd6f978f","datavalue":{"value":{"amount":"+0.8585619926452637","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":"Q1970573$A45BE4A8-BFA0-4369-B073-49A6F272BA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b9a031346fb280570ea991029826a91bccf3309","datavalue":{"value":{"entity-type":"item","numeric-id":801087,"id":"Q801087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46be8bbf911d09e6d7f91a6086322dbe142d84b8","datavalue":{"value":{"amount":"+0.8552258610725403","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":"Q1970573$553E6DA8-383C-41A1-A825-F774B0647CEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimal reducible bounds for planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimal_reducible_bounds_for_planar_graphs"}}}}}