{"entities":{"Q5947340":{"pageid":8124142,"ns":120,"title":"Item:Q5947340","lastrevid":41626333,"modified":"2025-05-06T13:02:26Z","type":"item","id":"Q5947340","labels":{"en":{"language":"en","value":"Order varieties and monotone retractions of finite posets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1660940"}},"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":"Q5947340$3DF25906-7A18-4015-B7F7-35E648F01F26","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bcb82e67050d073640b72866f4afcb5fea0557f7","datavalue":{"value":{"text":"Order varieties and monotone retractions of finite posets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5947340$4089532F-F786-479B-87AC-38A038CB62B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef57eb9bde6ec027e7ed1984b7ea9b2e8f43deb4","datavalue":{"value":"0992.06001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947340$25358D78-A083-44F9-A697-DF919960E04E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"815282318635abbf219e63eca408f3d9fe646ab1","datavalue":{"value":"10.1023/A:1010681409599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947340$E9F89864-1B4B-461B-881A-7593BE9BADA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6741da1512ed35e5400d67b6f9c31536197f3f19","datavalue":{"value":{"entity-type":"item","numeric-id":211632,"id":"Q211632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947340$808829CE-1D19-474F-8905-538CCDACBC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ff57f9a663a87e6be7e61b60860e3702b0bbf88","datavalue":{"value":{"entity-type":"item","numeric-id":444642,"id":"Q444642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947340$341DB017-4462-4116-816C-E21273991F95","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":"Q5947340$B4469335-B6B8-44D9-AD0A-7EADF7872477","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"984f89431fd3bd278c430e81f3345c06d05910ab","datavalue":{"value":{"time":"+2002-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5947340$00E2B369-F0FB-49AD-BAFF-B5FA96F60334","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"03030706bbaa7e2539a1ac04c97cb9073e7dfe40","datavalue":{"value":"The authors introduce a new version of the concept of order varieties. They define order varieties as a class of posets closed under retractions, idempotent subalgebra and product.   They prove that a finite connected poset \\(P\\) admits a NUF if the two-element antichain is not in the order variety generated by \\(P\\) and show that this class of posets has a special dismantling retraction property. They give a polynomial-time algorithm which decides the existence of a NUF on a finite poset and prove that if every idempotent subalgebra of a finite poset \\(P\\) is connected, then \\(P\\) admits symmetric idempotent monotone operations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5947340$52E16D1C-F67D-43FB-AC3F-DA2952C6970D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947340$2A3BBEBE-D54C-4587-BA51-F181088EA1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d252320bbd9c5b79987b5e303a464b290ac7497d","datavalue":{"value":"08B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947340$4ADBFE8E-BF09-4D48-A83A-E2709714793A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947340$B2765DFF-83DA-49A8-855C-B5139F992EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"602d7e96b613d2f356db81712453cadad0417631","datavalue":{"value":"08A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947340$AA9D5A1F-DFE4-4D26-8810-2DA58969DAC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"340a6e6fa43c1510f0603ccc59cd4b8bd7bbac22","datavalue":{"value":"1660940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947340$3C08322C-E97D-43A1-AEED-385A813B7E96","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6575997fe34f5b3b31e4bef320f03458bbb69c1a","datavalue":{"value":"finite poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q5947340$38CE268A-497B-4F60-BFF2-F678ECD375FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee6dcafe242a7f3b5fda6f4e0822fce7649b7d24","datavalue":{"value":"order variety","type":"string"},"datatype":"string"},"type":"statement","id":"Q5947340$F033F0E3-0452-4823-B868-C3F7AF77D716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3374c3b56d685c5da0fbc3ee25ea3579d01eb8c","datavalue":{"value":"near unanimity function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5947340$54E70713-2454-4F2C-9C39-C5005E8980EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1106e3c04c2a615054db48a5390f224e1b1f8c67","datavalue":{"value":"dismantling retraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5947340$9F7E19B3-366E-42EA-A7B6-CE9ED75DF8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5947340$ED4CC658-50E9-4479-B949-D61357E95DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"798b68c6f92dfe0062e3a06967f0ff06630027ca","datavalue":{"value":"idempotent subalgebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q5947340$0543E7BE-2A9E-49AD-9BE4-4A8B3C512AE6","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":"Q5947340$47042655-2AF6-4A61-B584-5D9912E19A95","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92ce5f866b5b180ed80a8885e7fff90b8c24d6bf","datavalue":{"value":"https://doi.org/10.1023/a:1010681409599","type":"string"},"datatype":"url"},"type":"statement","id":"Q5947340$AE3C6914-576C-4285-8861-50916055A4DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d2b06cce8fa2213ce3d0679da517060c187fb9f","datavalue":{"value":"W164727061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947340$84E0BCE2-7CF1-4571-BC96-DEE6FC4397BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c15882d65112a6104b68eda491574a88dba012ff","datavalue":{"value":{"entity-type":"item","numeric-id":1198480,"id":"Q1198480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e8a5631d1b4cecc35693ede145ac6b356ebd764","datavalue":{"value":{"amount":"+0.92580396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5947340$CB3408FD-B6A1-435A-988F-F0C93A92E8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfcb20ca12b70882eee459d05aa72ba222daf30d","datavalue":{"value":{"entity-type":"item","numeric-id":1313817,"id":"Q1313817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e48a336392eed83cb78117b0d71fdb6e1ede530e","datavalue":{"value":{"amount":"+0.90405893","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5947340$46D45729-D4C5-4B66-A469-8157F39F36A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e6a6faeaa0390402b54ae5650d1485a441f99a2","datavalue":{"value":{"entity-type":"item","numeric-id":2754908,"id":"Q2754908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37b83e686a27bfe131c8a83fd1a9d57d73da838c","datavalue":{"value":{"amount":"+0.9032192","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5947340$0509433E-A286-4CB4-9617-2E7F1976678D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2b4050ff72ceb0882841ec2cd5b188a01cf85dd","datavalue":{"value":{"entity-type":"item","numeric-id":4287865,"id":"Q4287865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff579511cf26e21c9d0395fb7c17f0be6d8743ac","datavalue":{"value":{"amount":"+0.9014255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5947340$11E21E81-0FA4-4C6F-910D-9DE317E6315B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad6355ad3a7fc3c175402668ab21eee879ca4f9a","datavalue":{"value":{"entity-type":"item","numeric-id":1264163,"id":"Q1264163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eaf536a0b2d13a89ddf883afbc85b3d36d22a1a","datavalue":{"value":{"amount":"+0.89973986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5947340$4A491B02-6662-4517-A505-3FDFE1CC1839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"582cc2e91ff10e0428f280637e7bf4c820725449","datavalue":{"value":{"entity-type":"item","numeric-id":3210899,"id":"Q3210899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"985d75a015dd8131dbe5c0920df3c7f5f1086f0c","datavalue":{"value":{"amount":"+0.89520085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5947340$B96BD16C-8F09-4DEE-8D84-5A23D18997F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a4f4425097b0867f6dcac1e63b209500f13ae6b","datavalue":{"value":{"entity-type":"item","numeric-id":3614409,"id":"Q3614409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a85f7e8f4eb87eda8c4a65d59ec75a790750496","datavalue":{"value":{"amount":"+0.8837048","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5947340$CF28F0E7-D1E8-4FFF-B324-8F59E420D8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eba8d80e2a98928331aa871d2dabdf2bf8315be4","datavalue":{"value":{"entity-type":"item","numeric-id":3691787,"id":"Q3691787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1155885d277b88d5d1e0aa7f2b94fb7f0a9cff33","datavalue":{"value":{"amount":"+0.8812071","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5947340$DBD2AA23-79F2-4117-8CA4-F2D21FD0D375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7121124c3161c3527a065f0d61523634d3c3d6d2","datavalue":{"value":{"entity-type":"item","numeric-id":4652983,"id":"Q4652983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f956f2f2f3c19f128c6f5a8bf94333064032f87","datavalue":{"value":{"amount":"+0.8757937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5947340$54CDB451-42CD-45EC-B60E-08B0F9CF6A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a56a024fec217afc56c7daa3311e4f7293724f44","datavalue":{"value":{"entity-type":"item","numeric-id":1732906,"id":"Q1732906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b3bf09092d823c98c28b5793399ad3a5ee03526","datavalue":{"value":{"amount":"+0.87574095","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5947340$BD244D7A-6177-4E13-8825-4D6AA0EBC680","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5947340","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5947340"}}}}}