{"entities":{"Q1961382":{"pageid":1972124,"ns":120,"title":"Item:Q1961382","lastrevid":78288200,"modified":"2026-05-06T11:14:15Z","type":"item","id":"Q1961382","labels":{"en":{"language":"en","value":"On representations of some thickness-two graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1389792"}},"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":"Q1961382$6DB014F6-82D2-4716-802C-BB4EE905F3D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97bdad01eab8fd57b34b863eee1d6d0fa26e3f87","datavalue":{"value":{"text":"On representations of some thickness-two graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1961382$2CAD1D59-B319-4C55-8BC2-2E7681C89F42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a893069ac3a62d6d2ff13d7facc29ebb099788d2","datavalue":{"value":"0953.68116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961382$1D6B02C4-29AC-4762-BB0F-A17C29207542","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f55df1f292a9a2816fbf303e33e1150f59fbd8a","datavalue":{"value":"10.1016/S0925-7721(99)00018-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961382$8E4AAD86-D68E-429A-A550-A18032BB06D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f65a464c681eb2ee7fe919c3548aecc7a06fc312","datavalue":{"value":{"entity-type":"item","numeric-id":536233,"id":"Q536233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961382$0252A224-AFBD-47B1-A45E-B4F23A39EC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f300978fcaf2850d7a0e1343d68a8f1c665c33af","datavalue":{"value":{"entity-type":"item","numeric-id":186179,"id":"Q186179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961382$40F77238-5750-40E5-9AD3-5ACBFBEBF2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57d4e16ac21f5611be434cc82ab62e1b494cbe13","datavalue":{"value":{"entity-type":"item","numeric-id":378143,"id":"Q378143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961382$59B0648C-36F9-41A9-BDEA-E3F53EDE1E28","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961382$C18161D8-9E4A-4D04-881A-93EBC30ED333","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95ec5b043115e52ee0328702da430700e7365687","datavalue":{"value":{"time":"+2000-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1961382$0BAB6032-C9BB-491B-9B44-4C5F21C664E9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"03845586b58c9a07cc8ca82bdc81deb1bdb3f0ed","datavalue":{"value":"Two classes of graphs with thickness two are examined. The first is the class of rectangle-visibility graphs, which are defined as graphs whose vertices are isothetic rectangles in the plane with adjacency defined by vertical or horizontal visibility. The second class consists of doubly linear graphs, those having a straight line embedding in which the edges can be partitioned into two sets so that each set induces a (straight line) planar embedding without edge crossings. It is shown that the maximum number of edges in an \\(n\\)-vertex graph in one of these classes is at most \\(6n\\)-20 (\\(6n\\)-18, respectively). Dense examples in both classes are constructed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961382$61C0189D-FD80-4C1F-BC67-320AD7E6CF37","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8ba0869bc4942831c8669ed75022f72a56f93072","datavalue":{"value":{"entity-type":"item","numeric-id":168193,"id":"Q168193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961382$5716FE4E-3467-48B0-A464-4C61960AB3C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961382$EB5B2BDB-D338-4B62-9345-237A55DE2AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961382$B9CC3F8C-3D81-4341-8719-900665F98DC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d95b76b02e5589b373c3eb2ffaae9d5d9cc752cf","datavalue":{"value":"1389792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961382$FDBD8BD2-28AD-4AE8-90C4-98353964194E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dca0f1ff5c3ccf008ba00f02db2f859735f60c6","datavalue":{"value":"rectangle-visibility graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961382$3F23C212-3864-4543-8CE9-28DC0E3A8B1D","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":"Q1961382$5FCE0801-3CDC-4CDE-8CFF-B1F85D2D9437","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ac5b28968a2d6f3ffb25cce0bb35be9ce8a89948","datavalue":{"value":"Q127579718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961382$46655B8B-943B-41D7-B4FD-86BC028883EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d05e6d463e451c9540c83f5cded91531d2504ba7","datavalue":{"value":"https://doi.org/10.1016/s0925-7721(99)00018-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1961382$E469D62E-2F9C-4D33-9797-7D308391EB34","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29c0fbfc14cbeebbe8c327623b0c3c2e5e46f389","datavalue":{"value":"W2000514873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961382$8E2A8B44-5942-4E36-B7B9-0DC92EE2309B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bf89dbec0ff42accd62cdac15634b2e4ad52c33","datavalue":{"value":{"entity-type":"item","numeric-id":3595494,"id":"Q3595494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51f42b6362f0bc3fffbc7e91d4202a923d7925b7","datavalue":{"value":{"amount":"+0.7823056578636169","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":"Q1961382$FE1544C1-431E-4A78-AE11-AA5D86FB5EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5c0b62c84661003a1a88cbd5043e97e48f97857","datavalue":{"value":{"entity-type":"item","numeric-id":4221692,"id":"Q4221692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f662fbe17bc113140b260b5f0fae420ef813884","datavalue":{"value":{"amount":"+0.7762396335601807","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":"Q1961382$85EEC55C-FA20-47D8-9DCA-798CB2994D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"685224c4d2b6d0dc7aab6bb91e699d146e342440","datavalue":{"value":{"entity-type":"item","numeric-id":1363757,"id":"Q1363757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47eb2287f43bba76dce34fafee5b5fe30c3314ad","datavalue":{"value":{"amount":"+0.7755861878395081","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":"Q1961382$46E8B635-4952-4953-94FC-BC3751C9E708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9325521fbb2054beb0a36ff319a605cc02738d39","datavalue":{"value":{"entity-type":"item","numeric-id":2864305,"id":"Q2864305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f05874202d96cc2f54c2298324f76c8e31f115ac","datavalue":{"value":{"amount":"+0.7674621343612671","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":"Q1961382$9359F212-13CC-48B4-8E41-E3FFB1C365B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df8faab1d20ef65d66b86d6b38051b0e2e96587a","datavalue":{"value":{"entity-type":"item","numeric-id":679741,"id":"Q679741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c39ffe9ade30bb33ef8aabceb743b1578064c080","datavalue":{"value":{"amount":"+0.7556000351905823","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":"Q1961382$8AA1B40F-25A4-4067-8270-9ABF4E07E550","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On representations of some thickness-two graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_representations_of_some_thickness-two_graphs"}}}}}