{"entities":{"Q3992179":{"pageid":6022024,"ns":120,"title":"Item:Q3992179","lastrevid":81338444,"modified":"2026-05-06T18:17:05Z","type":"item","id":"Q3992179","labels":{"en":{"language":"en","value":"Generating the Linear Extensions of Certain Posets by Transpositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 39150"}},"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":"Q3992179$323822BF-1D1A-4155-BB3B-D07002CE9290","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d8b304d9089604f66fbd85a2b6863dfaac5a169","datavalue":{"value":{"text":"Generating the Linear Extensions of Certain Posets by Transpositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3992179$B53DCD81-E49F-4594-8C53-A606C0D87855","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd9aa56d48b4ac98b90e9c1360b3b174d1c4e38a","datavalue":{"value":"0757.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3992179$9524CE23-4A08-4692-867A-DB65B609C801","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a733fd6c62156f78a50bc4cb94dffc14df261488","datavalue":{"value":"10.1137/0404037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3992179$1D04F2C0-15E5-4FA5-9173-83D52204D670","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f7b8f201f83c196796d83632b0072c9f34b6858","datavalue":{"value":{"entity-type":"item","numeric-id":1318346,"id":"Q1318346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3992179$B5F21A09-8D07-4E09-9F78-BB6DB47F295A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bff8eada39eac67b6346d1d71e209e51bc27f61d","datavalue":{"value":{"entity-type":"item","numeric-id":293460,"id":"Q293460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3992179$22E74CD6-5547-488E-8FBC-4F6D4D976BA0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3992179$087714D1-0C4C-4E55-B42B-E4B7D2F5DE00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3992179$D21BE2F2-832D-4640-AFFD-AF686494FBF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3992179$A5F764AD-3808-453C-A615-97D85786A066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24363e421bb7b6dfa7fe7a9b1ee54d8da8a06bf1","datavalue":{"value":"06A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3992179$04847DCC-162D-435D-939A-B763BB53ADE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3992179$70BE07C1-B5BF-4056-A624-17A90D93C996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3992179$5292EDE0-B1E5-4B31-AACB-1BDBA9BF3F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3992179$6E0C5FEB-FEDA-4F0B-B71B-4F55DE027A28","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3bfc335d115853c9a14532420ad01d9de333c52","datavalue":{"value":"39150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3992179$C91BF98C-3895-4F5D-A879-00DF46DCD8A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7b4d2c7ddddbdcaefa50a42c56e156daf5fead","datavalue":{"value":"Hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3992179$8F81765B-8A96-441C-9A91-CFA4CCD5D991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762a112ef0429a3655234c3e246a242461dca9bf","datavalue":{"value":"poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q3992179$956F53C9-7E6B-444E-988A-2F340F65B4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8194c433f30617aec9f8f1dda43d883931af30cd","datavalue":{"value":"linear extensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3992179$631EE519-C114-42F9-8584-007B4350F62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35bf5e2bba74a559855d130c7401391a4b7f727e","datavalue":{"value":"transposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3992179$2061AED4-AC39-49F8-84A2-BB61A7C84F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"103dcccb1f4f4c672334af018c88096d1b765e96","datavalue":{"value":"Hamilton path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3992179$EAA8C9BF-4C9A-41C1-B661-D8B429EC299A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d1cbc290b9840acc9c10aca0f13b5a4631ba359","datavalue":{"value":"average time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3992179$2B2B3BC2-8759-431C-933F-73DBEBC2EA85","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":"Q3992179$FCC078FC-BBE8-4CEA-8030-D84719BD785F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e4a3312e500edf6f5943262e5e737262f7f1ceb","datavalue":{"value":"https://doi.org/10.1137/0404037","type":"string"},"datatype":"url"},"type":"statement","id":"Q3992179$D2D8F09F-C59A-484B-8914-7359D881978C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"acd31a5a7f0efcc1c909144e561277fd80a6c6c6","datavalue":{"value":"W1985733916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3992179$0FE21782-B245-402C-9285-1E58E5D3C045","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f11347e0400ad388d59800d2f15343a90936bf0d","datavalue":{"value":{"entity-type":"item","numeric-id":1331990,"id":"Q1331990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"648f7433ebdc2157bd05491deccf8ea23e0d3939","datavalue":{"value":{"amount":"+0.8826555609703064","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":"Q3992179$8C346D8F-2920-4A09-A1F1-EF6882B8B4BE","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":"a3de6a2a2bf54a654e603118b94d635df7b27a31","datavalue":{"value":{"amount":"+0.8812767863273621","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":"Q3992179$EC3C11F8-F541-4B94-90AC-9C263DD13A6B","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":"7bb4a8da9df387b42d7d887c03a0fe38411d03ad","datavalue":{"value":{"amount":"+0.8790480494499207","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":"Q3992179$808052C4-4BD9-444D-8EAB-84CA301A0726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95bba5f2345d4b005988c777db66a1155b8a08d0","datavalue":{"value":{"entity-type":"item","numeric-id":698444,"id":"Q698444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f9453a5c40e03cbf6da312c1d38cd3ac4c40b54","datavalue":{"value":{"amount":"+0.8789656162261963","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":"Q3992179$C93D4A91-4799-44D6-90EA-A29FBC55F478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"135e111ae81561eb8d9e382bdc4dad75492cc376","datavalue":{"value":{"entity-type":"item","numeric-id":4012810,"id":"Q4012810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09c9862df7df9770e0a13532803fff03df6fdefa","datavalue":{"value":{"amount":"+0.8722059726715088","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":"Q3992179$16500BD7-36E4-4068-9093-33F9FB9CAC22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generating the Linear Extensions of Certain Posets by Transpositions","badges":[]}}}}}