{"entities":{"Q1379820":{"pageid":1390560,"ns":120,"title":"Item:Q1379820","lastrevid":67295220,"modified":"2026-04-12T16:40:08Z","type":"item","id":"Q1379820","labels":{"en":{"language":"en","value":"Optimum embedding of complete graphs in books"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1121483"}},"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":"Q1379820$8E3E4B88-5253-4BA1-8C70-AEEBD94EEF9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e17c5de04422ed138b430ce02014985ddc769a27","datavalue":{"value":{"text":"Optimum embedding of complete graphs in books","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1379820$70A6CEC2-42BD-4C69-A7BE-8BA13E8E7BB3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c366d50eca8022ccf9859c7192ac15706de4a696","datavalue":{"value":"0911.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379820$A2E66C8C-6C34-446E-83B2-65ECADF3CFE2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff817a420a8e257c650fa5150db40a4b4e1b5b0b","datavalue":{"value":"10.1016/S0012-365X(97)00131-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379820$EC729318-E917-49FF-A9CB-9D1AC3DB03E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5a86dcc4deb1ebe09dde727fdcd739878f1800a","datavalue":{"value":{"entity-type":"item","numeric-id":1379819,"id":"Q1379819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379820$C56A29B1-FAEF-4D1A-9473-1483FC29AE20","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":"Q1379820$254A06D6-9632-42E1-A23C-EE214286FDAD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74a7dcc6fa266a508e51192b94ce02b3c025b866","datavalue":{"value":{"time":"+1999-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1379820$7D3657C7-4906-425A-BC06-3168898E306C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"02b649ba58348beb398418342fbe099756c61a6e","datavalue":{"value":"The author gives an embedding of the complete graph with \\(n\\) vertices in a book of width \\(n-3\\) and \\(\\lceil n/2 \\rceil\\) pages---this improves an older result that needs width \\(n\\) for the same number of pages. An embedding of a graph in a book is an arrangement of the vertices along the spine and edges on the pages such that no edges residing on the same page cross. The width of the embedding is the maximum number of edges that cross any line perpendicular to the spine of the book on any page.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379820$ECF6768A-B44D-40C5-AC39-082ED8B1051F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379820$99D110BA-4357-4C52-90C9-1F6B3BE55EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379820$5D8564C2-C1FD-447D-AA7F-11766CE80CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379820$C4F751CB-CA48-4730-A55C-4892269AD27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379820$5616C5FB-9840-4357-BDE2-34BA82712FB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a3d964862944dea9da23ea8f0626e85c119ebfc","datavalue":{"value":"1121483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379820$A925A508-0192-48A4-8CAD-D1A21DBB95D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379820$D7A83AC0-055F-4D08-AFB3-F9E67E6C792F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379820$9CE5A91C-A0E1-47A2-894D-C9EC92BE1B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a585680f339b08b622c2fe8f24bf491ecd3d8c8c","datavalue":{"value":"book","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379820$7F61F340-479D-4994-B33C-E96C93E008CC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2499add345269c93c5ed1b650d8b90573cb6b1a8","datavalue":{"value":{"entity-type":"item","numeric-id":242846,"id":"Q242846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379820$92D720B4-C442-43E3-94EC-23D7C8EA3E51","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":"Q1379820$9E285B6C-DCFE-42F6-8966-EDF686D18A36","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":"Q1379820$9829FC39-60D2-4436-BC64-B06BB23B8DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d823bde0afa959f545aa85998f405220b941317","datavalue":{"value":{"entity-type":"item","numeric-id":796306,"id":"Q796306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379820$250320A2-299F-4DA4-97E0-A5E4E772B744","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":"Q1379820$DC4C1FC1-40DA-4517-AB1E-7F498AB5D31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28a5bd40b3c0a2ca1006984a003e4e606ef1a217","datavalue":{"value":{"entity-type":"item","numeric-id":3659167,"id":"Q3659167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379820$709A9E06-200D-4B32-9FFB-7BEC06BADE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f18eaeea7ef4060e43c7c2188cd545ab9e0d69","datavalue":{"value":{"entity-type":"item","numeric-id":5654999,"id":"Q5654999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379820$00DC9636-ECD1-4F75-B6CE-343F8EF78ACA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81133fde1d934da6375a011b77f2b8fd03999776","datavalue":{"value":{"entity-type":"item","numeric-id":1120583,"id":"Q1120583"},"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":"Q1379820$C0D9607B-29FB-45E4-85BF-40B6700495D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"348b49812437cb1b1ad1c4f8c6de5db56ba831f1","datavalue":{"value":{"entity-type":"item","numeric-id":5750875,"id":"Q5750875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb2d7ebad6bcd38e41884b59547754efdb5a8f6b","datavalue":{"value":{"amount":"+0.8281512260437012","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":"Q1379820$CF7353A8-9B51-402C-8781-74EDF62CAD3E","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":"00df062d34209101e9402ecbf188d72700d69a4c","datavalue":{"value":{"amount":"+0.8042891025543213","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":"Q1379820$1D1A09EE-D447-4287-B079-B9DEFA06A899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d65166c4aa67644fe4133a4f426eec2c344bb92","datavalue":{"value":{"entity-type":"item","numeric-id":4699162,"id":"Q4699162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eee2535d6293f09da3848456102da6a854347dff","datavalue":{"value":{"amount":"+0.8036720156669617","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":"Q1379820$CFAA4B9E-5106-4300-B65C-5B60AD18E87C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimum embedding of complete graphs in books","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimum_embedding_of_complete_graphs_in_books"}}}}}