{"entities":{"Q701796":{"pageid":703645,"ns":120,"title":"Item:Q701796","lastrevid":63640017,"modified":"2026-04-11T14:32:59Z","type":"item","id":"Q701796","labels":{"en":{"language":"en","value":"Sharp bounds for vertical decompositions of linear arrangements in four dimensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2123198"}},"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":"Q701796$885C1856-ABC8-48D3-B864-297593FE094D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6818891f83ad7c59d5f5e0cec20533b75b2e2b9","datavalue":{"value":{"text":"Sharp bounds for vertical decompositions of linear arrangements in four dimensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q701796$B0994981-1139-4591-A4E0-5AD03862B953","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b30786a8c0de9aaa14f5c80d268c35d05d393fe8","datavalue":{"value":"1065.52019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q701796$EB69C994-FC51-4AD2-B9A5-E03C19544233","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ea5060d0110dbe9b8e1634d5c920c70461a292e","datavalue":{"value":{"entity-type":"item","numeric-id":701795,"id":"Q701795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q701796$E2A07CE8-0E59-479B-97E0-9E51236225CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q701796$B67C96B2-CF24-46A4-B31A-7752888E8944","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df1e508a21ee9936a7a8f9defc1512d58443c3e3","datavalue":{"value":{"time":"+2004-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q701796$FDF80A37-A4D7-4D6E-B112-1831AD68EE26","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c5727101e08e2183ed8fc76253ec4976f7b32074","datavalue":{"value":"The author investigates combinatorial complexity bounds for vertical decompositions of arrangements of hyperplanes and 3-simplices in four dimensions. Many geometric algorithms require arrangements to be decomposed into cells of constant description complexity. The author proves a tight upper bound of \\(\\Theta(n^4)\\) for the vertical decomposition of an arrangement of \\(n\\) hyperplanes in four dimensions. For the case of \\(n\\) 3-simplices in four dimensions a complexity bound of \\(O(n^4 \\alpha(n) \\log^2 n)\\) can be shown, where \\(\\alpha(n)\\) is the inverse Ackermann function. Both results improve previously known bounds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q701796$C6236866-0375-4C12-A181-583A1200D3EE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e2c96c31c505bb36052d6d9a1e06ebdcc9d76af6","datavalue":{"value":{"entity-type":"item","numeric-id":166236,"id":"Q166236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q701796$5588C9B2-FA4C-4126-8B5D-F847AF3B0B2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eab1c57f4c7b158bf2191a8e754d0819459c7a21","datavalue":{"value":"52C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q701796$B63A6C7A-A1F6-4593-9BEF-048209225E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7501cba48320d715aa2f92c8f7803347a8901b66","datavalue":{"value":"52C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q701796$9BC4DA56-B4D9-44DF-8347-B0CDDFC55AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q701796$C9161F5A-CE05-4A01-A4CE-64BBD937EF35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca2e369d59f4a0244a11417ca8bd59865134fc16","datavalue":{"value":"2123198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q701796$6C5CAB30-5DB3-4B3C-A196-64BB3A197D81","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"520529eec4508e0807d2b6a98bf84060258a5e43","datavalue":{"value":"vertical decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q701796$3A5F870F-9C79-46A8-AD18-C3F7BAF0DBE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5d9bd2de89c6c1d54a232486f422a0a9fe1758b","datavalue":{"value":"arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q701796$9F49A586-F484-46A3-ABAA-BB2A40FF8C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q701796$E363F5FF-5A88-465B-8AEE-8E09987E65AD","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":"Q701796$682E83CA-718F-4A4E-9C4A-631CED949C55","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b048c356b141250f32ef6fbde01e85256ae08b9","datavalue":{"value":"https://doi.org/10.1007/s00454-003-2871-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q701796$21DE28DE-FC1D-414D-835C-6B85D3D96B53","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4bf18242650e28dc3dd9e7bb9c6f2569f09de436","datavalue":{"value":"W2013614394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q701796$92C02038-D9AF-4ADA-A135-8E69A564DA94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"972997e93ffce3278404da705b7ec18fb8275cf1","datavalue":{"value":"10.1007/S00454-003-2871-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q701796$B3015FDB-A72D-44EA-9D74-424915C75156","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cc2bc298600801dfd6d38bb1eb73995a20bde72","datavalue":{"value":{"entity-type":"item","numeric-id":4778546,"id":"Q4778546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58768aaccf062707896024b18dd84b06e5869f7c","datavalue":{"value":{"amount":"+0.964559018611908","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":"Q701796$63302336-7DF5-403D-B81E-2DBE5037221D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e88c761b13bf2777de010a1c37314dfb739b9c6","datavalue":{"value":{"entity-type":"item","numeric-id":3069906,"id":"Q3069906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7c9c006852df18a47f22a72a12feb07d4be89f6","datavalue":{"value":{"amount":"+0.8867449164390564","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":"Q701796$410D8ED7-DC76-4719-A148-098C0B5BE63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad0baae680c4e6db87522f2fb4181c1ce4739b4e","datavalue":{"value":{"entity-type":"item","numeric-id":1895966,"id":"Q1895966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ca411acce9ef33fd14de49cb670730986798b89","datavalue":{"value":{"amount":"+0.873837411403656","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":"Q701796$C089049C-2892-4AE8-BF03-37BDA724E3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"365792fe7d8cda48c632b83ca2918877b1b93c46","datavalue":{"value":{"entity-type":"item","numeric-id":4829017,"id":"Q4829017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a86c57988baf02bfaf0f00805b987af853259f4e","datavalue":{"value":{"amount":"+0.8720402121543884","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":"Q701796$A690FC7E-83A2-44BD-A0C6-62DC492B5FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fa08452b14b4306eafc1ee42f6c9fbd2cb2e748","datavalue":{"value":{"entity-type":"item","numeric-id":701778,"id":"Q701778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fba56da230caa340908fb8b3d41ac6598d8d75a","datavalue":{"value":{"amount":"+0.788142204284668","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":"Q701796$7BD7C7BF-1056-4FAB-A325-861EDDBC99BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sharp bounds for vertical decompositions of linear arrangements in four dimensions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sharp_bounds_for_vertical_decompositions_of_linear_arrangements_in_four_dimensions"}}}}}