{"entities":{"Q3796745":{"pageid":5826651,"ns":120,"title":"Item:Q3796745","lastrevid":53221580,"modified":"2026-01-24T12:11:15Z","type":"item","id":"Q3796745","labels":{"en":{"language":"en","value":"The Complexity of Near-Optimal Programmable Logic Array Folding"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4062586"}},"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":"Q3796745$00C50684-2737-4C70-B978-AF82B8FC5821","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"190efd4ba3730247e1b73a5b223be3cef43ed41a","datavalue":{"value":{"text":"The Complexity of Near-Optimal Programmable Logic Array Folding","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3796745$EDFB6494-9A06-4BC0-BF44-83ACEB9A7DC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88460582a00da132dc99406363ce5435af95106f","datavalue":{"value":"0651.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796745$432D1F6D-0947-4630-B42E-50F46DB718C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f2ce1b5eeb92bc49c3c943c08c43d60f78f6fc1","datavalue":{"value":"10.1137/0217045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796745$93D8DFB6-A28D-474C-B772-F2486697C6D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f31beeef77be3224e673f88fc58ff0b83ea630aa","datavalue":{"value":{"entity-type":"item","numeric-id":169297,"id":"Q169297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3796745$70625540-CA97-4963-817E-B84A91D19517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92a357d0b26164fcd29b1ebf89c8a55dba9a3182","datavalue":{"value":{"entity-type":"item","numeric-id":287128,"id":"Q287128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3796745$0C2B9E60-4AAF-4B4B-A27A-F67EA089E20E","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":"Q3796745$DDFF608D-7E3B-4C7A-891A-590FF4F3AB18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3796745$C90EC054-6FAE-49B2-9E04-E92A849912BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796745$2AF78FE5-BAEB-4ECC-B347-659DECAC81C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796745$1D8ACD87-A10C-49B8-BA60-FCC730E1D677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796745$4B7BF6FC-96BA-46D9-8E61-839DB04DBB32","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cdf0818ccba2f8c7d44a9e7ff038d561c47e0316","datavalue":{"value":"4062586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796745$407E0877-A517-4A47-97CE-5DE5719F984D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c4df5c0cd246319ec98364cc18f750639d6c6e1","datavalue":{"value":"VLSI","type":"string"},"datatype":"string"},"type":"statement","id":"Q3796745$C68D1D99-DACD-4F18-B92D-D13DE5BF2F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62b24afbcfa4c443fc2ff20b0e827cafb8da9aca","datavalue":{"value":"programmable logic array","type":"string"},"datatype":"string"},"type":"statement","id":"Q3796745$CE928580-8F5A-4D6C-BED8-25AEEB32BEE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3796745$4D135024-4A94-48B0-BAC6-4077A7C8FA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"856d39441439c9ba1a009a39c01f9293685c715f","datavalue":{"value":"folding","type":"string"},"datatype":"string"},"type":"statement","id":"Q3796745$8A439DE9-D349-49EE-A737-E33B34F77537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8cfb042d8e78a29e9440c248530d3589a26ede9","datavalue":{"value":"PLA","type":"string"},"datatype":"string"},"type":"statement","id":"Q3796745$E45673E1-9D37-44A3-A026-E05ADC1ABB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3796745$8F778824-C02C-4DC2-A3CF-F74D749FBF89","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":"Q3796745$D519F8D9-E60E-43F5-9075-9588328D20D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc1200c9ed257242877ab25b1ab2a68f36c40675","datavalue":{"value":"https://doi.org/10.1137/0217045","type":"string"},"datatype":"url"},"type":"statement","id":"Q3796745$EF10C601-1115-447E-B455-EBD2E0DADABE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"827dfff63193ac137e69aaae19e2df9beb8a33ba","datavalue":{"value":"W1995031045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796745$FE86C611-ABD5-4841-AC04-702503AED4CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4038eb2999817f52ac479be8e3e8144d6b7521f","datavalue":{"value":{"entity-type":"item","numeric-id":2366688,"id":"Q2366688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8500e8a8c57df3c37d3e1f31d9da5d07380a0ec","datavalue":{"value":{"amount":"+0.8970984816551208","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":"Q3796745$AF7975D4-8059-4FEF-BAB4-76B138E70A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38219c1255bf7a7fdf82ac19a67d9c05c68329a8","datavalue":{"value":{"entity-type":"item","numeric-id":4015507,"id":"Q4015507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d37c822846f7ae7c45aa9782a25f7b2a6439a6b","datavalue":{"value":{"amount":"+0.8948455452919006","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":"Q3796745$86AC279C-59F1-4F88-AEF8-2D2E4FE587B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35490251f29010e597c08723b91374c5b9619485","datavalue":{"value":{"entity-type":"item","numeric-id":4028110,"id":"Q4028110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ee406e377b406a2fdcb276145c44c9968f0d972","datavalue":{"value":{"amount":"+0.8661380410194397","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":"Q3796745$36B14F12-FF0A-4E4E-A59C-1AC8B721F04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9236872d970fffbc3a408d5b27e6589e46a81c4","datavalue":{"value":{"entity-type":"item","numeric-id":1329804,"id":"Q1329804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"055e62096c17d92460e3d9bc50fc5460649e9fa2","datavalue":{"value":{"amount":"+0.8629557490348816","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":"Q3796745$C631DC33-F25D-45AE-8880-C90BBDD80A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f5c0f7d6172b5aacf1e9441406a247a434ad134","datavalue":{"value":{"entity-type":"item","numeric-id":3802866,"id":"Q3802866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7ff11662e6f8c3be3c07cf7ba1b3f1c06b77c2d","datavalue":{"value":{"amount":"+0.856745719909668","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":"Q3796745$09E50E28-FF12-423D-93A1-C98E43156100","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3796745","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3796745"}}}}}