{"entities":{"Q1339115":{"pageid":1349854,"ns":120,"title":"Item:Q1339115","lastrevid":67189533,"modified":"2026-04-12T15:56:23Z","type":"item","id":"Q1339115","labels":{"en":{"language":"en","value":"A graph partitioning heuristic for the parallel pseudo-exhaustive logical test of VLSI combinational circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 698902"}},"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":"Q1339115$C30B796A-E908-4E4C-A2A3-466A4C8B1115","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5682d89104e944d7189f10d3b4cd40364e3961f3","datavalue":{"value":{"text":"A graph partitioning heuristic for the parallel pseudo-exhaustive logical test of VLSI combinational circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1339115$A55C29FE-4415-40F2-940E-E1765F31AF60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5e83e099e3db2f8d9039f35cb5c2be09854462a","datavalue":{"value":"0815.90129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339115$92A22984-3B7A-49FC-9AEB-F8336097FFAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8d9a9a0997e61e0dbdf789a923e76baad122e5d","datavalue":{"value":"10.1007/BF02085633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339115$A652FDB4-3CE7-44C8-8615-D0B9EC7B5864","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5ab0775eaf4ba9b8377bbca41e9b7e45bfb1de5","datavalue":{"value":{"entity-type":"item","numeric-id":1339114,"id":"Q1339114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339115$45649C45-8F00-4517-A1D6-710715E7465E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0597e2fe25ece22bdbe07a2f06d196156d16d282","datavalue":{"value":{"entity-type":"item","numeric-id":1309808,"id":"Q1309808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339115$73F7730F-D2E9-497B-8F3D-BC7A16F89303","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339115$C93488BF-832C-4BED-9E92-8BF667C22363","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27e26720c3a5ab9bcb71917b45ea4b2894dbb467","datavalue":{"value":{"time":"+1994-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1339115$A0C9F159-61DF-44D1-9309-17BB46B3F49E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339115$3659EE8A-67CE-444C-8CDC-5C818FBEF2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339115$52B1F873-A9B0-448F-A4A9-65EA27559BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339115$F311C3A1-F77D-47DC-A81B-8A907AE8BDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3cb322112ae56aec500b334b7351f32fb107365","datavalue":{"value":"68W35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339115$42859A71-E09F-492E-BAD5-2CB7E19AF4FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c949714d09c474d0d70b9352ace53076657d49f4","datavalue":{"value":"698902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339115$1C2BCE66-57AC-43C6-8B40-E1ADED0F936F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38dd5c31d373d76e6308be0f17a0875fd182b166","datavalue":{"value":"VLSI design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339115$273C9460-6CC9-495C-9BC4-9FE95A55B028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a229faa51cbc828978ac16f31b0777e6b5f0528b","datavalue":{"value":"logical test","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339115$83E70563-D7ED-4937-9909-76C28509E8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f389102b747b912f5d2a222be11f04c89a5582b","datavalue":{"value":"circuit partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339115$B7D9F411-4DCB-47AA-A4C7-7D1C831FEFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339115$95A973C5-0366-49F1-8BF6-A79664F89EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26de5aed7268673a6e2c944de98635028206531b","datavalue":{"value":"integrated VLSI circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339115$3ECC872F-32F4-4DD6-98D8-A7EEC8CA9894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339115$E4D6927E-219E-4A9F-AFCC-426794D76A1A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e7e6827c5fd59632d48d17e5c0f38766287897fd","datavalue":{"value":{"entity-type":"item","numeric-id":20565,"id":"Q20565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339115$A6780A84-99D5-4339-B049-7E8ABFEC1174","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":"Q1339115$E049FF3C-4A28-4317-9976-AAB4EF05CB90","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b65a4d4a73618a4720212b061efe56601f05d495","datavalue":{"value":{"entity-type":"item","numeric-id":1339115,"id":"Q1339115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339115$03EDAF6A-633B-4BDE-9047-610C29816E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a241efc5a57b69ec86a375821b0f9229ee30f9f","datavalue":{"value":{"entity-type":"item","numeric-id":3659697,"id":"Q3659697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339115$FAAF0376-E055-4E87-B715-8D9330C63F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14ff56b53524b12c68780cbc2f7d3a6f9ca88462","datavalue":{"value":{"entity-type":"item","numeric-id":3918055,"id":"Q3918055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339115$F635FA9C-52AB-4930-A1A7-7F0313283C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60b54c93263a1013995bc41b0f60bb57ea7edc1f","datavalue":{"value":{"entity-type":"item","numeric-id":920939,"id":"Q920939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339115$9A02E5F3-7469-491A-ACBE-62D769129689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6c3a56f6022d8854c4b05cf05854b144bbef067","datavalue":{"value":{"entity-type":"item","numeric-id":4159312,"id":"Q4159312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339115$F90235FB-62AE-4AA9-87D4-46FBCDA6D704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16aed51aabfadf38fa2f4479958123bac5feb7ce","datavalue":{"value":{"entity-type":"item","numeric-id":1900143,"id":"Q1900143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339115$1225CE7D-4F0D-4929-939F-027FB11BD968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339115$FE8857A2-7880-4527-A79E-B2439F39FD7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa03fdd53c1b9f8eb1141c56fc2bb4afc212b013","datavalue":{"value":{"entity-type":"item","numeric-id":1821034,"id":"Q1821034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339115$0F493D36-6252-4BD4-AF08-106662F8580F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f1d58d681954c6f72d936619eb5d480ec66198","datavalue":{"value":{"entity-type":"item","numeric-id":1111942,"id":"Q1111942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339115$A6B3BC55-ADF6-4C3D-BE30-85089B133DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f099c8af7b6bae04f2637cc914f5615498541c4d","datavalue":{"value":{"entity-type":"item","numeric-id":580987,"id":"Q580987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339115$B1F5FC5C-29F4-491E-9497-4A2FBBE0CC73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5690144b5bc43388ad516c323fee78011dddefeb","datavalue":{"value":{"entity-type":"item","numeric-id":1356212,"id":"Q1356212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339115$DAF7311B-0512-4AC6-BD2A-473757A77518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e281a296ff03886ef08d9c8db2827cde26425fd","datavalue":{"value":{"entity-type":"item","numeric-id":3739059,"id":"Q3739059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339115$37A9AF22-2BAE-4DF2-9365-036239FE5899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ea58ba1b3d43837dfe4ffc6f0a84436f48fa8b7","datavalue":{"value":{"entity-type":"item","numeric-id":3904528,"id":"Q3904528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339115$7A4A85AE-EB71-4DD2-B45C-67AE7ED1D36E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2022d4d7157420ea3f056e3512a2770055f819ca","datavalue":{"value":{"entity-type":"item","numeric-id":1900143,"id":"Q1900143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9ec492450e90131f0ffcba9d44644440be02f11","datavalue":{"value":{"amount":"+0.8251381516456604","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":"Q1339115$EFE3EC5B-CC96-47A2-9445-200573F0D5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5fa11f4b55e87326b38c8a54520eb5ad520b430","datavalue":{"value":{"entity-type":"item","numeric-id":3013489,"id":"Q3013489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7698d623ab69f1db0f5a697443a0c1d12aabfe79","datavalue":{"value":{"amount":"+0.8251373767852783","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":"Q1339115$9D993789-880B-42F2-8C9C-96A73FA100F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"666307905d9168392168267a7bcc79743f9200c0","datavalue":{"value":{"entity-type":"item","numeric-id":1856364,"id":"Q1856364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f324cbf5fe9ebbaaecd1ee97cdc5dd04c5eaa84","datavalue":{"value":{"amount":"+0.8241302371025085","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":"Q1339115$AEE41BD8-4147-4E92-BBB4-15D723BC876C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f3b066fd850437defcfdad7ed4b489fbf6cd0c6","datavalue":{"value":{"entity-type":"item","numeric-id":920939,"id":"Q920939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b11698f44af38defc3533e18470321edc95a8bd","datavalue":{"value":{"amount":"+0.7919210195541382","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":"Q1339115$C822ECAD-EB64-4228-83D1-8C095ADB4BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66969e27ac037c8e171cad70a8b4014a1472b8de","datavalue":{"value":{"entity-type":"item","numeric-id":2918086,"id":"Q2918086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fa18ef3c322f4e1554150ec3336a65cb3b7699e","datavalue":{"value":{"amount":"+0.7813697457313538","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":"Q1339115$CD69847C-5C5F-4038-A2DA-3E61CCCC72DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A graph partitioning heuristic for the parallel pseudo-exhaustive logical test of VLSI combinational circuits","badges":[]}}}}}