{"entities":{"Q787981":{"pageid":789829,"ns":120,"title":"Item:Q787981","lastrevid":64339449,"modified":"2026-04-11T19:11:16Z","type":"item","id":"Q787981","labels":{"en":{"language":"en","value":"Some remarks on normalized matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3841864"}},"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":"Q787981$7CC6536E-1689-4F5A-A0E3-4EE5FCB28C2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67822c00ad763a0fd1f3ddec040077a13c9b10bf","datavalue":{"value":{"text":"Some remarks on normalized matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q787981$FABB4494-B85A-4F0A-A8B3-9785309461F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb51f6a3d33e20c173bfac126a0a1ed741d7a506","datavalue":{"value":"0531.05001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787981$1DD0ADC8-C590-4359-A47F-44B188600B3C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ff4fc1167c2bcd36c67034becfb4ae34e521546","datavalue":{"value":"10.1016/0097-3165(83)90015-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787981$C710EC65-49B5-4D76-ADE4-2260873C10ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4d4c73f0a1fcfa77f8c56f84fd9c0566fb0d581","datavalue":{"value":{"entity-type":"item","numeric-id":185079,"id":"Q185079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787981$F60CC985-CEB1-4740-A2CF-B9C2308C0DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ae424516d02987e967dfdde9f8d63946963500c","datavalue":{"value":{"entity-type":"item","numeric-id":783064,"id":"Q783064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787981$025769D4-A4FC-4568-961D-A4359E8A10F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"346e624bbea5111c85ad860b44b723e4dc5a58b7","datavalue":{"value":{"entity-type":"item","numeric-id":6481942,"id":"Q6481942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787981$B0047019-86E5-4EDC-B791-D53B41177848","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787981$B811B117-F41D-4F7B-B2FB-F1BDAE32316B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q787981$56508B42-B03D-4CAA-BA16-2F608EC37454","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"202b0e1586d77f2b6578ff64058b5d300f1e6573","datavalue":{"value":"An LYM order is a ranked partial order in which for each j, if there are a elements of rank j and b of rank \\(j+1\\) then there is a mapping from b copies of rank j to a copies of rank \\(j+1\\) such that each element is less than its image. This paper contains proofs of three results: 1. Let \\(A_ 1,...,A_ r\\) be a chain among subsets of an n element set S, and let \\(a_ i\\) and \\(b_ i\\) be two nondecreasing sequences of integers with \\(a_ i\\leq b_ i\\) for each i. Then those subsets of S whose intersection with each \\(A_ i\\) has cardinality between \\(a_ i\\) and \\(b_ i\\) form a LYM order. (The order here is inclusion.) 2. In any LYM order P one can find a set of chains that contain each element of any given rank the same number of times. The minimum size of such a set of chains is here shown to be the least common multiple of the rank sizes (which are the number of elements of each rank). 3. Such a set of chains can always be obtained using at most a number of distinct chains given by the number of elements of P less the number of its ranks plus one.","type":"string"},"datatype":"string"},"type":"statement","id":"Q787981$D1D0D77F-A981-4A85-8E52-263B5F656180","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787981$AB2E72FD-4456-44F4-B684-94DB0D694D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787981$BCD7AB7F-D5DB-4C25-9042-BC6504D30DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787981$4A5BD4A9-717A-48DB-A667-EA8A72A6ED27","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cf5fb4effccfbd7eada5b2ae08d3ae3a5e0e338","datavalue":{"value":"3841864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787981$20FB86B3-F840-47CD-B633-4459308110E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a70791199e20d59c866687b3b0e586ac65c057b6","datavalue":{"value":"regular covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q787981$AE5008EB-DC6C-459D-BD00-FE418CAB1F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f174cdf16c469500769cd56c3c6e2caf6aac1ecf","datavalue":{"value":"ranked partial order","type":"string"},"datatype":"string"},"type":"statement","id":"Q787981$536941F9-FB4E-40EC-AF61-A08E2771F854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cce700e827c7d15a2b8a755e8577fbcce33e3c98","datavalue":{"value":"sequences of integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q787981$3045231C-C4F2-4CE5-B1AB-526FDDF6B947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a809a5cd53a70e3f9af7d5a9eb9a1665f8812de6","datavalue":{"value":"LYM order","type":"string"},"datatype":"string"},"type":"statement","id":"Q787981$59790CA7-5902-46E5-BE3C-2B2B6FC542D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db8c8b9bd0f871f641a69742b386acae04846f24","datavalue":{"value":"number of distinct chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q787981$53A5E7D4-0BC3-48D6-A778-82BECB7234CB","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":"Q787981$2D468C3F-5CE3-40A2-ACFE-FBF7E55F4499","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a835cabd2efeba81f63e0f750fd34ef8a6c6971c","datavalue":{"value":"https://doi.org/10.1016/0097-3165(83)90015-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q787981$2360FAF6-73F7-4005-9F80-CBABD002818B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90de24e9c00755863464e0be074621b8e81e0128","datavalue":{"value":"W2037708814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787981$810CCA94-6EDA-4996-88A5-98C4E383DC90","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f39ac7a1ce98e235be7976b60fdd94eb8ed38bd","datavalue":{"value":{"entity-type":"item","numeric-id":5578820,"id":"Q5578820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787981$D9FB9FE0-F0AE-4614-A020-9684E586457A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09c3046a8a2e3350396a0b97510cc6958bb659c8","datavalue":{"value":{"entity-type":"item","numeric-id":5966942,"id":"Q5966942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787981$5851C80A-8CCD-4911-BC5C-6623FDAF11B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c0a273982b6733ef06176a7e421cfe6976ddab","datavalue":{"value":{"entity-type":"item","numeric-id":4196436,"id":"Q4196436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787981$FC6BF181-3311-4739-A8C0-DB71FE055921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a358a844a6875de61a81f8206c08617934c94fee","datavalue":{"value":{"entity-type":"item","numeric-id":4132564,"id":"Q4132564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787981$8678ED34-B918-4584-814B-37D563DED5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e88a056913849b780a51bd378fc27e942961e6a2","datavalue":{"value":{"entity-type":"item","numeric-id":3944608,"id":"Q3944608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787981$A2A542B9-1222-492B-BD0D-68C0F7481765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c35c41296efefa35fab44b12cc7344319a54581","datavalue":{"value":{"entity-type":"item","numeric-id":1213863,"id":"Q1213863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787981$E3DD5C27-D864-4319-A80C-17DC35D96CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"760a5825687cfe79c6a511544cc91763e9010883","datavalue":{"value":{"entity-type":"item","numeric-id":4404941,"id":"Q4404941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787981$D49C4AC5-3996-4B6D-9F75-B075AE5038A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4be42631dd1a4cce05a36bf85061fc7c320c34b2","datavalue":{"value":{"entity-type":"item","numeric-id":4050598,"id":"Q4050598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787981$286DE63A-144F-408C-BF7D-F8AA3A6E5985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45044225c26c6ee826bd554d05a4972c65a6731","datavalue":{"value":{"entity-type":"item","numeric-id":1145697,"id":"Q1145697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787981$4C4FFFCD-831E-4796-8E12-33C27C595B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f436f28d3a5620f930b43277d4434d830265a110","datavalue":{"value":{"entity-type":"item","numeric-id":5529497,"id":"Q5529497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787981$8193F14A-8123-4E27-9F1C-BD9716F79137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff6cfc722cee7357396e985123f9d62c2b3081f","datavalue":{"value":{"entity-type":"item","numeric-id":5736604,"id":"Q5736604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787981$0D52F97A-C7C1-4AC9-8D37-6237BA57743B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43209aab9855e335d4f91991656c0b68cbee3e5","datavalue":{"value":{"entity-type":"item","numeric-id":3964569,"id":"Q3964569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787981$9AAB2016-1A6C-4BD7-BA69-5B7483A5A7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb31d0d4f4da123a91db4ab9637fc41988f09c21","datavalue":{"value":{"entity-type":"item","numeric-id":2651979,"id":"Q2651979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787981$8DF9D083-1E61-4CF4-8B99-25D1EEB0D844","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"886d51735ef4c0b6fe04415058c238f8c46f3c29","datavalue":{"value":{"entity-type":"item","numeric-id":3346370,"id":"Q3346370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3b9b215442140665dc1e775f6e801478cfc9f87","datavalue":{"value":{"amount":"+0.8566393852233887","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":"Q787981$61E3F2C5-BC2D-49BF-810B-6B6FBF79B8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d977f3a38b1d231c24e7365a8e8e016d8d62069b","datavalue":{"value":{"entity-type":"item","numeric-id":947050,"id":"Q947050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"616cc8f6fc6610b537fc9dfdbf812de2f5a550d1","datavalue":{"value":{"amount":"+0.7810626029968262","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":"Q787981$F9ECC665-A2F2-4A59-8D91-4212A964AEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a63e2fa0f688bbd64bbf4d5dd94d91dec1323071","datavalue":{"value":{"entity-type":"item","numeric-id":1898339,"id":"Q1898339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d4cf95dce5c1a62d6ba0be1eefe406dd7b7b14d","datavalue":{"value":{"amount":"+0.7799032926559448","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":"Q787981$29D09AE5-2842-4725-BDE2-260373D66D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f67083ffe24467bda2d2561d84742d88f3c07643","datavalue":{"value":{"entity-type":"item","numeric-id":1898341,"id":"Q1898341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c19f2c45860ba633f9bc3b593c41d203cc61392c","datavalue":{"value":{"amount":"+0.7725221514701843","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":"Q787981$5D5E29BA-FC5C-4CDF-BE25-AA1BB9771CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"444c7c1d7d2c7a70fe97d434e84aa38fdc308ab6","datavalue":{"value":{"entity-type":"item","numeric-id":781532,"id":"Q781532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36276d9ae8e3ba0d9ebac19b8feaaf3a018caa51","datavalue":{"value":{"amount":"+0.7714586853981018","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":"Q787981$669044CB-11E0-4D79-968C-2F6AC294671A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some remarks on normalized matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_remarks_on_normalized_matching"}}}}}