{"entities":{"Q1868837":{"pageid":1879579,"ns":120,"title":"Item:Q1868837","lastrevid":57589401,"modified":"2026-03-31T12:52:44Z","type":"item","id":"Q1868837","labels":{"en":{"language":"en","value":"Toward the rectilinear crossing number of \\(K _{n}\\): New drawings, upper bounds, and asymptotics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1901889"}},"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":"Q1868837$9AD09E57-B5A1-45E6-8F0B-1B94D17DA41C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"664622197564a7f4f8eb6095bfaaf5219adb421f","datavalue":{"value":{"text":"Toward the rectilinear crossing number of \\(K _{n}\\): New drawings, upper bounds, and asymptotics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1868837$5832E2B8-3DCE-4985-B0B5-34229DD8D060","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d66329e781174290bb273c6bbde271eabb63b6f","datavalue":{"value":"1013.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868837$9CEF992F-EF9E-43C3-94A2-535F2CF7B61B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f585883e0f4f50feb97d6afdb5d226764eb9f61","datavalue":{"value":"10.1016/S0012-365X(02)00491-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868837$28E8A776-4116-431F-B420-F1FC00C089EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b701e11a625d61c26ea2dd5701947da9948a269","datavalue":{"value":{"entity-type":"item","numeric-id":181832,"id":"Q181832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868837$5B75E322-19E4-456E-94CA-A34CA8F05371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3e9bd1bfb140e662e6ea0631b6d3b66c5e782e0","datavalue":{"value":{"entity-type":"item","numeric-id":181833,"id":"Q181833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868837$7FC0732B-E5F8-427C-8B22-F39CE6E71536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e302c703f96a0f15b85a7a84a84d6b5e5365ed96","datavalue":{"value":{"entity-type":"item","numeric-id":181834,"id":"Q181834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868837$7F5A467B-1543-4D3C-B56F-1801A9F6152E","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":"Q1868837$0A6EE4F6-677D-4DCD-A308-8A2DEC29827B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b05751a28df8b7d171e02c18dec5082d33efa41","datavalue":{"value":{"time":"+2003-04-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":"Q1868837$09E430D7-D465-4C6D-9D04-0350A9C10446","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2a0cdcaf950e7918681ad212c326c73ea9f5a3c","datavalue":{"value":"https://arxiv.org/abs/cs/0009028","type":"string"},"datatype":"url"},"type":"statement","id":"Q1868837$1DCC5280-8BD1-4E7E-90D4-017BC7624120","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"740d44d72584d94d851e01dc1ebc0f05078ad7f2","datavalue":{"value":"A rectilinear drawing of a graph represents the vertices by points in the plane and edges by straight line segments. This paper examines rectilinear drawings of the complete graph that have the fewest possible number of crossing points. The authors give new drawings of the complete graph that have fewer edge crossings than previously known. They also give improved asymptotic results for the rectilinear crossing number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868837$0851A101-5489-4A28-B5E9-8D8D4084A40D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868837$1CB56927-F503-43F6-B690-EDEB074E59C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"260e8f75f5e60929befa8aa3b1581289d46115c8","datavalue":{"value":"1901889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868837$E4080A29-150D-4450-964C-CB055759D11A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0bf0dbd5dd844463866c53b1b3f022210f94a95","datavalue":{"value":"crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868837$7209514E-A9A5-4EF7-88A9-178B05BF7C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c2bb841d6a3d5464782760f3e2e31b3d91ee6bf","datavalue":{"value":"rectilinear","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868837$4BB50888-9AC8-48CE-A435-A19D1004FF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868837$183FDD60-B2C6-45B2-9526-1417FA3C5E0E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b687a818ec58a93e77f94a71ec71ff4e2750b160","datavalue":{"value":{"entity-type":"item","numeric-id":592090,"id":"Q592090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868837$D8466FD1-89A5-485F-AB4D-A21B5CB34A09","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":"Q1868837$17259502-4B34-4939-AA92-AA436FCB445C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7475dfc716e78176a445752fd69870256181c55d","datavalue":{"value":{"entity-type":"item","numeric-id":868888,"id":"Q868888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4b6930b3311a1b4aa86cb4d638cc57bb7b68f6d","datavalue":{"value":{"amount":"+0.8881503939628601","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":"Q1868837$064FF1E4-2449-468A-AA13-3FF50CAECF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad6541b4593fff7fde07e61db522e01a4ed1c62d","datavalue":{"value":{"entity-type":"item","numeric-id":3153094,"id":"Q3153094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db6907751f5ff30af8c7fe57cb67fd145e85a970","datavalue":{"value":{"amount":"+0.8747353553771973","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":"Q1868837$8234F4C3-7AA5-4DA9-A5C9-0C4C73B9CBB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4172795286c9974568b7a92a76c7739444a93eb3","datavalue":{"value":{"entity-type":"item","numeric-id":4393294,"id":"Q4393294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fea6502906d0bd0dfa7d652e9abe5376616d8f3b","datavalue":{"value":{"amount":"+0.8743815422058105","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":"Q1868837$6183FB6D-02F3-4B6A-B506-1A71673F2036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da249cb06a128e51056eb53ae9b9f35582b1c680","datavalue":{"value":{"entity-type":"item","numeric-id":2363361,"id":"Q2363361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb5c08ea63a6dff23ead1cdc7dff12b37449f2af","datavalue":{"value":{"amount":"+0.8733585476875305","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":"Q1868837$9F3F0A01-124F-4D12-BEAC-6DD5272636F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc22824559680ba9bdd52396f75d8815856d9fa3","datavalue":{"value":{"entity-type":"item","numeric-id":817025,"id":"Q817025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77b518dcab15dfb4f08068f3d5c454eae7da3919","datavalue":{"value":{"amount":"+0.8672727346420288","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":"Q1868837$CA2F3F7A-DF9D-46A5-B39A-96F02529FAA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1868837","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1868837"}}}}}