{"entities":{"Q1567656":{"pageid":1578396,"ns":120,"title":"Item:Q1567656","lastrevid":46897401,"modified":"2025-12-25T19:46:35Z","type":"item","id":"Q1567656","labels":{"en":{"language":"en","value":"Minimal reducible bounds for 1-nonouterplanar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1462313"}},"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":"Q1567656$85EF538B-48F1-43A0-80A6-CB7E2785BBAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55fac77af2015e80eadc2db586a1e0b49a0f9706","datavalue":{"value":{"text":"Minimal reducible bounds for 1-nonouterplanar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1567656$32DD9FD8-6D7C-4560-B9E3-C869F24EDFD0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"364783eaab73af0104f7830abb55a8ce35f4fa5a","datavalue":{"value":"0961.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567656$531EA10A-3B7E-4D5F-8D60-0C908A37B568","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"296c8442d0674f9c0449c95321bba1fcc515f11f","datavalue":{"value":"10.1016/S0012-365X(99)00364-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567656$7634BDF3-5F0D-4CE0-AA2D-004F4CD6197B","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":"Q1567656$61360A06-3B50-4DC5-816B-48E8FEEA4D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd3784a2f2ee281ec1511e913b6309b73c8cc879","datavalue":{"value":{"entity-type":"item","numeric-id":383735,"id":"Q383735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567656$B1C90F3D-B94F-490E-BF70-7AF2C166E003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"422d022d3df3d2010640655c0a99c38982e4878d","datavalue":{"value":{"entity-type":"item","numeric-id":786827,"id":"Q786827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567656$0B6E6706-88D5-41B3-AC27-F6367767B266","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":"Q1567656$FA2E07FC-3542-46BC-8C2A-3573F7C3B1EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1197f4709d23e03f650c941d8cf07bc927e0c1a9","datavalue":{"value":{"time":"+2001-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1567656$123227C5-BECA-46F7-A18C-85420492BECB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"03cfae55a8ac518dbdb086d86f775f4e72c8735e","datavalue":{"value":"The authors consider the subclass of 1-nonouterplanar graphs of the class of planar graphs, slightly wider than the class of outerplanar graphs. They prove that for this class of graphs there are infinitely many minimal reducible bounds in contrast with the class of outerplanar graphs, and describe all of them.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567656$B08FB18E-8CCD-4560-9EEB-27EC215D5E9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567656$C19E5B82-63D2-4B6D-8557-A3ED6D75F400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567656$7200EA6F-6715-49CB-8CE3-5239100F2B07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3bef727f640c18d8bc7bf31f147b82d5dc50961","datavalue":{"value":"1462313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567656$1129628C-4F7D-443B-8B91-3E2B50A41D6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567656$22FC46B1-FB46-4A07-92D1-3F750AB42FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30d4f1f0d5aa2fe1f052f4e0849885e6f56f3ae0","datavalue":{"value":"minimal reducible bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567656$161DD69D-8F1B-4EF4-B4FA-FAAA10151E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3fe4fabbe15c374b3531ed45dc9baf54b0bb77c","datavalue":{"value":"outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567656$E0A70900-2A71-48BE-BC44-31542F6208EC","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":"Q1567656$CBAAF028-F029-4E83-A674-BF28488E2930","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56526df775f6e91d83631c9447036f96def8557a","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)00364-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1567656$C38DC8D7-5C65-4B83-AEFC-97C192CCCE08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"580af7b47ccf7e65724e9d0ff943bb9491d0c9fd","datavalue":{"value":"W1968651820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567656$FF903973-7D0C-49A3-9EAA-5DD8B8ECCB7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c44c4a241188e31b1727a2ecb02ece1fb9a3baef","datavalue":{"value":{"entity-type":"item","numeric-id":1916137,"id":"Q1916137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ee208b665c40b8067b528b83e5451ed97339962","datavalue":{"value":{"amount":"+0.8490740656852722","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":"Q1567656$B2289772-C9CD-4217-8102-23BFC144DF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aa8a075820b47429f3ae63455b8bfb26d7571ec","datavalue":{"value":{"entity-type":"item","numeric-id":3559375,"id":"Q3559375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"757021dab7cab44a9386a54cc48d099bf1711052","datavalue":{"value":{"amount":"+0.7661139369010925","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":"Q1567656$82F07D7D-2B4A-4AEF-8993-C94119D175B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9cda367ba8db28fff4d1cb3a200ccb87b496eb6","datavalue":{"value":{"entity-type":"item","numeric-id":3726166,"id":"Q3726166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b7515f0b0303387ec747a43bfbb4eacb83e2a78","datavalue":{"value":{"amount":"+0.733880877494812","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":"Q1567656$D5F1D244-2015-4859-824B-002E08CD992E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4267348f9acda341c1b08455de5f6db18cb7b94","datavalue":{"value":{"entity-type":"item","numeric-id":5959107,"id":"Q5959107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cae260fcf7aebee086953d6076f25b2495202853","datavalue":{"value":{"amount":"+0.7304705381393433","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":"Q1567656$FA4305A3-B434-4F1A-B657-BCCE09BEB002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db1b3e2c410392a5e056509f3fef4ef672b253d7","datavalue":{"value":{"entity-type":"item","numeric-id":2470008,"id":"Q2470008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cacb73672cb84e9b66b185e9a9614ae591c89c9","datavalue":{"value":{"amount":"+0.7262840270996094","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":"Q1567656$719C4DFE-259C-4ABE-8B05-EA632B591E64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1567656","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1567656"}}}}}