{"entities":{"Q2215472":{"pageid":2226215,"ns":120,"title":"Item:Q2215472","lastrevid":71573631,"modified":"2026-04-13T23:08:59Z","type":"item","id":"Q2215472","labels":{"en":{"language":"en","value":"Counting linear extensions of restricted posets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7284879"}},"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":"Q2215472$3881677E-831E-4819-A9F6-604748765664","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"600cf24810603079e544d642008166a91aa7be90","datavalue":{"value":{"text":"Counting linear extensions of restricted posets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2215472$1C51BFEE-0267-4B90-B410-8F3B29A11F0C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63514a602b8786678d7f7dce57a9c46cd9e7842a","datavalue":{"value":"1484.06011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215472$9D515E8D-CA68-409C-BA1A-E8EE7ADDC7C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"895935b09c9db9388af088900a6019351860d85c","datavalue":{"value":"10.37236/8552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215472$1307D7A7-E3B6-4EF1-8E6F-DA5F667E467B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e46d223d4b95ca86132b0a50505200f74257d2a1","datavalue":{"value":{"entity-type":"item","numeric-id":2215471,"id":"Q2215471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215472$D765768E-3DC4-4C5E-9F73-5DD786C1DF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"555ac274dde5860b69fa4ea6ade5f6a944f308a9","datavalue":{"value":{"entity-type":"item","numeric-id":187137,"id":"Q187137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215472$8FD2F62A-65AF-44DB-A444-CF805363A202","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215472$96F7F839-967F-464A-92BC-EECEC167240F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c22e955df7a052abb3ce5a1a5d7a826979ac81b","datavalue":{"value":{"time":"+2020-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2215472$6B33B34D-1B22-4CC6-9132-FA9DAB4176FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72fe697f6bbb3ac37208e4679763b728cd5a410d","datavalue":{"value":"https://arxiv.org/abs/1802.06312","type":"string"},"datatype":"url"},"type":"statement","id":"Q2215472$8B64CB9C-9756-4229-BC92-0274A76710EE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bc1ad53d96cf3c13a8b048c4f4e8522aac4468c2","datavalue":{"value":"Summary: We prove the 1991 conjecture by \\textit{G. Brightwell} and \\textit{P. Winkler} [Order 8, No. 3, 225--242 (1991; Zbl 0759.06001)] that counting the number of linear extensions for \\textit{posets of height two} is \\#\\textsf{P}-complete. We further extend this result to \\textit{incidence posets of graphs}.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2215472$6DC6EBCE-1CBD-4C96-9496-A9C09D79B6F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215472$9F98794E-A983-4FBF-9567-DF732972AD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215472$4847524B-77D6-404E-B327-4627207D69B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1cdbfa10d92b51297f2386b3fc67931c773deac1","datavalue":{"value":"7284879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215472$5FEDA981-BA1A-49E5-8D8D-2426EE82C807","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":"Q2215472$F6D6A6A5-F0FE-4EDE-B83E-4BA9A79B8A6F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a346daa3c51ca558ec4fa6da5f87edb9fc2c16aa","datavalue":{"value":"W3111083081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215472$657D1C26-B79C-4738-9AB3-5120FD1AB896","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"717d186720b2b78b733afb7d22e0bf5fbcae64ce","datavalue":{"value":{"entity-type":"item","numeric-id":1177948,"id":"Q1177948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215472$11F99AFA-F832-4902-8DA0-2A3DCEBD5117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3c0e607f49337c746be7e698564085866acdb20","datavalue":{"value":{"entity-type":"item","numeric-id":1183942,"id":"Q1183942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215472$EFB63BC4-D41B-47A4-A436-D1B0700D89B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235eefc42a64a79673bb70d93ca06d1427649078","datavalue":{"value":{"entity-type":"item","numeric-id":5906765,"id":"Q5906765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215472$DDC4CC80-E62E-418F-B9B7-547D58D9467F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b42d609e4b61a73f42e1cbee7ddfa15f4cba3d33","datavalue":{"value":{"entity-type":"item","numeric-id":3191146,"id":"Q3191146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215472$2EFEC81D-A00C-4ED5-AA8F-BC87D0B640CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a17ceebd6ae69640e44cbc90a671f512543716a","datavalue":{"value":{"entity-type":"item","numeric-id":2297660,"id":"Q2297660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215472$39D63D5C-3FE6-4126-AA84-B77A09C12CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4902678d326d8dc84b2934fbd392c0e4292f555e","datavalue":{"value":{"entity-type":"item","numeric-id":1650771,"id":"Q1650771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215472$C89BAFAB-B293-41C4-A9DE-358EF14DFBE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63bdb5f619c783315dcd96e8ee6555dc199216e","datavalue":{"value":{"entity-type":"item","numeric-id":2985044,"id":"Q2985044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215472$B7A1D95A-8A78-4D3D-A2F9-916615F34777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070bcdc321023e903814ac9591b55c96fdaa88df","datavalue":{"value":{"entity-type":"item","numeric-id":3090774,"id":"Q3090774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215472$2ADC07F8-E129-4941-8114-F0C568BB1621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215472$A9609F4F-8006-4CC2-BBF2-4FCE8BACA621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d825095afe6e2215dbc5ab36153017eec07800e3","datavalue":{"value":{"entity-type":"item","numeric-id":4344108,"id":"Q4344108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215472$C6AA7362-5B57-40CD-821A-5465BFF77F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"615931ac7b57fd43ffa56406b73f933d03a80da5","datavalue":{"value":{"entity-type":"item","numeric-id":4871756,"id":"Q4871756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215472$E3C9C5F9-FCA4-492E-B68F-83CFEE036001","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"6d216e1375c7450d62945d0bdd6f8fbdafa52f26","datavalue":{"value":"bafkreigfobtxja64glboszpvhc74q7vgvs62tqa5ykqet4jxhehovzgvh4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215472$D63D0809-8FC1-41BD-A4C6-E00039C39412","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5d39a582473064852b4d8bde1f5aaee22ddbae0","datavalue":{"value":{"entity-type":"item","numeric-id":1183942,"id":"Q1183942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec2907e448ae28198e641d9821584525b1712f04","datavalue":{"value":{"amount":"+0.8716898560523987","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":"Q2215472$143C24BD-6FE0-4387-B24E-88CF00451469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1893203e9469836c82a2262536caba34fa9026f","datavalue":{"value":{"entity-type":"item","numeric-id":4291563,"id":"Q4291563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"586a0a273323fcc37ee1c4bc01ba72705435d63c","datavalue":{"value":{"amount":"+0.8701837658882141","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":"Q2215472$AED59C7D-10BF-48B6-B162-F7DDE38397E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca538f115db43a5473cd8298d45fa4fe2fe30576","datavalue":{"value":{"entity-type":"item","numeric-id":1739113,"id":"Q1739113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a6d75ae1dca441455479d7e0f8177d9d9e55cd4","datavalue":{"value":{"amount":"+0.8334101438522339","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":"Q2215472$C6EB5DDB-5EBD-46DD-887D-E959D9B0A2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2797ca30dccf09ab99a12e5bc60a4b2d7ef185a1","datavalue":{"value":{"entity-type":"item","numeric-id":4606310,"id":"Q4606310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ae562293a8b8ccb69b5dd74973a5e954841faba","datavalue":{"value":{"amount":"+0.8315155506134033","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":"Q2215472$F201EA88-4DB5-4D02-8BFC-1135F95D5BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efe3132b2f9f3dbbd67b8948642f1dea42a3ad8a","datavalue":{"value":{"entity-type":"item","numeric-id":1917670,"id":"Q1917670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32dc6065f945a557e78f478755423661b3c7c20f","datavalue":{"value":{"amount":"+0.8034835457801819","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":"Q2215472$7DE422D7-9E1F-4193-B74D-3DE110E63E72","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215472$862EB774-D0B5-44B3-BA63-0448C56A77E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting linear extensions of restricted posets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Counting_linear_extensions_of_restricted_posets"}}}}}