{"entities":{"Q5390600":{"pageid":7420174,"ns":120,"title":"Item:Q5390600","lastrevid":51221234,"modified":"2026-01-17T07:40:57Z","type":"item","id":"Q5390600","labels":{"en":{"language":"en","value":"Left-to-right multiplication for monotone Boolean dualization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5874038"}},"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":"Q5390600$567E3C0C-F865-4311-9275-C1A04E956F1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"feff6e6b4a25b83d8235c2ca1c819f8a395a7ec9","datavalue":{"value":{"text":"Left-to-Right Multiplication for Monotone Boolean Dualization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5390600$40A8FF64-7A8D-462D-8CEB-24A3D3786DCE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b528227226f23c303150d67ed70d68ad13523e9b","datavalue":{"value":"1213.68327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390600$6755D269-C37B-46D5-AE27-06AE31E3F1E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37a157c3f4a6b447502c203cd216497399086eab","datavalue":{"value":"10.1137/080734881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390600$6957BBCA-DE4A-4BF5-8962-7DD354C5F973","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1948172daa46442222e070757b29802cb238c10d","datavalue":{"value":{"entity-type":"item","numeric-id":226794,"id":"Q226794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5390600$F68C5A58-413A-4017-927A-EF3241188DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cffea2588f41343c1ca50bec4f0b17d24b9d478b","datavalue":{"value":{"entity-type":"item","numeric-id":171929,"id":"Q171929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5390600$51D363E5-5604-4891-BA16-99EC0C1766BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fefe00fe11451201e2007cb77a6995a7eff3756","datavalue":{"value":{"entity-type":"item","numeric-id":835214,"id":"Q835214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5390600$6CED7423-2962-45F0-990F-E7E3E2BF4592","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":"Q5390600$42311BFA-E82A-4692-9009-80BF4262BDFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a192fe79392c4158e27b5103c410670df9a4278","datavalue":{"value":{"time":"+2011-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5390600$F2DF44DA-F813-4B4E-88B5-315560B20886","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390600$464E1E8A-2C8E-46A3-8770-1C221F31A879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390600$EEEE14D2-73E7-42CB-BAD5-0CF4EDA76C76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08a069fb30f04d729dca85cd5df8c9de6274f988","datavalue":{"value":"5874038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390600$CC96EEF3-B349-4B3F-BD54-D5E16957E8B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44c981e906dd6aca27c197b7f1a7dd615078a545","datavalue":{"value":"monotone Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5390600$9CE216C9-DAAA-422E-A63E-F897FB4A84A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a64d60bbedb028e6cddf82bc5f6aa79a694c629a","datavalue":{"value":"dualization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5390600$8CA4CA0B-E4F6-4E49-873A-AC3120618F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"246c3dd659605e9d9de099fb04b25d541a6d8ca7","datavalue":{"value":"enumerating minimal hypergraph transversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q5390600$11C4BE9B-AD5F-4D92-AC64-65E109BEBA1D","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":"Q5390600$80D1835A-9630-45D8-9056-CA96D5EDB964","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d5c5a8bb07e9858516a6ca476caa2c7a7e2a2ac","datavalue":{"value":"https://doi.org/10.1137/080734881","type":"string"},"datatype":"url"},"type":"statement","id":"Q5390600$A0FCE976-C664-42D2-8776-31964BD6BCF1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5488e83864af22dcbccedfd988e73eebb1d4771a","datavalue":{"value":"W2017181131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390600$97A22E39-AFC0-456A-BCA8-6AA1BD0B329E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"69c04b71c61d4f2c62356d33de01875bebd6b780","datavalue":{"value":"Q59560560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390600$ACE083E5-FACA-4EBE-9F22-DB43280DE0D1","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"c671d79af9a0cfda77224d80f83637f28a01c4d7","datavalue":{"value":"journals/siamcomp/BorosEM10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390600$D2B670EE-BB0E-4E5D-AFD0-1F8F3C3CC395","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b9a6bbf5b32130cd28c49aaf843f3656a8e82b5","datavalue":{"value":{"entity-type":"item","numeric-id":5449540,"id":"Q5449540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67a665aa5a4d225f3126ddb413348d7f024cfbe5","datavalue":{"value":{"amount":"+0.9004159569740295","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":"Q5390600$2CC97762-1B21-4663-A14C-D3282789EA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5aca9cc4f9a54a9bba72c00e679acd5ae5bf978","datavalue":{"value":{"entity-type":"item","numeric-id":3521907,"id":"Q3521907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaf6d855531ceda02b61ce45bbb354031020fd82","datavalue":{"value":{"amount":"+0.8980795741081238","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":"Q5390600$25A4B918-81AB-4D62-9FC0-2A11FC37BB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bb0fc619e262e860126e0e4bd17eea37b06a2c1","datavalue":{"value":{"entity-type":"item","numeric-id":943839,"id":"Q943839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3b22feae0c4d11bbe3b3e0ab599fdad248a242f","datavalue":{"value":{"amount":"+0.8056724667549133","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":"Q5390600$4E63034C-C4B8-43C5-BD01-27C1BCC0D19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c42a0352aa931b03bd887e1c1727591c1d2ac2df","datavalue":{"value":{"entity-type":"item","numeric-id":1861581,"id":"Q1861581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ded582fdd56fa71f4b1aaa70d62b711867e60d3","datavalue":{"value":{"amount":"+0.7846313714981079","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":"Q5390600$B54B8791-B9BA-4551-B53D-86FF50F5183C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34bec6a990f171c72bdbfb33829cfa34df57cbab","datavalue":{"value":{"entity-type":"item","numeric-id":1853168,"id":"Q1853168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfb76d9045f4aea88e66ff65d3f27a70ced0f96c","datavalue":{"value":{"amount":"+0.7784584760665894","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":"Q5390600$335195CE-2320-46C2-A248-DCD28F0C59E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5390600","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5390600"}}}}}