{"entities":{"Q1104349":{"pageid":1115098,"ns":120,"title":"Item:Q1104349","lastrevid":66724284,"modified":"2026-04-12T12:25:27Z","type":"item","id":"Q1104349","labels":{"en":{"language":"en","value":"Extension functions for multiset orderings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4055681"}},"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":"Q1104349$EF23E559-EE83-4061-A115-6F011A3D68D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dde486fb11e525bdab5b2af11800bd4e1d6e210b","datavalue":{"value":{"text":"Extension functions for multiset orderings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1104349$1E48E9C3-7F0D-41DE-A6BD-30C5B9A5D94D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"246c30e7a7ace3f89a62058eb0e2d0721f7605fc","datavalue":{"value":"0647.06005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104349$5B670604-EFD4-491C-9D89-FF65B1A0DFB7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"393edbc673a554464bb01e3fa6b3407bc94e0f8f","datavalue":{"value":"10.1016/0020-0190(87)90003-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104349$3420321E-3065-4494-A34B-C471EB14F124","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104349$45F500A3-2913-4ED4-B96B-A868D5CC3A6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1104349$E1B10BCB-ED82-4E4B-A4B6-D082B1B33DB4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4416b8c375ab43976fd1fd76c77c6fa383d7039f","datavalue":{"value":"A multiset or bag on a set S is an unordered sequence of elements of S. \\textit{N. Dershowitz} and \\textit{Z. Manna} showed [Commun. ACM 22, 465-476 (1979; Zbl 0431.68016)] how to construct an ordering \\(\\gg\\) on \\({\\mathcal M}(S)\\), the set of multisets in S, from any ordering \\(>\\) on the underlying set S. This order, which we shall call the standard multiset ordering, has proved particularly useful in proofs of program termination and in constructing orderings which prove the termination of term- rewriting systems. In this paper we shall construct many other orderings on multisets which reflect the ordering on S, and share the usual properties of multiset orderings.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104349$5B03B5B0-ABE9-4C70-A64D-FF603AA0C0A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ef2a941506d904ce5f3b93df54614c6c3977b80","datavalue":{"value":"06A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104349$6BFB708D-69BB-427C-8AA3-7BDCAB42276B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104349$DF69BDF5-C05D-4364-8AAC-041270E65EE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"562db729ad96a12b76f2d5f3d2dc644a57830af2","datavalue":{"value":"4055681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104349$5BA8041B-0489-4ADD-9114-087369821A00","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a19ab0dbd7bf1cf1cb53b9166eab19f4a0a6e52","datavalue":{"value":"multiset ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104349$2FE0E0F8-1C86-40AF-9555-15A1A4F7ED8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08cbe773d53a3a46b1a097e403df24991b33bbc6","datavalue":{"value":"termination ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104349$B856E971-80F3-4B9D-8F6D-F331C49FDBC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10152b93c585d50bcd726c4824cbc234f3c4ac35","datavalue":{"value":"ordered multiset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104349$03DFB0AB-7D36-4550-A07C-665846D7F86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"042ba0821f06407993e99b06a4d6acaeac24b9fb","datavalue":{"value":"bag","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104349$D3477A16-3987-48A1-961D-CC759E792E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5ac46422607c747e60f1c77051817e04e9baee","datavalue":{"value":"program termination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104349$7ECF1319-4E51-42A1-943C-BFD0E4C11D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86596926edb31549e2c97dc09164e7228d03fe08","datavalue":{"value":"term-rewriting systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104349$E5E35DBA-4610-4173-8637-2BD43DDFC9A7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b066d33abd50c9591af204dd7b1aaae4d9a413a1","datavalue":{"value":"Q55393333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104349$3725D0B1-079E-4B3A-AB05-BCE2023D578B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b182cd4f9e9cb54195b7976a497640f4d81f2eb","datavalue":{"value":{"entity-type":"item","numeric-id":1169557,"id":"Q1169557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104349$3D3B3A19-740A-4B7E-B3A0-C3443FDA0951","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":"Q1104349$97F082F4-E2D4-47AB-A5FC-59E8DA1B129D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce7667828baf082f32f0f6c675f55c90bf6cfbfd","datavalue":{"value":"https://doi.org/10.1016/0020-0190(87)90003-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1104349$DEB440E4-7F96-4E4F-833C-62486A864764","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d406577fbd137102e80cedfcf6dd21d09a2a3efc","datavalue":{"value":"W1997409938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104349$2F2CA64E-ECDF-4EA8-B869-AD603310585F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6d3f5f0e6d39b0610560c479018fc71a2adcd20","datavalue":{"value":{"entity-type":"item","numeric-id":1098624,"id":"Q1098624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104349$163CCAA5-1484-4814-A28C-0A0EA64A6DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27d44a0e50fda314668a36654efb04ab5135cb3","datavalue":{"value":{"entity-type":"item","numeric-id":3868730,"id":"Q3868730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104349$CAB8DA00-39FC-4DA3-A017-34793F2C8D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eca81f9fdd20e2c49645c4efb07abd9a2d842cc","datavalue":{"value":{"entity-type":"item","numeric-id":1165004,"id":"Q1165004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104349$4411392B-9EE6-455C-9E85-D785EC653078","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"303bb2fd0e3cc0483afa2a0cbb6909582bc48d30","datavalue":{"value":{"entity-type":"item","numeric-id":3750148,"id":"Q3750148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2223da15bc9e64fb5f16fdb9d16c459a49e98d10","datavalue":{"value":{"amount":"+0.8257892727851868","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":"Q1104349$D935C933-2973-4013-8E8B-2822DD1A4A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbeb61a41a2cae596665a393550544e414703327","datavalue":{"value":{"entity-type":"item","numeric-id":1119955,"id":"Q1119955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6ed7c94b2004e6ef5dd5b424790a0d65f2b5a02","datavalue":{"value":{"amount":"+0.8145872354507446","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":"Q1104349$80400E14-0164-4059-9369-B889A7857C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d09b58e32b9d3fb8546b0ace3d27ea6fd4fed218","datavalue":{"value":{"entity-type":"item","numeric-id":1821780,"id":"Q1821780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c185d13aa2e98c3630a86b4e79149ae82ef61414","datavalue":{"value":{"amount":"+0.7806653380393982","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":"Q1104349$9D764D77-D995-4B4F-8EB1-70EC8912D41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f441a4f41a9ba39e088a4ee9de8d2257c7ed359","datavalue":{"value":{"entity-type":"item","numeric-id":4645205,"id":"Q4645205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b65b2ee493d75abb28bda5d0ff3b0940af8aae0","datavalue":{"value":{"amount":"+0.7640948295593262","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":"Q1104349$CCB9E0F4-1841-4D36-9ACC-B087D4F1DB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e6529b8cb0a8ef30e90db407a328f55704265e8","datavalue":{"value":{"entity-type":"item","numeric-id":3576087,"id":"Q3576087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f1ad1dc5653fcbbb4b37c0a440037bbe038f408","datavalue":{"value":{"amount":"+0.7570112943649292","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":"Q1104349$6E377C02-54EB-4092-A174-9E4DD31AEB93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extension functions for multiset orderings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extension_functions_for_multiset_orderings"}}}}}