{"entities":{"Q810071":{"pageid":811919,"ns":120,"title":"Item:Q810071","lastrevid":49534585,"modified":"2026-01-07T13:33:53Z","type":"item","id":"Q810071","labels":{"en":{"language":"en","value":"Efficient polynomial algorithms for distributive lattices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4212121"}},"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":"Q810071$04D1D3DA-70F8-4D70-934B-8B3F0FFF7AC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe3d176217a35d6286041d555f8450bf86659da9","datavalue":{"value":{"text":"Efficient polynomial algorithms for distributive lattices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q810071$755D6E44-893C-457B-8350-B3EBCE386F90","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"090937dc32340cb8c0a73e86c1f87a9d3a39796e","datavalue":{"value":"0733.06007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810071$A9289AFB-F873-4D80-91EA-1BAA71B0A896","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd6df3207568a073a3794389d75f46575bf356ff","datavalue":{"value":"10.1016/0166-218X(91)90022-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810071$D4F2E7A0-5EC1-4191-97E8-5285918D29EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59e2e096668294d67a8bafcdf56998a16a724fba","datavalue":{"value":{"entity-type":"item","numeric-id":193586,"id":"Q193586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810071$9B1C3B87-DD00-47A4-B05A-2C832E53ACB9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810071$685FC959-6EB5-485D-BE3A-EAEA382CE065","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q810071$C89EA19F-B365-422F-8173-284A08286E1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"73bd1fc3ed7c23ebdff36d52a0d63b14633148e5","datavalue":{"value":"06D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810071$CD4E0849-279B-4C13-8933-ECF71EC9F92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810071$555D1EE0-28BE-4930-B361-33027C25E8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810071$4AF5568E-D7F0-42B0-82E8-71BCA97F832D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2918829f8d2c2768a538a077fa44fd272f11b15","datavalue":{"value":"4212121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810071$95BCF433-4B19-4AE1-A2C9-956D1B1E988B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa71e439ec4028df02c3244a2a76dc52ffb0dae","datavalue":{"value":"breadth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q810071$62D95DE3-E011-4968-9CBA-ADE2F2E6F5C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bb907ce3e48deefdbd908dc4cbd8c3a293ef817","datavalue":{"value":"Hasse graph of a distributive lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q810071$C859715D-F3A2-47E6-8900-B9DB0D6FFDAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26117664150a32e9414a7d37176e24073432e1a8","datavalue":{"value":"polynomial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q810071$9578A8FA-10C9-4DB7-BAF2-6B072263665C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d92681f166fe3f889708ae6386a7ba90bcf8ef8","datavalue":{"value":"canonical decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q810071$C8E7955F-B7E7-49DC-926B-B14EC3C97DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2efd6ca2e632b6ca823bc98fefd73c07a1f518da","datavalue":{"value":"transitive closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q810071$7E7C229E-2DE1-4227-A8EB-B3D4751C55C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6e7f61a8f056cf5734dd302513cf87a92daeaf4","datavalue":{"value":"generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q810071$CD0A9725-AEFB-4D4D-A0EF-32468733F206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9891227b3d7ca9f091fdc17473271d45c5e2f962","datavalue":{"value":"recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q810071$913EB959-694A-423A-BBC0-EE6CE9206323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c65496307b148807e654bb9587920d449326dff","datavalue":{"value":"orientability","type":"string"},"datatype":"string"},"type":"statement","id":"Q810071$74E36453-65DB-4CB1-9F28-940C921BC4F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ddfae683b7de787c5ee4b9221a39122f95f38d","datavalue":{"value":"combinatorial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q810071$9D6C9205-EE18-4A44-AF6D-84BC86265701","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":"Q810071$4D3C53B0-247C-4C0A-9904-C94B80DF1513","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d9e735882f0114d9d1bd74d7bde93766d995370","datavalue":{"value":{"entity-type":"item","numeric-id":4065051,"id":"Q4065051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810071$A031B04E-6B0B-4F50-A5CB-86875233D060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5faeb67da3c1bc987d771d35050ac3890007c070","datavalue":{"value":{"entity-type":"item","numeric-id":5685119,"id":"Q5685119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810071$B2227532-5ECC-4295-8EF8-9EBCE6547269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f091a2487faa4320a607c7fc5ddd1d40ffc78957","datavalue":{"value":{"entity-type":"item","numeric-id":5615282,"id":"Q5615282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810071$CE0C8358-E94B-4563-B3E8-C7730F915474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ddf0a3fae1a28adec44631206ec21a1ee2765c","datavalue":{"value":{"entity-type":"item","numeric-id":3952144,"id":"Q3952144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810071$11866438-83BB-4E45-A895-15F9D15DC0A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ae4b9ea7dff81743a25eab3df4e5b25551cf9cf","datavalue":{"value":{"entity-type":"item","numeric-id":1073816,"id":"Q1073816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810071$11BF3BA3-ACE0-4B67-B764-82FBF916822D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a78576dc523452868ef1a0cf9f67a18f5d5bf345","datavalue":{"value":{"entity-type":"item","numeric-id":3773334,"id":"Q3773334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810071$32EDF9B2-E2B6-4074-BB2F-547D247656FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd7e18239483ff3908dafd41e9498ce199379ed2","datavalue":{"value":{"entity-type":"item","numeric-id":1071029,"id":"Q1071029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810071$94990766-2966-456C-90EE-1A5F2CB4ABDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4903757a5aacf87788589a2f8a4e81a1380a18e8","datavalue":{"value":{"entity-type":"item","numeric-id":3658039,"id":"Q3658039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810071$76A1538D-D25B-4FC0-8C6C-CC7180C5D2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e1151ce44263b02c103d481f0dbae5f699b8423","datavalue":{"value":{"entity-type":"item","numeric-id":4195940,"id":"Q4195940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810071$67EDF86E-C152-4091-8D43-88DDB76C1B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d507995080a0c1e8e38122d7102dcfbd332c5a","datavalue":{"value":{"entity-type":"item","numeric-id":4165427,"id":"Q4165427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810071$BF45F72E-0410-4454-8645-F900680A1AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1cf47c651dba3a9bf636555fade89a7220df8a2","datavalue":{"value":{"entity-type":"item","numeric-id":1097286,"id":"Q1097286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810071$64329EE3-8B9B-4972-BF91-F0C2D389B26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cb473c6026106fce5ad49a54be284a927657c08","datavalue":{"value":{"entity-type":"item","numeric-id":1086264,"id":"Q1086264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810071$4624B527-0728-43FA-8BA3-30187406315D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c3232a6f54d54f68c38209d530cc33700daad25","datavalue":{"value":{"entity-type":"item","numeric-id":4101868,"id":"Q4101868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810071$49E5DE44-5182-43C7-9C8E-2F906D576FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a378ff6b39f65d1da84df8e57a70a2b3f2095ad4","datavalue":{"value":{"entity-type":"item","numeric-id":3336709,"id":"Q3336709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810071$13E229DD-7A4E-4F67-867F-7854A2026CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca94998f329eec96481c7c7c5525e7f1cca61732","datavalue":{"value":{"entity-type":"item","numeric-id":1316621,"id":"Q1316621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810071$EDA24A8C-FF01-4B12-A67A-8D2FC403FD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810071$73638252-7F3F-4BDC-A753-8D2F120AAEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05383a646724481c5bfdff6d41fb2432a157262d","datavalue":{"value":{"entity-type":"item","numeric-id":3038636,"id":"Q3038636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810071$593B5C2D-25B9-4E64-A095-21416A9AE3BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32836b1c8e43328c44d3a19defc60d8f9dfc2d5a","datavalue":{"value":"https://doi.org/10.1016/0166-218x(91)90022-o","type":"string"},"datatype":"url"},"type":"statement","id":"Q810071$C873C238-C05A-46B9-99CC-305F5E048624","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3852855f412c0d9b2f2c27a62a6188adbdba9938","datavalue":{"value":"W2092352805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810071$A7B43124-B99D-4C2A-94C5-ED9A5CC75BF8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f081f1a7fda4c3a13401556dc17ccc70f622be98","datavalue":{"value":{"entity-type":"item","numeric-id":5936459,"id":"Q5936459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d590558e00aef6731cb261a92133222cc5492a7","datavalue":{"value":{"amount":"+0.8251392841339111","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":"Q810071$7050EB8F-5749-440D-94DB-9D241A7B83C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a1214a139fd645252683e43311ecb45157d55ba","datavalue":{"value":{"entity-type":"item","numeric-id":4576639,"id":"Q4576639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09fc3767c4273175cab8b2f509c25816b0157b2d","datavalue":{"value":{"amount":"+0.8239601254463196","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":"Q810071$61FACBAA-69CA-4A33-981C-5C29E97F285A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fd146dc1e104b45199e7ba27d7509031f2efa20","datavalue":{"value":{"entity-type":"item","numeric-id":1366682,"id":"Q1366682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ace424bdcf1642098357871b1b0b133f259d6b86","datavalue":{"value":{"amount":"+0.7765942811965942","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":"Q810071$0C7C39FB-A23D-49B2-AB78-576503376169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c4054cf40903265ff6c26becced4422f7d2f742","datavalue":{"value":{"entity-type":"item","numeric-id":4525269,"id":"Q4525269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8084a962fadc418616be471cb518f4555131655","datavalue":{"value":{"amount":"+0.7755374908447266","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":"Q810071$CDB84232-8940-417C-A524-5BB4E9202401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2befacfaafacb0e6caf6900f6b8fc1de8186a7f4","datavalue":{"value":{"entity-type":"item","numeric-id":291236,"id":"Q291236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fc1797b3af63825f5e75d855759d95c6f8b5175","datavalue":{"value":{"amount":"+0.7652172446250916","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":"Q810071$D096E016-C25E-4093-90F0-C6114A8607BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:810071","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:810071"}}}}}