{"entities":{"Q485004":{"pageid":486771,"ns":120,"title":"Item:Q485004","lastrevid":57001548,"modified":"2026-03-25T14:45:35Z","type":"item","id":"Q485004","labels":{"en":{"language":"en","value":"Coloring intersection graphs of \\(x\\)-monotone curves in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6384726"}},"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":"Q485004$0B69AEA6-25BC-47F8-A8B1-F8011CA850ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8d148c18fb2324380c15ee2021fc5e533951ec3","datavalue":{"value":{"text":"Coloring intersection graphs of \\(x\\)-monotone curves in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q485004$4099208F-50D4-4268-9104-0578CF38B35A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"311357c802c3bd38f30cd28285bac009c9938efb","datavalue":{"value":"1340.05081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485004$50BC6FD5-BF17-4124-9015-82384F10F0BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bb32cb105f0d567e8e0240a89680b942eebc8c0","datavalue":{"value":{"entity-type":"item","numeric-id":427058,"id":"Q427058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485004$35640006-2BB8-4B2A-AA11-BD80B7BD6EC6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485004$0F638297-E45E-4268-8644-7EF0DD42BF0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5d9b9e9595612846136cdd0c71e71d8c242c269f","datavalue":{"value":{"time":"+2015-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q485004$42A386BB-82E7-4AF4-866F-9BD3CB9E5E0C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68b01f691334053da72a9fd8e99d15f98af649bf","datavalue":{"value":"https://arxiv.org/abs/1201.0887","type":"string"},"datatype":"url"},"type":"statement","id":"Q485004$DE3F866F-673E-426F-BB13-F417A859B695","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7b63e0f43d02356cbff51bf87fd85407c35b7a1d","datavalue":{"value":"Classes of graphs, in which the chromatic number is bounded by a function of the clique number have been investigated for long, as a relaxation of perfect graphs. They are called \\(\\chi\\)-bounded classes. A family of curves is called simple, if every pair of them intersects at most once, and if two curves have a point in common, then they cross each other at that point. The paper shows that the class of intersection graphs of simple families of \\(x\\)-monotone curves in the plane, such that each crosses a fixed vertical line, is \\(\\chi\\)-bounded. The vertical line condition cannot be dropped, while the necessity of simple curves is unclear.","type":"string"},"datatype":"string"},"type":"statement","id":"Q485004$1849FBBE-7415-46DE-B80E-AC24120ED35D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"706e08216f8d7e32a9bfdcc84aeeba4ad0f22d8d","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485004$EF50C020-EE03-4054-AADC-1A44381CEBFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485004$CC8C3710-B5EF-4121-9CB1-8B34F0AD572A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485004$855F64BA-10DD-43E4-97FC-56275B686187","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"daafb44d27b153c61969072f8e4b43bb5129443d","datavalue":{"value":"6384726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485004$B425E4E7-ABEC-4588-A315-4BEB239C7D78","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q485004$D2C53EF4-5186-4FD3-90D4-A9F1A1EC7469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q485004$1C4D36D3-A1E7-4D63-BA9F-E2B111229FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ee402d36f0642ee8cfe05292b757dbba99947f0","datavalue":{"value":"intersection graph of curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q485004$0FE2E13E-5989-4E61-8193-7193F10527E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8dbc2d215350673007134196071ff6508bc0ddd","datavalue":{"value":"\\(x\\)-monotone curve","type":"string"},"datatype":"string"},"type":"statement","id":"Q485004$833758DE-2072-4F90-B04D-9252C9F5A087","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":"Q485004$30F13EE5-46BA-4413-8C95-F36DD94DE610","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21175eaf17d7cd195c52d45eb9463f4dc3341d45","datavalue":{"value":"W2012767915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485004$C52B7B93-3014-4687-8B9B-0BC371DCA0BA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f081b612370b4d89ac4706c68841a63bdd940f3","datavalue":{"value":{"entity-type":"item","numeric-id":1276946,"id":"Q1276946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485004$A708CA76-EA77-4401-A00D-397B3472B091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cee4bddc43ec049f0e7d0627723fd0c19ab3aa6","datavalue":{"value":{"entity-type":"item","numeric-id":3272975,"id":"Q3272975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485004$B8E5E350-6A43-4886-80FE-39B420693059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b91fb34b309a1448e42736f924e3a5012ab649","datavalue":{"value":{"entity-type":"item","numeric-id":3253064,"id":"Q3253064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485004$1B21489B-D0BE-4C1E-A298-B7314DFCAB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abedd45627e33b68fffe850fd89c7cd3c61b37c1","datavalue":{"value":{"entity-type":"item","numeric-id":3602935,"id":"Q3602935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485004$92E149D9-6564-41DA-8F72-8E52A511F3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c85a18150720b13a8b29643e8007718b0fbdca","datavalue":{"value":{"entity-type":"item","numeric-id":5392191,"id":"Q5392191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485004$74B4A388-1826-4182-891D-3254DF65828F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66797c22f6271f13ce2cad427668f7aea451e947","datavalue":{"value":{"entity-type":"item","numeric-id":1813293,"id":"Q1813293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485004$3A7F0E09-0B7D-4C95-BE74-740EF520DFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"161d82eb79cce19bdf1d23e079cd40fcaec6cdb5","datavalue":{"value":{"entity-type":"item","numeric-id":1061131,"id":"Q1061131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485004$2D05F300-274D-49C5-94CB-49E4D1796883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e2ea2a7f71d2c376d34542a583769554c7d6b93","datavalue":{"value":{"entity-type":"item","numeric-id":1061132,"id":"Q1061132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485004$D241791B-B97C-445C-B267-107FC4E4BAE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485004$D9E9327E-F54A-4635-A52C-1E9B1BEE76D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8225036fd3965811559ede25a57a335a2a6c4b4a","datavalue":{"value":{"entity-type":"item","numeric-id":3502518,"id":"Q3502518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485004$25DFD44B-4FEA-4A95-B519-B812F64A1484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3691556e169f89994b5f82e28e5fdff00d9ee0c","datavalue":{"value":{"entity-type":"item","numeric-id":1356563,"id":"Q1356563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485004$FFED988E-6BD8-4883-ACE5-6A30BC86B9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af6c1a392f709843cc07463c38271b1aa2abff0e","datavalue":{"value":{"entity-type":"item","numeric-id":1378297,"id":"Q1378297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485004$8BA10246-1F01-4B76-8614-89EC46B6396F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf650b6dc5ce9aecb3722d2d7fd1da1473da074a","datavalue":{"value":{"entity-type":"item","numeric-id":1348767,"id":"Q1348767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485004$7BB760D8-DEE7-47CF-9B0B-208124E17BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eab240c27f00aa4378bb745e0686afc8eb15e78","datavalue":{"value":{"entity-type":"item","numeric-id":1918550,"id":"Q1918550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485004$A9713134-FC0F-4E06-84C0-BFBAE4DB73BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c9d2154a23ddf9691270568770d32847970edfe","datavalue":{"value":{"entity-type":"item","numeric-id":5935603,"id":"Q5935603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485004$591C7587-B749-44AE-ADAE-5B5489365E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"392e54ffd966e5ba0f2a43f4ab584e3ec143e8e8","datavalue":{"value":{"entity-type":"item","numeric-id":5936099,"id":"Q5936099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485004$14534BFB-A036-4D91-94C1-8C87053A0878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f008ff6ef8ff17ba2dc931dfc3da0de1a1cc1976","datavalue":{"value":{"entity-type":"item","numeric-id":4339095,"id":"Q4339095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485004$48393C9B-0528-4F32-8CA6-7A7806D852C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ff6f77d40482f83e6db5befe85dc9aa15ead31f","datavalue":{"value":{"entity-type":"item","numeric-id":401487,"id":"Q401487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485004$A7036A22-7BE7-4817-B70F-8F877703CF9F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75ebe45fdd6d780c3a6bca8526d4bd9eedbb6073","datavalue":{"value":"10.1007/S00493-014-2942-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485004$C3068710-A325-43E4-B980-390E7A1D9E3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d645d79d6826c9fe5bda79df32c6730abf6edb1f","datavalue":{"value":{"entity-type":"item","numeric-id":4580134,"id":"Q4580134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f539e4aa6cf1e9b22b0ada458cd4666d49859e78","datavalue":{"value":{"amount":"+0.8319445252418518","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":"Q485004$3ECBBCDB-FA4E-4DA4-B390-D2DD34B6B095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7acaee97cb0db3897e07559158c39b223843c62","datavalue":{"value":{"entity-type":"item","numeric-id":777485,"id":"Q777485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cb35cbb61cff0fccb8653bb5c4344e47081eadf","datavalue":{"value":{"amount":"+0.8300806879997253","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":"Q485004$0755C568-B2E5-409A-ACE0-DECB1689F485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"962a48bb37c0614b5391bba1647f057f7a2660a0","datavalue":{"value":{"entity-type":"item","numeric-id":2415382,"id":"Q2415382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54b47383f94f4be10c8f189f19efbeb2afcad21e","datavalue":{"value":{"amount":"+0.8275309205055237","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":"Q485004$39A0654D-0F21-4FAF-A515-962FECF3761B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a713554cbe22b703e0350f84e3c29efe71e73fbd","datavalue":{"value":{"entity-type":"item","numeric-id":5419981,"id":"Q5419981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5beaeecfeb002a7b4bffa7475b97ba29101b4c74","datavalue":{"value":{"amount":"+0.8117213249206543","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":"Q485004$FA2F7819-EB53-4F99-9362-FEA1433CA342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b6be50e5d54164d112251b9642e11526eaa551e","datavalue":{"value":{"entity-type":"item","numeric-id":464743,"id":"Q464743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7da5f6a42bae3d18830ca4d8b76e6b7ccb9e375","datavalue":{"value":{"amount":"+0.8104763627052307","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":"Q485004$F0CF6F3F-7F18-4C1D-88AF-14CDCB878CC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:485004","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:485004"}}}}}