{"entities":{"Q2407685":{"pageid":2418428,"ns":120,"title":"Item:Q2407685","lastrevid":74095671,"modified":"2026-04-14T18:20:58Z","type":"item","id":"Q2407685","labels":{"en":{"language":"en","value":"The fixed point property for ordered sets of interval dimension 2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6787164"}},"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":"Q2407685$05F67E71-0A97-4657-8695-7E250D9670AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8b109cd3327c7b4a22f4933c095ed001840ce34","datavalue":{"value":{"text":"The fixed point property for ordered sets of interval dimension 2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2407685$5BBA18D9-7AC5-402B-96CD-26820D956CD8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c9184e60de1f17452ab57ab9100dbc6bc209ed4","datavalue":{"value":"1385.06001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407685$25C82E44-16D5-4A06-AF9A-42C9E5A9D1A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2d8844b42c5c15ca18e4bb8f6d88056fb9a2ac6","datavalue":{"value":{"entity-type":"item","numeric-id":172078,"id":"Q172078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407685$ED824212-2A71-4C0D-B492-0767C5F977EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407685$EE824C50-A0EE-4B3D-98A3-8353A63C72BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"695616c5b4ef01d1f1677c41fec2326bc5390a4e","datavalue":{"value":{"time":"+2017-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2407685$E7AEDB26-EB41-4696-9282-F771E6C3353A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4a3d752d4553d6fea434558c9c1f720bb2d209c1","datavalue":{"value":"In this paper, the author provides a polynomial time algorithm that determines if a given finite ordered set of interval dimension 2 has the fixed-point property. The following results are proved.   For any ordered set \\(P\\), \\(\\mathrm{D2CCcheck}_{P} (P_1, \\ldots, P_n)\\) terminates in at most \\(13|P|^5\\) steps.    Let \\(P\\) be a finite ordered set. Then the following holds.   1. \\(P\\) is d2-connectedly collapsible iff \\(E(\\mathcal{D}_{P} (P )) = \\{\\mathrm{TRUE}\\}\\).   2. \\(P\\) is d2-collapsible, but not d2-connectedly collapsible iff \\(E(D_{P} (P )) = \\{\\mathrm{TRUE}, \\mathrm{AC}\\}\\).   3. \\(P\\) is not d2-collapsible iff \\(E(D_{P} (P )) \\supseteq \\{\\mathrm{NO}\\}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407685$CFE2E333-B68E-427A-A2BF-C119B2C9D10C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407685$7BCBA7CC-5B4C-4643-80D8-86D7903B97E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407685$0EA05C5A-AA23-4B02-AA91-57A0C1A67865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407685$1359BB82-B878-4537-814B-451F813282D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60e3908f40169ba4cdd2a7df373ae1b560888e86","datavalue":{"value":"6787164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407685$54575583-53F4-415D-893B-1DA24F09AC92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac4af3e573c37512545d4dd2737c896674104b5c","datavalue":{"value":"fixed point property","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407685$9FAB5EFD-026A-4DCC-BF94-677C27413F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8b4012ccbdab023048a01bfc8f94bd23553d1d4","datavalue":{"value":"ordered set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407685$7A8D77E1-D02C-4F3E-A55C-C05AD58DDE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be2a2d7eeadb74fce8f5250b5b24f500ba3aea74","datavalue":{"value":"interval dimension 2","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407685$8B81981C-D1C0-4900-B1A3-C7A174E719B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70c0ec29f43e674fcdf2aa738aa3f44bf2f64123","datavalue":{"value":"connectedly collapsible","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407685$2F62BA4C-D081-44CA-8B42-92ED643CA144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d36082c071c5fe18cfa934d116978f661918900e","datavalue":{"value":"dimension 2","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407685$0C93C38D-F114-4F5E-B1C8-50D9809FE4D6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"34ca366c7bb277434f612f766d36fa16b74d5cf2","datavalue":{"value":{"entity-type":"item","numeric-id":657386,"id":"Q657386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407685$8E68FCAD-20F4-491E-87AD-DBFB5C6605DC","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":"Q2407685$6E82FB10-D9A8-4E17-990B-42B6685ED43B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e54b0da787ead81fbc900f51a9f72e1831ce159","datavalue":{"value":"https://doi.org/10.1007/s11083-016-9401-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2407685$1A5982DB-5D89-4412-ADD0-8506F2144DE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca8b6a086bc5a24f91a4612ad5a97e131a642596","datavalue":{"value":"W2477118641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407685$7FA13EE4-2627-4AB8-A23E-09184D92152C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcc9fe6431b9be33110b845261fd1d8cbd08a6cc","datavalue":{"value":{"entity-type":"item","numeric-id":1354627,"id":"Q1354627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407685$52D291AE-590D-45F0-9DEE-DDAA62510DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f133bdcea9d2ef6bbbd2099f09477b9d0e8124c8","datavalue":{"value":{"entity-type":"item","numeric-id":3882497,"id":"Q3882497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407685$558D5647-BE49-4540-A517-EBA57F92BF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df0829bdb6b4d022e491d2c1789b6aae4f003288","datavalue":{"value":{"entity-type":"item","numeric-id":1318357,"id":"Q1318357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407685$32467E89-CA66-4ADA-8F01-34B242FFF70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ed1a01bb67787a88cc8203d292599678224c26f","datavalue":{"value":{"entity-type":"item","numeric-id":1095161,"id":"Q1095161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407685$61F27A8C-D12B-4959-B673-2E53BC16109F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16c86a1fee4ef939da78a615fc38e00b5c1e25da","datavalue":{"value":{"entity-type":"item","numeric-id":1338127,"id":"Q1338127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407685$AB56376B-B92B-450F-AB61-F126695A5638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5439037e61b198cb10638d2b45e76e5726de925c","datavalue":{"value":{"entity-type":"item","numeric-id":1354637,"id":"Q1354637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407685$553C2D2B-ADE6-4121-9A19-ABF9F3A9BE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec4b3eac329ee6ac41ab3199c35f3cfbba051791","datavalue":{"value":{"entity-type":"item","numeric-id":1237994,"id":"Q1237994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407685$00944008-95B4-49E0-ADEA-035B91399AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70d869436be1d24f0636de275446fe69bacdc944","datavalue":{"value":{"entity-type":"item","numeric-id":1262328,"id":"Q1262328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407685$7AF46108-CE61-4473-9668-40E39D3DE448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba16517910bb3816ee5459b335e037b18e0fc334","datavalue":{"value":{"entity-type":"item","numeric-id":1319082,"id":"Q1319082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407685$E62A3F0F-DA69-4BCD-9BCD-BD33014E94A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"663f50b79866d7ba4695def0897c39da77b102e8","datavalue":{"value":{"entity-type":"item","numeric-id":5929974,"id":"Q5929974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407685$E977C515-4FE5-41D6-AB82-38D89BFFA0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32f8b8c1c67ae4af2ec1e3bdb19e7ab39adf11dd","datavalue":{"value":{"entity-type":"item","numeric-id":2796232,"id":"Q2796232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407685$FEE58DFB-ACBA-4B2D-9BAC-F1F3E0BBF84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ba72af0c8a2d542cd06e1167e6a02fde33b19f","datavalue":{"value":{"entity-type":"item","numeric-id":3188486,"id":"Q3188486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407685$73B572D5-DEBF-49E2-83C3-4F171630A65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f316bda1db96a4382c7a9143b182e390b18612","datavalue":{"value":{"entity-type":"item","numeric-id":3663349,"id":"Q3663349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407685$745E2EE0-81E9-471A-B0ED-6BD72DCA61F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0d06efdb01002be778c91db28842ec6b1ebcec4","datavalue":{"value":"10.1007/S11083-016-9401-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407685$65BF3F15-A7D7-43C8-BDDE-7C4144FF9993","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a9d72791c1ba41abda8dbb5e224a6ecba03930a","datavalue":{"value":{"entity-type":"item","numeric-id":1354637,"id":"Q1354637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e86dfa199da0665b0cf429e13d4416c7d047f355","datavalue":{"value":{"amount":"+0.7899079322814941","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":"Q2407685$FF0B6E67-D457-498B-939F-ADD99E96D6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b29ec73dd865104316618c389c702faf828d13e","datavalue":{"value":{"entity-type":"item","numeric-id":1285782,"id":"Q1285782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d370c6ff1e5382894ae3f16ed55c87ae19628c4","datavalue":{"value":{"amount":"+0.7867830991744995","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":"Q2407685$ACA9CA71-6B73-42EC-BC07-8D360935FC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7dab45deaa6ad911151b8b92c12803b31969df3","datavalue":{"value":{"entity-type":"item","numeric-id":3722547,"id":"Q3722547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4feb580518b984cca390d8fb4c4eb45e2ab2d2cb","datavalue":{"value":{"amount":"+0.7813131809234619","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":"Q2407685$5672C58A-4B79-4AA9-B7FD-9B9876BDAE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb8d8b1cc9631256f25e583af44c4f6b7e07946f","datavalue":{"value":{"entity-type":"item","numeric-id":1207722,"id":"Q1207722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"064cdd9280cc0d8e753e1bf07494c35ee22d7aee","datavalue":{"value":{"amount":"+0.7811915278434753","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":"Q2407685$C27F04C8-0DE6-4B6A-85C8-9387CDBD8630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d43b00ddd30ce52eafa11d29b1aa2fb60b4d65b7","datavalue":{"value":{"entity-type":"item","numeric-id":651421,"id":"Q651421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f50d40ecbe9cdf38170b7c08a434d957ade03b06","datavalue":{"value":{"amount":"+0.7660948634147644","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":"Q2407685$FF0AA4F1-3D50-4386-9004-4E12934199BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The fixed point property for ordered sets of interval dimension 2","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_fixed_point_property_for_ordered_sets_of_interval_dimension_2"}}}}}