{"entities":{"Q2276971":{"pageid":2287714,"ns":120,"title":"Item:Q2276971","lastrevid":49478326,"modified":"2026-01-07T05:39:58Z","type":"item","id":"Q2276971","labels":{"en":{"language":"en","value":"The pagewidth of trivalent planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4193694"}},"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":"Q2276971$810C3409-2F2D-4415-8607-CFEC9F44B374","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79b626d57b996a7cb129c26b3e3104c2150c53bc","datavalue":{"value":{"text":"The pagewidth of trivalent planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2276971$F0586635-7F4D-4CBE-9134-27F20E4B0F43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7800b4f27976b838e0419a5b76631c075bf5256c","datavalue":{"value":"0724.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276971$1FAB170F-BBE7-4A25-BDB5-A565D6ADB352","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b676dc22ae70cff2e6bd49c09e6f1da2c1201a3d","datavalue":{"value":"10.1016/0012-365X(91)90398-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276971$E07B7090-ED7B-492D-8D32-011A338D68A8","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":"Q2276971$1092B2F9-3023-4CE8-AE4C-505BE1181569","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2276971$5824EE2F-A877-43F8-9DE2-E44CCBBFCA30","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ea9d91db5bc38449475d75d0375b1b06daccb359","datavalue":{"value":"A book imbedding of a graph is an ordering of the vertices along the spine of a book (the intersection line of the pages) and an imbedding of the edges on the pages (each edge on one page). The pagewidth of a book imbedding is the maximum number of edges crossing any perpendicular to the spline of the book, over all pages. The author shows that there exist trivalent n-vertex planar graphs G(n) having the property that every 2- page imbedding of G(n) has pagewidth \\(\\omega\\) (n). The result demonstrates that, in some cases, small pagenumber can be achieved only at the expense of large pagewidth. This has relevance to fault-tolerant VLSI design.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276971$70C38238-A345-4772-BD3F-65CD02426481","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276971$0137CA90-6D85-4B82-8C6A-52AEABF29469","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bcbcbf26befbd55832bac82f0e16310f5ed5a752","datavalue":{"value":"4193694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276971$6BD8D343-DB23-4F00-ADDF-729C940655AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d0b6cdff167479863401c9fe483e033c8e384f4","datavalue":{"value":"book imbedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276971$59865DE5-EF8F-405F-A1C1-6F8CD7669B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"daa6e5f3df36f404cea591241001cf8ee2acf6ea","datavalue":{"value":"pagewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276971$402E7A15-F238-4315-BCE8-E78B21825F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd0dadafa24b7c1dbd44a73f43e2c63d75f2dc39","datavalue":{"value":"trivalent n-vertex planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276971$2D6FFC9F-85B2-45B1-A0E8-C4F1F2FB54B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d3c19a6ebdd86cd21d1a28cab593a9d82072fd","datavalue":{"value":"fault- tolerant VLSI design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276971$E2EC02FA-10B1-469C-9CD1-9A0A5CA042DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e37438e78d0fcca3280255f2cba1aec4d374c6c5","datavalue":{"value":{"entity-type":"item","numeric-id":1339889,"id":"Q1339889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276971$EBA3BAA9-8E5B-4BBB-A927-D6C3C9A3697E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276971$02D3FAAE-786B-43F7-AD64-450F5780E189","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"89ad591f300b402d56f669b03af45b33076fc7b6","datavalue":{"value":"Q56689184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276971$19EAA242-8D89-4B7E-BBED-761405111227","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":"Q2276971$5677BB40-D4E6-4BA8-8AE0-89ADDEC8344B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2860b21ec28091243d6f8b5601ce1d563a55934","datavalue":{"value":{"entity-type":"item","numeric-id":1136775,"id":"Q1136775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276971$72C7C01E-237C-4D72-8720-5B2D48BC7CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b602d01a898344ce4e168ea2188a5d94cd04e17","datavalue":{"value":{"entity-type":"item","numeric-id":4727445,"id":"Q4727445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276971$9F1E5DC8-8EF2-4622-8A28-8BA34B13AA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"945cd1038b50fd61526cf98f4eea40eb9de1b8b1","datavalue":{"value":{"entity-type":"item","numeric-id":3749074,"id":"Q3749074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276971$19F11FD4-1638-4681-A12F-AA09831F54CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"277e1d1faa6a8f796b60f9168d0742b834ce053d","datavalue":{"value":{"entity-type":"item","numeric-id":3727875,"id":"Q3727875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276971$AEE19DF2-35AB-42D7-B9B5-032F297A97B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e1009318a9e7e42fa669a34241de4fd2eb0843a","datavalue":{"value":{"entity-type":"item","numeric-id":1120583,"id":"Q1120583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276971$360B0A29-E408-48CF-A1DE-0A53D2225CFE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2079f33450e2d04311783b3c856a6f11f0c4aabd","datavalue":{"value":"https://doi.org/10.1016/0012-365x(91)90398-l","type":"string"},"datatype":"url"},"type":"statement","id":"Q2276971$66CC92C4-9239-49F8-81ED-3EE914CB7848","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c05b6a952bab83e341553d323a32afaef39f2324","datavalue":{"value":"W2021509481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276971$0CA4962A-6775-487C-BFDA-44F1825A0BB8","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"1ace9bd472101fb495bb024e196ca49e7d218cd9","datavalue":{"value":"journals/dm/Stohr91","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276971$B2D781EB-600E-4774-B0E8-9F2F76A1B9A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58b305dcaca69626fb2d761d760c13cfb1d46a06","datavalue":{"value":{"entity-type":"item","numeric-id":3749074,"id":"Q3749074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8beb2d916c8404086600f628498ec335df49005a","datavalue":{"value":{"amount":"+0.8403918743133545","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":"Q2276971$CF99A0ED-B884-4DE8-99A7-D50EA88DF4B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91e86bea91e6037605e10eb42b17bd5605aa197a","datavalue":{"value":{"entity-type":"item","numeric-id":3691751,"id":"Q3691751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2903f2e7849f346e92e67f92a9803fb0cee10594","datavalue":{"value":{"amount":"+0.835827112197876","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":"Q2276971$0BEB46F1-A45E-442C-B521-8D3CBB211E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f52450d89b67838274b68f465a7fae43da63e82","datavalue":{"value":{"entity-type":"item","numeric-id":1120582,"id":"Q1120582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2260d6d795a4bf3ab19efd0e6c0a7400fddc11d","datavalue":{"value":{"amount":"+0.8036827445030212","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":"Q2276971$7C50B558-1906-41C3-8368-15523E6CF84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2c88aa87c3ae62427d0c684e54f1884aa94ecde","datavalue":{"value":{"entity-type":"item","numeric-id":2141323,"id":"Q2141323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3cb489ac7177093ef0b7538feeb05b08f13b713","datavalue":{"value":{"amount":"+0.7870141267776489","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":"Q2276971$05727916-F0F8-4D61-A282-6A191C412B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b6b2f6ce968cebbe8bb0bc3ffcfc873b18a30b7","datavalue":{"value":{"entity-type":"item","numeric-id":4302800,"id":"Q4302800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ded7c36a895bbcbd04328538f3142361a08135f","datavalue":{"value":{"amount":"+0.786845862865448","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":"Q2276971$0599D851-33B2-4466-A3CC-884CC0B8266A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2276971","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2276971"}}}}}