{"entities":{"Q1120583":{"pageid":1131332,"ns":120,"title":"Item:Q1120583","lastrevid":66170892,"modified":"2026-04-12T08:01:28Z","type":"item","id":"Q1120583","labels":{"en":{"language":"en","value":"A trade-off between page number and page width of book embeddings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4101208"}},"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":"Q1120583$B3E302C1-BF4E-438A-9142-3F295E4475C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7b1b87fd8375e3db8a0cd6c452c9a9b0a59adac","datavalue":{"value":{"text":"A trade-off between page number and page width of book embeddings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1120583$83E9D4A6-55F6-40BD-869C-F2031964785F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65082df0d8b74792322e13ef5fb175796445a944","datavalue":{"value":"0673.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120583$D9249610-F9E9-427E-99B4-C0E3B9480BBC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c36cc3062746e9eeb8aa9af462549145554b5020","datavalue":{"value":"10.1016/0890-5401(88)90036-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120583$2219018F-925D-4D32-BD7E-6AD4CC7ABFC0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120583$02F968BA-DE51-4239-A05F-F00D808B778D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1120583$A7BE3408-DFFA-4783-8C57-1FADCD38CDDF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c0fefd0eef0a17957d642249d55a8bb531abaa59","datavalue":{"value":"The author proves that for any integer \\(n\\geq 3\\) there is a family of graphs \\(G_{n,k}\\), \\(k=1,2,..\\). such that (1) each \\(G_{n,k}\\) admits an embedding in a book with n pages, (2) any family of n-page embeddings of the \\(G_{n,k}\\) has unbounded page width \\((=\\) maximum number of edges intersecting any perpendicular line to the spine of any page), and (3) there are \\((n+1)\\)-page embeddings of the \\(G_{n,k}'s\\) whose page widths are bounded by a constant.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120583$ACB12DCC-73AC-4406-9EF1-1FFDAC8C0F36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120583$5CB76D61-ADAB-450C-B06B-1E2611EAD4E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e214975cf43e3cd4d74c8488060d9a555dcfd10e","datavalue":{"value":"4101208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120583$850E3AB9-5740-4F44-BE42-2986DEB4F165","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5b90d10247900d6b8fa56512fe9f77779e3610a","datavalue":{"value":"book embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120583$1CF938AD-3E0E-4933-8365-B40324E053C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"611e3b9b76cececb73aa5503fbf01afa8e00714f","datavalue":{"value":"page number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120583$1A4FC581-52AF-45F3-829A-C6163796F7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f34245f05a223b7a796bc86b2db0ea89a8bb11a0","datavalue":{"value":"page width","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120583$F4DC1E3A-C992-45BF-BA55-0997745FF2B3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d6f837602d5caac4d1511b4bdda9c4752c89450e","datavalue":{"value":"Q56689182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120583$C8DC2EEF-8F43-4324-977C-21B79F3418A8","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":"Q1120583$9FF7983C-D545-4352-B535-08CEA611BEFF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"90c78b3265eaf03d2c9093f31b0f9730424156f8","datavalue":{"value":{"entity-type":"item","numeric-id":175610,"id":"Q175610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120583$4656A2D7-EB81-454E-85CF-154CA1D10679","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":"Q1120583$ABC71E75-021C-46DE-9BDE-368434E08737","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2869be3713a0266701773b064f37971354d3eca","datavalue":{"value":"https://doi.org/10.1016/0890-5401(88)90036-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1120583$1FE0B25E-5631-4090-AB8B-7D69C2349533","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36242c2db2eab2c988c2f42c0eb500a25708ecdc","datavalue":{"value":"W2046540463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120583$FCEC52E8-9505-49C8-8107-FFA07131C8B9","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":"Q1120583$BA6ECE91-A9C1-4CE9-A111-58B5CE2D0D5B","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":"Q1120583$0222EF56-BD55-4E36-BF32-2A1990496CC1","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":"Q1120583$33D9C437-0F70-4711-BEC0-85DA1809DF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050d7ef6b20fd32a8656894bddf3d3d0e42ff055","datavalue":{"value":{"entity-type":"item","numeric-id":4302800,"id":"Q4302800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120583$5CBCC065-509F-4F6F-9E09-14170BE6EBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f7754922edb1f30d6fec44d42c01ee2ddf40acc","datavalue":{"value":{"entity-type":"item","numeric-id":3780900,"id":"Q3780900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120583$85B8E522-ABDA-49CC-9B51-3D0F864183A3","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"48ffab07f15feabb7ad4ed9d9a1a1a295384c749","datavalue":{"value":"journals/iandc/Stohr88","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120583$3BD4EAD1-E21A-4D10-A5D1-245E7632DF55","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3b02d88dd351dfc9f4e6626a607fd1cdfc56352","datavalue":{"value":{"entity-type":"item","numeric-id":1379820,"id":"Q1379820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d27f8da70a129f58a6f9af1d6f91edc03b156482","datavalue":{"value":{"amount":"+0.8290145397186279","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":"Q1120583$99CB2279-95DE-4C8E-954F-546FD33F40F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"024de375d6a319c530f9061bd5f52b216f065413","datavalue":{"value":{"entity-type":"item","numeric-id":4304061,"id":"Q4304061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64f3594bc25e3036cef3adebdf649f6f74cad4e5","datavalue":{"value":{"amount":"+0.8097730278968811","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":"Q1120583$E780CFFA-5243-465A-BE02-C2474ABC15CC","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":"ff0eb58fb2da4400ef018963b0e66b7078d6731a","datavalue":{"value":{"amount":"+0.7957778573036194","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":"Q1120583$5602C0FB-110F-41D7-ABD2-9FCB3E5BEF56","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":"97f93c85dba5c349d60bc896c08a53f159258058","datavalue":{"value":{"amount":"+0.7951282858848572","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":"Q1120583$42F016DE-5728-41B8-B70F-784BF19D5449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7c69758d59b3de4c7d26eb07dc5aad276ceb324","datavalue":{"value":{"entity-type":"item","numeric-id":295940,"id":"Q295940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5e7a869a1e6041e553f0963a119cf7841cd90fa","datavalue":{"value":{"amount":"+0.7892212271690369","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":"Q1120583$2BB475C8-56DC-488D-A327-240EFA6A8FF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A trade-off between page number and page width of book embeddings of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_trade-off_between_page_number_and_page_width_of_book_embeddings_of_graphs"}}}}}