{"entities":{"Q944714":{"pageid":946562,"ns":120,"title":"Item:Q944714","lastrevid":65532552,"modified":"2026-04-12T03:14:55Z","type":"item","id":"Q944714","labels":{"en":{"language":"en","value":"An improvement on the complexity of factoring read-once Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5324139"}},"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":"Q944714$7026BF86-BAE7-4A0B-9536-0A2CEED0AA82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f14f086b16fa995b14623eda04507c73905c57b0","datavalue":{"value":{"text":"An improvement on the complexity of factoring read-once Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q944714$2E49AEFA-680B-45E8-88E6-E023F7EA44A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e5ae474b278584a8f74ea70db9c5d8872924791","datavalue":{"value":"1145.94028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944714$5413EEC4-7E1B-4719-8D04-722347F79300","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8eeeb529fb23a3ef59896edd03b07a25ad48fec","datavalue":{"value":{"entity-type":"item","numeric-id":251894,"id":"Q251894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944714$FE0E5138-396F-406C-AEEA-CF6BDA0CA16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7d4d680b30b79c6ed8110731eb50b4a5f2648be","datavalue":{"value":{"entity-type":"item","numeric-id":944713,"id":"Q944713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944714$34ECFAE6-A4BD-450B-9A77-D0D5F71F308D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b985a74481e2ba1d54e1938dc2531093fd71e4ec","datavalue":{"value":{"entity-type":"item","numeric-id":266932,"id":"Q266932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944714$6121F291-38D8-4A91-81E4-89DABA403106","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":"Q944714$F983C484-2210-46D9-9E84-14015D73ADE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"131b596fa601c3661806f2437747b7af2f563219","datavalue":{"value":{"time":"+2008-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q944714$60025BD1-B504-4D05-9771-D99CEA29251F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2bf534479b9242e973ca011ffc03f5c515318eab","datavalue":{"value":"94D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944714$1AD62D34-C701-433F-B555-CEBAFF1F23E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944714$E664357F-46A1-4266-A574-6E272ABE88E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944714$10D20E7D-5933-4C7F-AA63-7475779DC08E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a908575e964003a4e45630be410801ae65e25e1","datavalue":{"value":"5324139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944714$559A1A94-9D7E-45D1-9958-D1C8419BEB6C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b44d8159e9b7e7d9243d65f9c37f4cb7466b9807","datavalue":{"value":"read-once functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q944714$54ED7E71-AB59-4D86-9021-C2B60EA5FFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bbb0c1d4a0dde26226934f7234d049627289106","datavalue":{"value":"logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q944714$ED0DC25C-7310-418A-8664-A3008ED47DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q944714$86A20EEC-66F8-47A5-9E93-DB9A7CA9D9F2","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":"Q944714$CE6AE729-4C6D-4327-88D4-3A07611613C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"423f01084e2422bee0180df04cbe734eacbd5233","datavalue":{"value":"https://doi.org/10.1016/j.dam.2008.02.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q944714$117115EB-7856-438A-92EA-1AB345027FE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02a6bd68bf47c2d13f467f60867f56b71f1468cd","datavalue":{"value":"W2031298013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944714$5A7A0513-28E6-4CE1-9ABC-325A0B24B1EF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e22855dab7df92356ea7d0cf7638b1a7e3a9c1e","datavalue":{"value":{"entity-type":"item","numeric-id":4033838,"id":"Q4033838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944714$F345630E-CA09-407B-947E-1D5EC5796D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8b10ea9a58ffd7e2bc0ec97e33df809cfd70e9e","datavalue":{"value":{"entity-type":"item","numeric-id":5902515,"id":"Q5902515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944714$626DFE56-3922-48B3-8BD3-B4BC75D326F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944714$1E2AA275-C468-4245-B586-E59129E0BDAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944714$D1F7D0D2-8AC7-401F-8C0B-4BF0914D48A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944714$A431551C-9622-45E3-AF50-96358C82560A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d170b057f2dc777da6a3fa6c527c8ed895076c5","datavalue":{"value":{"entity-type":"item","numeric-id":2492223,"id":"Q2492223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944714$94B40E63-617B-4779-9457-FC8AFE0E904A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"704ba16a22bc530121d9b3ff81eb4535436473c6","datavalue":{"value":{"entity-type":"item","numeric-id":4120519,"id":"Q4120519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944714$658F6481-1FDB-408A-B179-8BB6CF5A4ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"078932531e2a22c17a6fa9546c73cd605322623f","datavalue":{"value":{"entity-type":"item","numeric-id":4695825,"id":"Q4695825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944714$123B597A-6B16-4613-9504-86F5359F95ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462cc0c0bef572dd85a6892c91fc9e0891a9e4b","datavalue":{"value":{"entity-type":"item","numeric-id":1961461,"id":"Q1961461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944714$275CA1EB-5BE9-45E7-97B8-2B7AB88922CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6c26215b87845b288b0d8cc4863a70f38709c5","datavalue":{"value":{"entity-type":"item","numeric-id":1764804,"id":"Q1764804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944714$E068F9CC-D7DC-4FEE-94C5-DC69B77BD347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3d82ad5eb21f9dc45ba73a72d7efe778163cfab","datavalue":{"value":{"entity-type":"item","numeric-id":2387436,"id":"Q2387436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944714$80E3F20F-E6D5-4947-BF3D-182211AD344C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3cf224706b15c6f2da13dc01b9343411a4a36943","datavalue":{"value":"10.1016/J.DAM.2008.02.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944714$D2428EE7-263F-41AE-8981-1D5442FCA61D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"307ec151d37c76642630d34c62de0694c288093e","datavalue":{"value":{"entity-type":"item","numeric-id":3439365,"id":"Q3439365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3537a7746bf3dc317537f32e4ec936aedf331b3e","datavalue":{"value":{"amount":"+0.8999115824699402","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":"Q944714$44A24F91-E1F1-41DB-AD3D-821B446F56CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8115161afa053774aa389220bd1c363aae6a1c79","datavalue":{"value":{"entity-type":"item","numeric-id":2492223,"id":"Q2492223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3213b15368046f3c1ccc3e78a66b5e55b3e20ba1","datavalue":{"value":{"amount":"+0.8594761490821838","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":"Q944714$74F0A790-7F96-4F55-97FC-DEB3D25FCAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b56adde23408349e14e52691d5fe43dca6185584","datavalue":{"value":{"entity-type":"item","numeric-id":4036698,"id":"Q4036698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56489cd4d7755d735ae207a4d31f9ca52fa0b35d","datavalue":{"value":{"amount":"+0.7989655137062073","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":"Q944714$8270A277-44F1-489A-B518-CC0CC792028F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improvement on the complexity of factoring read-once Boolean functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improvement_on_the_complexity_of_factoring_read-once_Boolean_functions"}}}}}