{"entities":{"Q1098294":{"pageid":1109046,"ns":120,"title":"Item:Q1098294","lastrevid":66126042,"modified":"2026-04-12T07:43:27Z","type":"item","id":"Q1098294","labels":{"en":{"language":"en","value":"Planar realizations of nonlinear Davenport-Schinzel sequences by segments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4037196"}},"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":"Q1098294$839CEC2E-1916-428B-B5CE-69275EC8006A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7e5641dbb72feeeb24d8cda68b09e5ae1a2bfc1","datavalue":{"value":{"text":"Planar realizations of nonlinear Davenport-Schinzel sequences by segments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1098294$9B12A797-415C-46A2-84F1-C85BCD6E4B51","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9aeab89e9bd202140e4eb1b8b068192f3dac0e1e","datavalue":{"value":"0636.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098294$E0BC248A-2981-4339-9E52-00137579AFF6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f1cc8be766ebd7b40996b678adc191955e0476c","datavalue":{"value":"10.1007/BF02187894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098294$5C99ACE2-936A-46CE-BCBD-777D27E7D66A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eea5f9d8572b399f2d74ab6a1eb96cecac35b621","datavalue":{"value":{"entity-type":"item","numeric-id":1098293,"id":"Q1098293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098294$6BC96DBD-9C18-4097-A091-F8E4DAB31B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098294$F986ECFB-4CC5-4DDE-8AB8-95ECBE0B4658","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":"Q1098294$E97089DA-0ADE-4F72-9683-CEABAA92F924","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":"Q1098294$3D3B84B2-AC08-4945-B4C9-B4F5E1CA4A74","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b266bbb63cc288dccf402193ae281479ea1e18f4","datavalue":{"value":"https://eudml.org/doc/131033","type":"string"},"datatype":"url"},"type":"statement","id":"Q1098294$FC0DB7D0-C1F6-489C-93B1-7E2C71E8529D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7821751cf83e67ae210ca272617b5e55e927c5f1","datavalue":{"value":"Let \\(G=\\{\\ell_ 1,\\ell_ 2,...,\\ell_ n\\}\\) be a collection of n segments in the plane each of which is the graph of a partially defined linear function. Let \\(Y_ G\\) be the linear function which is the pointwise minimum of the segments \\(\\ell_ i\\). The graph of \\(Y_ G\\) consists of subsegments of \\(\\ell_ i\\). This paper presents a construction of a set G of n segments for which \\(Y_ G\\) consists of \\(\\Omega\\) (n \\(\\alpha\\) (n)) subsegments, where \\(\\alpha\\) (n) is the inverse Ackermann function. This kind of construction also gives a tight bound of Davenport-Schinzel sequences of order 3.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098294$63439D66-C4E5-4873-BB7C-D360BA4DE9C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098294$DCC6FEB2-F149-41AA-9ED9-6B3988D284FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098294$81FE4331-8C5D-4529-ACAF-78B45B557890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098294$509C9CAE-B8CE-4162-AF05-3C66D4A4F7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccc5a5c9dd2865ab4417f7cabfcec0ef477e1206","datavalue":{"value":"11B39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098294$CF918159-4702-40C3-B88B-B339FB015182","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5e01240497100b95fcdc9a8b95465e4f4e39e58","datavalue":{"value":"4037196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098294$A474D61E-2362-4191-B6D6-F429F4711731","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098294$7B011FF3-5A18-4877-99A0-C65712219BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4a70f6bcff9d5e2174fb1517ba93acbfd0b4dad","datavalue":{"value":"inverse Ackermann function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098294$D95A2A6E-8082-4A70-9DA2-55EC8BD9D5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"900572492ff0b9c514cba808fa7fe3539b0c1cb0","datavalue":{"value":"Davenport-Schinzel sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098294$598988EA-928E-4F4C-A2C7-45007E748284","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fc57c63822e301429c68282f6e5db750f2ef3a79","datavalue":{"value":"Q56454445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098294$E1B52F2B-DAE6-469E-9C0C-7209732FC979","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":"Q1098294$00DC52B5-CA67-40CD-AF4A-53F9C5953845","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b107400499578a6732226e9614ddb3ae3f5dcd0","datavalue":{"value":{"entity-type":"item","numeric-id":3258382,"id":"Q3258382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098294$7BB463F4-50DB-46C6-B115-2FA294DF5037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a576cd28ada66a4d90fff61b4f2556c5be21d817","datavalue":{"value":{"entity-type":"item","numeric-id":1071526,"id":"Q1071526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098294$978FFA6B-731A-4AD0-A22D-41C3C0881C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9576a5fe2c992317af23885c5add5f63d0b929dc","datavalue":{"value":{"entity-type":"item","numeric-id":3798231,"id":"Q3798231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098294$93E72204-FA02-4D0C-BD4B-9AE9DF30D55B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7f962d4b7bceadb914a43cc05d640fec4e9860f","datavalue":{"value":{"entity-type":"item","numeric-id":5619850,"id":"Q5619850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098294$845ED6F4-D131-4FAB-9955-AC664C3FEB66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a242496d908b6d1e30e137bd48db323e9a6e17e","datavalue":{"value":{"entity-type":"item","numeric-id":5340927,"id":"Q5340927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098294$80C05BCE-D292-49FA-A877-8FF72E04439C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c368a550cf5b4e92a6d4f0e58d9ca1eb20b223cd","datavalue":{"value":{"entity-type":"item","numeric-id":1097884,"id":"Q1097884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098294$E29B2530-8F0B-422B-A937-4640F5EB4387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb9ce8a84b3ae2d93c43f6026772aa9721f7d7b1","datavalue":{"value":{"entity-type":"item","numeric-id":1821354,"id":"Q1821354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098294$05E91A68-695C-4056-A707-49A0608852EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca04568c4dfb5342a35fa8c21257c511b7967fb","datavalue":{"value":{"entity-type":"item","numeric-id":1094871,"id":"Q1094871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098294$B717BB2E-B226-47EF-B9C0-6C63E9BA3184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"584205de1d391987ee461758c5d4a00a1c3eaf66","datavalue":{"value":{"entity-type":"item","numeric-id":1104080,"id":"Q1104080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098294$129C6BE4-6C4B-4133-84F6-C30F20852EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9cd35177b9fbbefa725a3537ebfd136511c156e","datavalue":{"value":{"entity-type":"item","numeric-id":1135110,"id":"Q1135110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098294$13A98516-7979-4DF8-A154-C7F484F92413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be39f64690d4cb3f58df35a467dec31b3420776","datavalue":{"value":{"entity-type":"item","numeric-id":1097885,"id":"Q1097885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098294$FE8AF48A-04E2-440F-8071-9AD006FEB3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b38387e48ee3d1e6a70e20671c0d8f524bc1d4","datavalue":{"value":{"entity-type":"item","numeric-id":1119587,"id":"Q1119587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098294$C6A7B786-204E-46FA-AA81-A1031EA5E93B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de292e32a27b4a9a5a47973907ab27caf0155dfe","datavalue":{"value":{"entity-type":"item","numeric-id":4041583,"id":"Q4041583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098294$CD78F561-7170-4C0D-81CD-F5F94BC37C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7268624479a5bc435fdb2e9183ce011e018dd2bd","datavalue":{"value":{"entity-type":"item","numeric-id":810525,"id":"Q810525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098294$F618C475-FA8F-4426-B38A-B55B845AB7D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a73f7c1c02ea01f33c01d572436961e6dfb24639","datavalue":{"value":"W1965230032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098294$1343A064-C638-4C94-BAD3-B0103785BF60","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"1ec04853587aacf9a36b52a6bfd7526993c4356a","datavalue":{"value":"journals/dcg/WiernikS88","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098294$7D28E71E-463C-4C7F-A02E-1322E516DCA3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c76a95f491ff34ff517091d2745b090fcf8966ed","datavalue":{"value":{"entity-type":"item","numeric-id":1097885,"id":"Q1097885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f5c0654f7bfc7807621c69ed9ee1dd35e8beeba","datavalue":{"value":{"amount":"+0.8419000506401062","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":"Q1098294$3DCDF70F-23DE-44CB-A2F3-DC3661513DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5903d3cc89a0e45a34f3a425b010eb4cf7e5bc7","datavalue":{"value":{"entity-type":"item","numeric-id":4325546,"id":"Q4325546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"683b719253fda329c50318ef67151d7345250059","datavalue":{"value":{"amount":"+0.8223564624786377","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":"Q1098294$5D2B577D-8692-4BD7-9C23-D14D8EE8B3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92269594d95f5638786ba1e069d33c8738bc0259","datavalue":{"value":{"entity-type":"item","numeric-id":1097884,"id":"Q1097884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15c89c7220761a9068a70ba182367af2e1f428c9","datavalue":{"value":{"amount":"+0.8223561644554138","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":"Q1098294$EA10BB99-54F9-4D03-92AF-6FA65524AAE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a830eff7a835e4a8ce1ae9ab3a5cf8345cd0b17d","datavalue":{"value":{"entity-type":"item","numeric-id":4945501,"id":"Q4945501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"018eefc4c532c29e9f2f075b8314dc7f0ba3e283","datavalue":{"value":{"amount":"+0.8195756077766418","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":"Q1098294$671C3557-55A9-4159-80DB-F2C763BDC342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9dc6880229342628a1986fb0acd06a192af8c10","datavalue":{"value":{"entity-type":"item","numeric-id":1119587,"id":"Q1119587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ae5bcb0c8dff4f768aa6ace3e6610db1d49a846","datavalue":{"value":{"amount":"+0.817946195602417","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":"Q1098294$A128E3B6-3614-46AB-AB71-E7925BD262CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Planar realizations of nonlinear Davenport-Schinzel sequences by segments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Planar_realizations_of_nonlinear_Davenport-Schinzel_sequences_by_segments"}}}}}