{"entities":{"Q862975":{"pageid":864823,"ns":120,"title":"Item:Q862975","lastrevid":64918065,"modified":"2026-04-11T23:06:11Z","type":"item","id":"Q862975","labels":{"en":{"language":"en","value":"Chain dominated orders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5118500"}},"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":"Q862975$0B66B821-A221-418D-B4B6-2B0915C4424C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"978ceb33efaf8aefbcde866840af5aa158a9c013","datavalue":{"value":{"text":"Chain dominated orders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q862975$5BD12EB8-E3E0-4461-8731-42E0E0925B3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a67ba64a5d333e3d12a74c9280d3daa0cf9d1fe","datavalue":{"value":"1115.06001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862975$9E8415AD-0D1B-4D62-B827-1CFE99A4A4F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"603135c52ad1171a9467ab3b55bda6a533055ecf","datavalue":{"value":{"entity-type":"item","numeric-id":862974,"id":"Q862974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862975$672BC7C3-7A18-4C6B-8D43-5AB598D90A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64bc5d53fc2b39db6ceaff6ccd50f8c1d64926a4","datavalue":{"value":{"entity-type":"item","numeric-id":733538,"id":"Q733538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862975$866FE775-FAB0-49A5-BCDC-816F355E22FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"360175f44a31d0aabada1dccaeea5239e64be551","datavalue":{"value":{"entity-type":"item","numeric-id":841167,"id":"Q841167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862975$1A4013BA-37A4-49B9-8DF8-C73B2F7F90CB","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":"Q862975$1D5B57B0-4A85-4DE1-AF40-4F28C2082AE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7bcc80abf4febcaab92f350c6ca87f3e89154ae7","datavalue":{"value":{"time":"+2007-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q862975$E7E3AE0B-FB4F-42E5-8077-0A23F6096613","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bf9295a7c0b0432dd0dc6bd9b05d4ab15085c9e8","datavalue":{"value":"The authors investigate the structural properties of chain dominated orders that are finite partial orders and have a chain such that every element of the order either belongs to this chain or has all its covers in this chain. They show that such orders are exactly the orders being both interval orders and truncated lattices. They prove that their jump number is polynomially tractable and that their dimension is unbounded. They also show that every order admits a visibility model having such an order as host.","type":"string"},"datatype":"string"},"type":"statement","id":"Q862975$F9B89E81-72C8-4F4D-883B-F66FE314FCA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862975$2D1D3D5A-5448-4CAF-BBD3-EF86E29DF220","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"482a95ae8bb83f0e34780e9e6eefd4989226a62c","datavalue":{"value":"5118500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862975$C87929B7-1D03-40C3-88A4-03A5A0B9B49D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0ecaf94abc3ced88a09dafbcaa1d5ac66d70300","datavalue":{"value":"Convex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q862975$9B7D7C2A-353D-40FA-A696-22CE05558E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78a1924c820624258fa507fe9323f29cd282e3f4","datavalue":{"value":"Covering relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q862975$87EA679F-D080-4AB1-95BA-139C2E690EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56545abfae71243c383fd041056c27ee67f65d7f","datavalue":{"value":"Dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q862975$1AF5C1EB-E450-4E73-8DDA-B21B2DA3315A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e8b87d4b02ebc9aca2a04b6e6419d5a81ca2af5","datavalue":{"value":"Digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q862975$4BAA22AE-2089-4C2B-9A11-388980BDA139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e2903e93f0cd0c21acf2c2dc7776b7a81ba7585","datavalue":{"value":"Interval order","type":"string"},"datatype":"string"},"type":"statement","id":"Q862975$C401A932-A6CE-4D7A-A268-B6C7D07D3593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b38e8bc3206b44005959d4481e99b19f4a2de339","datavalue":{"value":"Jump number","type":"string"},"datatype":"string"},"type":"statement","id":"Q862975$7F4E750A-AE2B-457F-9B1F-387F6F69531E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c19adde56fe45c07d7fb2645cc9e77b234d08ce4","datavalue":{"value":"Partially ordered set","type":"string"},"datatype":"string"},"type":"statement","id":"Q862975$3DC63857-6F5C-4638-AC41-9EA916307E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c32be7e75061bfa7652a61362421e3ac2702e96","datavalue":{"value":"Transitive reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q862975$F61E36BF-3082-458F-93F4-318436BCC5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bdd1529cd7d4d48a3a8b60d88b227d4f97eac5d","datavalue":{"value":"Truncated lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q862975$34DAA9A9-2892-455F-87EA-918BADC2C918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6bb80a3904ed75f1a1917db32411225f6081b4e","datavalue":{"value":"Visibility relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q862975$F22CD8E6-6000-4707-8B9B-C75FDDC8557F","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":"Q862975$6B5AE89A-78D3-4804-B9E3-E64AE709930E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1091543806e866dc4ce34fb0c70359de4698b0c","datavalue":{"value":"https://doi.org/10.1007/s11083-006-9035-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q862975$90E18B2F-FC49-4D5F-B751-E22467D8FA25","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d853a1d89f45b35979e85c1fef61a46a0fda1fe","datavalue":{"value":"W2013377764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862975$13E8815A-D8FA-4BC8-925A-56637D564465","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a7f95a181a122f35ae18fd86fcaee76950d7cde","datavalue":{"value":{"entity-type":"item","numeric-id":5532570,"id":"Q5532570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862975$C02EC1EA-A3E1-4093-B93D-80762571C5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"729e33ee3dcf4427d583c252818241bb00291311","datavalue":{"value":{"entity-type":"item","numeric-id":1235194,"id":"Q1235194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862975$14F5AECC-767E-487C-9250-1E9AE99A088E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e6434a58be942dc8c6f0fde7619ad403e37532","datavalue":{"value":{"entity-type":"item","numeric-id":5646916,"id":"Q5646916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862975$4CCF5561-9FCA-40B6-81A3-076EB233835A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"274f446738a89a0eefc2c3d8124106cc3eb08a31","datavalue":{"value":{"entity-type":"item","numeric-id":4834373,"id":"Q4834373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862975$642D9523-F2B8-4A25-9A45-B6ABC867D449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e645b698d0694949258471509082e43b1bfa41f","datavalue":{"value":{"entity-type":"item","numeric-id":2537977,"id":"Q2537977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862975$3DB65803-C898-4283-9D09-A253CF939415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afdf2554745c39628b95b8afebf79a989b3e10af","datavalue":{"value":{"entity-type":"item","numeric-id":3344239,"id":"Q3344239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862975$689C43A5-C6A7-428B-A90C-BF58B11A7BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e2f68982db365122724bb0068f25e2e1b9283c5","datavalue":{"value":{"entity-type":"item","numeric-id":1149762,"id":"Q1149762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862975$2B61C13B-AD8D-4018-BA4F-F2E6229E268F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"754b826750990ae4c9c6882056d4c1ed7731ad9c","datavalue":{"value":{"entity-type":"item","numeric-id":1422429,"id":"Q1422429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862975$4EB356C0-CA87-4422-84FB-48D1AA28DD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec1672c9a3906322e0ebe4449d50fa54ac81653","datavalue":{"value":{"entity-type":"item","numeric-id":5598298,"id":"Q5598298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862975$20411FAF-309A-4241-9D18-1B5CFBA4B9F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"879b2499af3355ff1e4ae4a4032ef25d4c8c84bc","datavalue":{"value":{"entity-type":"item","numeric-id":1584374,"id":"Q1584374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862975$B363B880-DA7B-4565-A927-EB2E108F8FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"737999924ed6193487c703224ff7ed049b3e4f60","datavalue":{"value":{"entity-type":"item","numeric-id":1182058,"id":"Q1182058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862975$13BF6219-FB7C-4BE9-B440-935BBBCDD828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b29472e89104c3e9320351d18f22d8fe679705d","datavalue":{"value":{"entity-type":"item","numeric-id":2552144,"id":"Q2552144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862975$AC277610-7C36-4D65-ACB3-88F87CD73B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cea1b95195e15b0e0cabb90c94ee1c9b73a61cc0","datavalue":{"value":{"entity-type":"item","numeric-id":1356772,"id":"Q1356772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862975$EBC4F937-1ACA-4C0F-B9F5-52E70C8FCCCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7999695d33e6094dda56ee2cd6050d76901fbce","datavalue":{"value":{"entity-type":"item","numeric-id":1590175,"id":"Q1590175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862975$466BA31D-92F9-4B88-8232-CB115E16A630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c63844c2e38245fdc6612bce29c35b91b812a27","datavalue":{"value":{"entity-type":"item","numeric-id":3854618,"id":"Q3854618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862975$60E5BD23-75BE-4C38-BCAF-F208B9C313ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f75dd47304db8c29d81e98b64f2b7cde56acf821","datavalue":{"value":{"entity-type":"item","numeric-id":4791727,"id":"Q4791727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862975$E393AA4E-4F34-4B7C-8FC0-279B9242447F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fcfd47c3fe9e0f097b76c7c78a15869fd96ffd9","datavalue":{"value":{"entity-type":"item","numeric-id":4004146,"id":"Q4004146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862975$98FC2037-528E-469E-B333-D5DABD4059C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1788d6bb206d6cc43dfc1ca164811eee252296a5","datavalue":{"value":"10.1007/S11083-006-9035-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862975$071F676D-B73F-4258-BEAB-977216589617","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f1516c8aad01d06d9826949b4a8a8f2b0bfef42","datavalue":{"value":{"entity-type":"item","numeric-id":1584374,"id":"Q1584374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15fd1686655fe6a9305ab9e41c19327d88ec93ed","datavalue":{"value":{"amount":"+0.7558221817016602","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":"Q862975$2F7FA745-9590-4EDB-9A10-11A4FB44BC4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89d5bf56adfd7b88a851724e8815a13996d160e8","datavalue":{"value":{"entity-type":"item","numeric-id":1590175,"id":"Q1590175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93b394feb6fed492fb66a8323d9cd2261215e4dc","datavalue":{"value":{"amount":"+0.7268989682197571","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":"Q862975$F1F7E965-8F1C-497F-AFFC-6E99F80B15EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0533bcaeff396372d55af7c85a63b59c3d7b87a5","datavalue":{"value":{"entity-type":"item","numeric-id":3976789,"id":"Q3976789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5800f7fd3dad527a2c8097928ef2ad3d6f88ab85","datavalue":{"value":{"amount":"+0.7267814874649048","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":"Q862975$D6CBBC12-AE84-4D54-A85D-CF5308D0D01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f092f593c4f508ede47fc18e246977186fd29ed","datavalue":{"value":{"entity-type":"item","numeric-id":1182058,"id":"Q1182058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6f59e7f6d625ee43197e7153e3a44f6e5371eda","datavalue":{"value":{"amount":"+0.7263190150260925","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":"Q862975$F5689A43-C8D9-4CB2-97DF-533A402E3CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1517b4eac942c148dbcab042339215f61731e778","datavalue":{"value":{"entity-type":"item","numeric-id":1970712,"id":"Q1970712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd08e741f4aec9faccf6e8b7160fba5668744ba4","datavalue":{"value":{"amount":"+0.7230406403541565","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":"Q862975$1D166287-0109-4516-8EEA-C89E81ACFAFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Chain dominated orders","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Chain_dominated_orders"}}}}}