{"entities":{"Q4015507":{"pageid":6045299,"ns":120,"title":"Item:Q4015507","lastrevid":88072292,"modified":"2026-06-04T13:34:09Z","type":"item","id":"Q4015507","labels":{"en":{"language":"en","value":"Achieving optimality for gate matrix layout and PLA folding: a graph theoretic approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 86294"}},"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":"Q4015507$1E8F243E-CCCC-41FE-B02C-9AC14764E367","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26f6a436ad77408a212f123b32d87c2964f82ae5","datavalue":{"value":{"text":"Achieving optimality for gate matrix layout and PLA folding: a graph theoretic approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4015507$F52A1A55-F703-44FF-8E0B-377BAB9691C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7af893c3eeb74c7bad750feafadda13adce543ae","datavalue":{"value":"0758.94022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015507$6E5FCA27-9C41-45D4-B309-6504861D39E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1dfc4eaa85ba53cdb792ebaf77be0c4be0bdf8f","datavalue":{"value":"10.1016/0167-9260(92)90025-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015507$30B7E1E9-08AC-4DC9-B96D-3B210D2B23F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"addc2942fedafeb72529951bfc3e796c4ffe6a9a","datavalue":{"value":{"entity-type":"item","numeric-id":2734603,"id":"Q2734603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4015507$B54CB1C9-F792-4B8F-AF13-333FC6ADEB2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"21767f7cfb701b0ed89f987ee85f11cc05cd0927","datavalue":{"value":{"time":"+1993-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4015507$A9F5E83B-65A7-41BA-930A-5171209CC0DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015507$4D83EEC9-4A3B-466B-840A-F7E027B7F535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015507$0806FFAC-B2CE-4CC2-988F-D9FFEB747345","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1df03bd49aa7a9db9ee86de6c140c682c3d8435","datavalue":{"value":"86294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015507$68796287-6987-4773-A664-E85ECF62F2F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015507$1A03EB81-48B4-47B3-91A9-26109304E9DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d9ac0a9fce2a97b3d558931a6ca8319e3d2c71e","datavalue":{"value":"gate matrix layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015507$18961B53-8DEA-4E09-B89E-61F7F3013C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6891fee29d07dfc2816037984a6914599f290a5","datavalue":{"value":"consecutive ones property","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015507$97D39298-876E-4A60-B0EB-98AEF4B60024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38dd5c31d373d76e6308be0f17a0875fd182b166","datavalue":{"value":"VLSI design","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015507$136DBA57-8B55-460C-8149-16D72D21DE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fb9ac68bddbfa8d11616ed9b4850fa8757e1bd","datavalue":{"value":"heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015507$67C54547-07D0-4FC3-B575-F3D3054BA665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b38ed63637a357530a1ff8dedbf7b31941ac37d","datavalue":{"value":"PLA folding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015507$B1B2CBBA-E571-4962-AC39-3E9BD7C602BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95c167b43be563e4c1afe7f5c40e4f5cc916db78","datavalue":{"value":"matrix layout problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015507$D0B094D5-61E1-409B-9094-8FDB2DAEE4A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015507$6A68A554-57B4-4B47-821E-F00A17F24619","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":"Q4015507$FE048880-4ADA-48B0-9630-AB678EAF3311","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"659bbaecb3134682f2e4dcd988b35a24dd1af7ef","datavalue":{"value":{"entity-type":"item","numeric-id":916398,"id":"Q916398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8da928b00a5f0744170d927bafe754e99cbc123","datavalue":{"value":{"amount":"+0.8504459261894226","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":"Q4015507$0A8F8236-BA07-4EFC-A667-FB2F54E25962","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":"b5771131384a83030f32aa3739d626bbe129ccf6","datavalue":{"value":{"amount":"+0.8492038249969482","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":"Q4015507$10E53A19-6925-475A-88E8-5C37A0315F46","rank":"normal"},{"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":"e199d365e91b1d071d619106312aab303fee31f3","datavalue":{"value":{"amount":"+0.8412117958068848","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":"Q4015507$5AEC85DB-265B-4551-9869-E354D7C7B50E","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":"8736db3394d934fcbe45f8c5763e31fa4a53b0c5","datavalue":{"value":{"amount":"+0.8385874629020691","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":"Q4015507$1C51385D-D745-461F-8A1F-C85E43D3A6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18494c501bac233eead3d315b7e97fcb35d643a9","datavalue":{"value":{"entity-type":"item","numeric-id":3477966,"id":"Q3477966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ef32eaf59823b48fa225496d266a044b51e8988","datavalue":{"value":{"amount":"+0.8253865838050842","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":"Q4015507$F39311CB-E3F8-48B2-A057-96292E8C9215","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Achieving optimality for gate matrix layout and PLA folding: a graph theoretic approach","badges":[]}}}}}