{"entities":{"Q4291563":{"pageid":6321164,"ns":120,"title":"Item:Q4291563","lastrevid":41814416,"modified":"2025-05-08T16:04:45Z","type":"item","id":"Q4291563","labels":{"en":{"language":"en","value":"Generating Linear Extensions Fast"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 567052"}},"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":"Q4291563$7E9DA691-2639-4E1A-B0D6-1600FBF19A0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6eab9291cd205d26e954053247affe96b7f0a402","datavalue":{"value":{"text":"Generating Linear Extensions Fast","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4291563$0D91CA84-F688-4B18-BE43-164C7BEBB54E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e301c9363dc9ccfbe80e3874d5dbe3c90f9bf11c","datavalue":{"value":"0804.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291563$3014F581-FEB2-478A-8D11-34AE33DC84DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dad0e788f6a26ab469266c66ef51ff928eeeb73c","datavalue":{"value":"10.1137/S0097539791202647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291563$A5B8AE8D-7F04-4534-8C91-FA42C10682D6","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":"Q4291563$15A3798A-5AB3-450B-AE31-8297A8681D45","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":"Q4291563$B90E837E-C97C-4C64-B85E-5D045F2F29A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4291563$ECDD1047-B453-4847-9F9E-24C83E64F3BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17c276cba776869618bd87a010a36eac54c31a8e","datavalue":{"value":{"time":"+1995-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4291563$2D621B81-5209-44BC-9A47-288BD537EE09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291563$6986DF6E-5510-4B14-A560-1C90B8F004EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291563$94CF2E16-765B-4C28-987F-9A33493DDCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291563$3F82963B-C723-48AD-A003-F9508ACF61BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291563$8C56AB3D-3F68-45C2-897F-31CB6B9889EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24363e421bb7b6dfa7fe7a9b1ee54d8da8a06bf1","datavalue":{"value":"06A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291563$04546619-8455-40E9-80E4-17E30D0F454F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e21f7a37f82032d48ecf37bc68e73cf6508d3132","datavalue":{"value":"567052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291563$690437BD-D2AB-42E4-B7E3-B77F928C215F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762a112ef0429a3655234c3e246a242461dca9bf","datavalue":{"value":"poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291563$5E975A2E-B187-42CA-98B8-8C24AA0ECA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311b860a0597dd249b584149fd2ab2e7e5bfa5ec","datavalue":{"value":"linear extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291563$9C5ED4AB-E8FC-423E-A444-AF0A68FB178B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35bf5e2bba74a559855d130c7401391a4b7f727e","datavalue":{"value":"transposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291563$3BEEF160-F02D-41C7-9AD9-F2EDBB819889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c183703f5f7d299d0b94304b0bf761270f0223ee","datavalue":{"value":"combinatorial Gray code","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291563$9B500D66-0610-419E-8F3E-4112570A3DF5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fe3572596fb5951d96ce81b662b70c53e06a3acc","datavalue":{"value":"Q56534623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291563$BC3AF991-9E7D-4E2E-BD15-16D173AB18E3","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":"Q4291563$5D272FDB-E3EE-459B-8C5F-FA2BDA17B9EE","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"cba02d670e32cf6e6bafd0781cf37c090d0e209e","datavalue":{"value":"journals/siamcomp/PruesseR94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291563$EF4622AE-7E56-4D5D-9198-0216E4FD85A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78243fe482ca7e4dd008086de91733ffe515b54d","datavalue":{"value":{"entity-type":"item","numeric-id":1301730,"id":"Q1301730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54750572be16418c267741bea4a8a2f14c2a0991","datavalue":{"value":{"amount":"+0.9511992","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":"Q4291563$3649C535-4944-45D0-99A4-D788B3869A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b3cd8825b473d2aaa40723d8cba93c994979ce5","datavalue":{"value":{"entity-type":"item","numeric-id":3583317,"id":"Q3583317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cfd19c9b6cfa252e72242c065a8aecc14a6b98e","datavalue":{"value":{"amount":"+0.89611405","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":"Q4291563$B8F8FF32-F466-48D7-AF5F-D2B3F5F52BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3703e7105a1393813b19971f30228fb722b23ed0","datavalue":{"value":{"entity-type":"item","numeric-id":5492950,"id":"Q5492950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f30047ee096caf95db54eb455f684368c59ba3b8","datavalue":{"value":{"amount":"+0.8829838","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":"Q4291563$8A5B3D30-4084-4A4A-B730-B87F26323CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbd07a9fd2794d027a0f8f42abedc0a2468d3fec","datavalue":{"value":{"entity-type":"item","numeric-id":4571423,"id":"Q4571423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6979f81ae36894bee3bd31cab69c1634bf29bf50","datavalue":{"value":{"amount":"+0.8671282","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":"Q4291563$327803F3-03DB-4E05-8F7D-50E05623B873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03cc4261c8990d4cc473b96dd6b066bed196a8b1","datavalue":{"value":{"entity-type":"item","numeric-id":1325273,"id":"Q1325273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39efc5732a6712794caa4a210246fe5f39412415","datavalue":{"value":{"amount":"+0.8652407","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":"Q4291563$C5AFD7CA-69BC-45CB-95B2-210BE4DCEB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eddb6f9810a0317d2133cfcaf2f1cec81106dcb4","datavalue":{"value":{"entity-type":"item","numeric-id":2368931,"id":"Q2368931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9574680ac74756062e84e7bd6a4f450f853fe629","datavalue":{"value":{"amount":"+0.8465526","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":"Q4291563$5F9773BB-6746-45F9-9362-B204896124CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bca8f2f492973082b042f4e2c123a7840d8ef15","datavalue":{"value":{"entity-type":"item","numeric-id":1392204,"id":"Q1392204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d2aaadb6ac74db60faf6a448ae0c89e9247fe3f","datavalue":{"value":{"amount":"+0.8451129","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":"Q4291563$B6FFB509-5CA1-4B7F-AF81-F23D98BA9F23","rank":"normal"},{"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":"02015c5a5d6ed8640067b2d3c5ac169ce54009e7","datavalue":{"value":{"amount":"+0.8442543","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":"Q4291563$43448AB2-7D9B-4027-A551-5D8F64DB1375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82f2601fbb0fbe6d1f4dc7608ee99ea7331941ed","datavalue":{"value":{"entity-type":"item","numeric-id":5417639,"id":"Q5417639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb090d90eac0ae0309b20d35a77e60c0ce858ae8","datavalue":{"value":{"amount":"+0.84198177","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":"Q4291563$87CE0621-8DCC-44E0-ADFC-93648FA5D8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ce419d22aac1f772cf24d77c8ccfaa1aa3cf2b9","datavalue":{"value":{"entity-type":"item","numeric-id":786030,"id":"Q786030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18b4580dcd23c64997f13d9ca547fdd21b027993","datavalue":{"value":{"amount":"+0.8406782","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":"Q4291563$7AEFA2EE-2AFE-4707-BECF-97D2570EDEF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4291563","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4291563"}}}}}