{"entities":{"Q3360809":{"pageid":3371514,"ns":120,"title":"Item:Q3360809","lastrevid":49540537,"modified":"2026-01-07T14:45:42Z","type":"item","id":"Q3360809","labels":{"en":{"language":"en","value":"A Gomory-Hu cut tree representation of a netlist partitioning problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4213924"}},"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":"Q3360809$98ACB8A9-6034-4A2A-91E1-7783D8F14D0A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1679598d46eddbed3d4e7e288cb330f718ae36ff","datavalue":{"value":{"text":"A Gomory-Hu cut tree representation of a netlist partitioning problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3360809$DF512562-494E-4E5D-A042-285B79858D18","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2345f5dea85a2f02222dea76f8b01f1fac52af02","datavalue":{"value":"0733.94027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3360809$F6B1C1B6-2A96-41C3-B34B-A8B9961093EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0cde42573fff41e3af6ad7db0277486d7ff97650","datavalue":{"value":"10.1109/31.57601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3360809$46EEA32B-7E97-4799-9C44-B2006658BAAA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80216f2b8eaa2cd040845ac60b667e7ea370b276","datavalue":{"value":{"entity-type":"item","numeric-id":944701,"id":"Q944701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3360809$87FE478E-C8C9-4609-8C79-55B48E3962C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5c2754c05bb111e6fa50f1189472b73560a940","datavalue":{"value":{"entity-type":"item","numeric-id":1891921,"id":"Q1891921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3360809$883C81E6-F822-4E95-9D40-42026109A900","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5f8d8eee56859b7d1e93804ca94ac081e554cb10","datavalue":{"value":{"entity-type":"item","numeric-id":2710104,"id":"Q2710104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3360809$9C596314-DC81-441D-9F38-90E142EDBDFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q3360809$2F5DA217-E1FC-4774-87EB-4B27B104C77A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3360809$2BDB3465-248D-4AFD-8D1F-BC0F79FFCEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3360809$A31E7618-0C84-499D-8EC9-B6124C167CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3360809$F82B7A3D-C014-4735-AA6E-3148E94FFA62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c273b9ee236fcbdf1d23c225afa74b094be71afb","datavalue":{"value":"4213924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3360809$BF70B858-408D-4139-812D-924B66CADAB9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"000519ef89436080c08e114e547246853be48ce0","datavalue":{"value":"netlist partitions in VLSI design","type":"string"},"datatype":"string"},"type":"statement","id":"Q3360809$25675CA6-732D-4725-9184-14DDA7DF7E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fd0b5320b4f0bdcc92b21de82bba71bd7804eda","datavalue":{"value":"hypergraph representation of netlists","type":"string"},"datatype":"string"},"type":"statement","id":"Q3360809$5EB103EC-BC69-4A38-B4F2-EF8AC01E3E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5833b5bb36a51a0bdd1ccac6d73aa77054125f31","datavalue":{"value":"weighted undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3360809$3F705B98-CBBB-439A-877F-EF6427DC49E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18a4c076a52fe6fd283d0ed7f41227fbf44f4b0","datavalue":{"value":"cut tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3360809$2C930819-D870-4BC9-9822-DA936A8B80B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac6b6bf8141208d4c0e8445590207110bdc100f2","datavalue":{"value":"design of VLSI layouts","type":"string"},"datatype":"string"},"type":"statement","id":"Q3360809$A8B911B0-1652-421E-B180-0D662C43BC48","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":"Q3360809$58644EE4-0C46-4A66-8E78-53C132E6F358","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ababfbf80da96d5c658d80629efd29d257ffcd7","datavalue":{"value":"https://doi.org/10.1109/31.57601","type":"string"},"datatype":"url"},"type":"statement","id":"Q3360809$E5107469-EEBC-41C5-94BC-CF67FE8D2487","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a929a028441e930237a80da2730772cc30c365fc","datavalue":{"value":"W2170314243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3360809$460D0220-7A02-4F0D-AA67-2C4072C7910E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"225fea756aec3936fbc46b2dfec5679c9ec59360","datavalue":{"value":{"entity-type":"item","numeric-id":2734604,"id":"Q2734604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f124b19403bf27bb2eaa726cf46454c535f29fcd","datavalue":{"value":{"amount":"+0.8154726028442383","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":"Q3360809$F621E121-8BE9-42C0-A76B-E4990029CE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"316ab2a06a8d81d99b140aed82f3903483a22a9f","datavalue":{"value":{"entity-type":"item","numeric-id":3978604,"id":"Q3978604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f124b19403bf27bb2eaa726cf46454c535f29fcd","datavalue":{"value":{"amount":"+0.8154726028442383","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":"Q3360809$1575F279-C84C-44A1-83FE-F3CE185684D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"994fff4248371dda043cce2c7d1cf7b2a1fd49d4","datavalue":{"value":{"entity-type":"item","numeric-id":4420947,"id":"Q4420947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc765a3fd1eeda83d7e35693d28b70090a486784","datavalue":{"value":{"amount":"+0.8060557246208191","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":"Q3360809$596CBA6F-B573-4C3B-A222-E42A23704F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34b305dda3a82a7bd6dfd0674e869b25e37f482f","datavalue":{"value":{"entity-type":"item","numeric-id":3122465,"id":"Q3122465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8c4b09160128c2f37d665d9ae2957dd30ae0a9e","datavalue":{"value":{"amount":"+0.7720179557800293","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":"Q3360809$7CAD4C08-0622-4449-823D-900CB5250419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26ed8b99cbd7c2cd6a4f6e4d297ab73a789583f5","datavalue":{"value":{"entity-type":"item","numeric-id":4028112,"id":"Q4028112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"885830f91b43595a29e2d8d8dc86bc7a6c09b64a","datavalue":{"value":{"amount":"+0.7547674775123596","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":"Q3360809$25BCC8DA-07EA-4CA9-8D19-24AF610300FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3360809","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3360809"}}}}}