{"entities":{"Q2387436":{"pageid":2398179,"ns":120,"title":"Item:Q2387436","lastrevid":43988415,"modified":"2025-11-18T19:13:31Z","type":"item","id":"Q2387436","labels":{"en":{"language":"en","value":"Factoring Boolean functions using graph partitioning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2201778"}},"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":"Q2387436$23201214-C7FF-4CFC-A23D-6F1255D7D63B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f93232fcf9cfe2592da924a7b5364062c1581296","datavalue":{"value":{"text":"Factoring Boolean functions using graph partitioning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2387436$A472E444-50E1-4BE3-A2A0-0F447335C2B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6cceb949643a89dd8e7145e2242a6430ed784f1","datavalue":{"value":"1101.94033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387436$91A9829C-D939-4F52-8A61-C4920512AB5F","rank":"normal"}],"P16":[{"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":"Q2387436$DD4C82ED-9E7D-4335-8BD1-9544ECE12D45","rank":"normal"},{"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":"Q2387436$535B8C12-A1BC-46F6-A20E-64D5C044FC45","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":"Q2387436$3A3A2E1F-6D10-4D58-B717-D68CDBC27B23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75d2964caf21ea58e2c3ccbb7e808c764d931e0a","datavalue":{"value":{"time":"+2005-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2387436$3E086BE3-C870-4204-A75A-C734ABAD3298","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387436$01956CE4-B780-4BDB-8EC4-1460662F2D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387436$D3370B4E-1FC6-419B-9BB7-C4D97DBBC98D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b97d49f199a186ed69d10b5ae8d6771e39107a3d","datavalue":{"value":"2201778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387436$1E23F4A3-5F87-4C15-97FC-15FC20D29CE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b16427a4a6926ffa03a5b800afae06b1175240e","datavalue":{"value":"Logic synthesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2387436$A8FD3BC1-6CF3-410F-AFEA-D4A07713D41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d06b77804826d77296ad90b7a0249ebf714f39","datavalue":{"value":"Factoring Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2387436$8385A3B8-DB15-4549-B997-05A619BD8A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a805d93abc2d08839ff02184ee265931b435490","datavalue":{"value":"Graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2387436$289743C4-7C08-4B1C-9DC7-75AFC0BFF7CF","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":"Q2387436$0554B80F-CB7A-45E1-9D1E-205E01EB8CE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d635ead2dd007a9c63a602c4f5a7aecdfa84e7c","datavalue":{"value":"https://doi.org/10.1016/j.dam.2005.02.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2387436$2BBEF20A-A814-4D78-9840-156A3FAEE491","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96bc0dff0855ccce2c25230d696d1709ce3efbce","datavalue":{"value":"W1979604948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387436$8857A954-BDA9-472E-993D-CF5B0ACC70EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b01cf29dbe7c16494b0712e0f6cdc0c61834fff1","datavalue":{"value":{"entity-type":"item","numeric-id":3775482,"id":"Q3775482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387436$44B31A50-A742-47E3-A42A-B5D6D7796E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b733d3c598f4f60dac05c662888fe6ef36a0cf8","datavalue":{"value":{"entity-type":"item","numeric-id":3837390,"id":"Q3837390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387436$651B111C-A94C-4EEC-8BF7-3011AFAA1E03","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":"Q2387436$4C698398-A671-4DDD-8529-6BCBFC0E6200","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":"Q2387436$EBF6E772-324F-4377-A3AE-8E9D2FBB477C","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":"Q2387436$522B98C0-47A5-441F-857C-42B043705074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282bdd55685a67c567d420f51ac7179c7e22a1b4","datavalue":{"value":{"entity-type":"item","numeric-id":3741636,"id":"Q3741636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387436$87C8CCAC-75D7-45CD-B18E-D54B9DB23991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00d86aea778343072a3160fb17bfd25242a00010","datavalue":{"value":{"entity-type":"item","numeric-id":4888830,"id":"Q4888830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387436$5B17A2E6-31DF-431B-889F-A35BF60743FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e0eb52cf185229b2688e8b394ccc40f188067c","datavalue":{"value":{"entity-type":"item","numeric-id":4160843,"id":"Q4160843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387436$7376E80B-6ADE-45F3-A407-2E6482EF07E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f40b4179cf9865a29e42c383346a3d70878675","datavalue":{"value":{"entity-type":"item","numeric-id":4210419,"id":"Q4210419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387436$D76363F0-9095-441E-A68D-1F105782060A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a44f31abbdd4dc84e5f661896a7812e44411ddf","datavalue":{"value":{"entity-type":"item","numeric-id":4100093,"id":"Q4100093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387436$61FC969F-8A62-4FB8-8CB8-6F23AC78F313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df50d8783feded12a64b982501eff223d28a73c","datavalue":{"value":{"entity-type":"item","numeric-id":4231782,"id":"Q4231782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387436$EF51B6A5-B078-4D23-B315-DD5785A8D34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2e594dfc6899058708135a708235bd7799c6067","datavalue":{"value":{"entity-type":"item","numeric-id":3124737,"id":"Q3124737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387436$02875E14-6138-49B8-AC00-99812103DA5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea6f0a665b20ae116b9a20dffa36709af6092363","datavalue":{"value":"10.1016/J.DAM.2005.02.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387436$48994AEC-F69E-4BEB-B1B7-FC81969E0B58","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d52bbd9fd193593f45b094abf4235a7385bbf1d3","datavalue":{"value":{"entity-type":"item","numeric-id":2027854,"id":"Q2027854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca3d2bd42329dfe3be013bbd9f95391be9e60941","datavalue":{"value":{"amount":"+0.8901955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2387436$A9A3F22E-B4DE-4660-87D6-4F832253D92A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaea0953ae6c10369c1f8aacd62d1412843a005a","datavalue":{"value":{"entity-type":"item","numeric-id":3724245,"id":"Q3724245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8edf97ae12e82201ff9a7f115b22529cd3d374f0","datavalue":{"value":{"amount":"+0.87038136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2387436$5F48442E-393E-471E-BED9-510F8EEE56D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d6caac65b1fcff62755c6583b1d8bb254bc1173","datavalue":{"value":{"entity-type":"item","numeric-id":579285,"id":"Q579285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41efb0b4248ec43b24fab454dccc46f7fac15198","datavalue":{"value":{"amount":"+0.86612064","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2387436$110325C3-EE6C-4AC7-90B2-0938722C9DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a45515ed65982b17588a32f7352fe88cfedb9f3","datavalue":{"value":{"entity-type":"item","numeric-id":4243302,"id":"Q4243302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"474361de277fbf0abe27d836622639c5762e6f14","datavalue":{"value":{"amount":"+0.86422384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2387436$1DFA28E2-D3C3-49F3-8B01-BECEE62A8B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3275a22a5115d2e8617a48cccfcbbc729ac72de","datavalue":{"value":{"entity-type":"item","numeric-id":5198036,"id":"Q5198036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92b23ca8a9bfd52637da083e3f2c51982debd56a","datavalue":{"value":{"amount":"+0.86383295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2387436$AE56DBAE-7700-4777-9DC7-6EDF96F16729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b093dcd664e9fd5424667fa5366e48bc34b29604","datavalue":{"value":{"entity-type":"item","numeric-id":4246551,"id":"Q4246551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9958e9f9c5a83457cc78ff7aa289ce52f0988cc5","datavalue":{"value":{"amount":"+0.8605206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2387436$06AD193F-BDDD-44AB-AB78-F4C94EF7BDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6db77fcdff5db0d1df272b9de5ea9152c29ecc8","datavalue":{"value":{"entity-type":"item","numeric-id":5492666,"id":"Q5492666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c63fe41618cfbcb85ae3971d8ec6bdb93e3e579","datavalue":{"value":{"amount":"+0.8592163","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2387436$FD2AD328-02C9-4D85-834A-E0299E4F2BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"884b5fb583b3564661e83be3959fce7d4aed8cdd","datavalue":{"value":{"entity-type":"item","numeric-id":4281654,"id":"Q4281654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84ca12e6cb1bbc886a84649e353f19939d98c928","datavalue":{"value":{"amount":"+0.8534969","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2387436$62FCD4DF-B99A-4228-955C-2AE341B24B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b7a712695603230f3805f1b889825caca8f336a","datavalue":{"value":{"entity-type":"item","numeric-id":3451419,"id":"Q3451419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85ee608dde79562431af2c51f695e4404b59037c","datavalue":{"value":{"amount":"+0.8501835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2387436$0D791EC9-B534-403D-9C75-E89C01106885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d11ebbceaab7cf60ea2a0c0d3634ef1080473485","datavalue":{"value":{"entity-type":"item","numeric-id":2212569,"id":"Q2212569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f96a36ea6a4b91fdd1598d5f15e769a218e73ee","datavalue":{"value":{"amount":"+0.84971815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2387436$0ABF003C-06D2-441E-A918-DEA73C328B66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2387436","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2387436"}}}}}