{"entities":{"Q3790963":{"pageid":5820869,"ns":120,"title":"Item:Q3790963","lastrevid":52875455,"modified":"2026-01-23T17:06:17Z","type":"item","id":"Q3790963","labels":{"en":{"language":"en","value":"An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4055396"}},"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":"Q3790963$B01ED941-EA1F-45B2-8474-162FA18DCDE6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da2be5374aa6f6d4c375ba8922ed71bb92d92780","datavalue":{"value":{"text":"An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3790963$16D9B295-B26A-42BE-8A8F-84FA4D087E35","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e20027b58e2db1f870f9b5e22badc188467a29f4","datavalue":{"value":"0646.90084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790963$56CA9E67-6622-4E52-BA15-C9B43AA0F102","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65634c2d7f7dfc4f36bec0cd396792e04d171618","datavalue":{"value":{"entity-type":"item","numeric-id":270026,"id":"Q270026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3790963$4502CDDE-93FE-4A16-88D8-704EE35B7CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c79d63a974620aa9dd22e3cdec2e56a2714b61d9","datavalue":{"value":{"entity-type":"item","numeric-id":202055,"id":"Q202055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3790963$6AD3C06D-B1F7-4647-A099-BB4E9611B2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf23f7d459350cc81fbda36038ffc14905d9f6f3","datavalue":{"value":{"entity-type":"item","numeric-id":193592,"id":"Q193592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3790963$E9C1271B-1A64-4DC4-97E3-38F655BAA531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b55f8e0c2334b879529ffffd205e471b00c15b33","datavalue":{"value":{"entity-type":"item","numeric-id":403651,"id":"Q403651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3790963$517F4C82-2211-46BF-928F-2BB50EBEAB67","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3790963$48F6DFA5-FCB1-41C9-A0F1-6E31B0B0FF4D","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":"Q3790963$75729814-1181-436D-8346-0DF625DDABCE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7739515a0171da242b6a5edf2e27e1741d33d754","datavalue":{"value":"https://semanticscholar.org/paper/2a618975e68a2a669f03c8757fc163b5f05f1d85","type":"string"},"datatype":"url"},"type":"statement","id":"Q3790963$8E99E7F6-4AAE-4AC0-909D-58451DC03CE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790963$FACDA7A8-1540-4F05-A560-727649D2AD69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790963$ACB63B2C-0831-4ABA-8F97-22FD3172FB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790963$4F2F7B0D-525E-4020-8787-6BB9978C4589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790963$DD256ED1-DB91-4008-A6FC-30536FA2CC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790963$8A8AAD5E-167A-4BB3-9C7F-A641327928FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"990384a1797851a400af45806e0d34755f6d0d21","datavalue":{"value":"4055396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790963$688C7F9C-DE73-4820-994B-A91695AA43E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06a183c4a388c08281771d57a02ca21a600a9fbf","datavalue":{"value":"ground states of spin glasses","type":"string"},"datatype":"string"},"type":"statement","id":"Q3790963$315802BB-E974-4185-BEE2-AC15A778662E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db98d5ab6e27b32c233b79b83f1364120a5344f2","datavalue":{"value":"solid-state physics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3790963$3F765E16-8823-42BD-819F-91FBA23AAC4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a1b9a5659e74d733bed3e5f95055addce4e53bf","datavalue":{"value":"circuit design","type":"string"},"datatype":"string"},"type":"statement","id":"Q3790963$26E12D20-05C9-48CB-A3C9-15AF5ADB65EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa27847593fe1c0430d9ac9be8abad32cff76fe7","datavalue":{"value":"printed circuit board design","type":"string"},"datatype":"string"},"type":"statement","id":"Q3790963$FBB7EF8B-438D-42B1-A166-D287154348F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e5c0db328a7889ef7bd365e655e089b378435cd","datavalue":{"value":"max-cut problem in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3790963$CEF1AF88-3B5C-4822-B1D6-D559968D3D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5bbd8c55216bc58296fa2ade785c5de51a5a6c4","datavalue":{"value":"cutting plane algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3790963$1CD0B774-0133-4E49-BF60-790F3EC633EC","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":"Q3790963$B8206240-E191-489C-8F77-AAAE6EB5C298","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c31591491e8cb2c611165aa82ff0cde333e677f7","datavalue":{"value":"W2159739530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790963$EF5AF1D7-DB3A-45B2-A8C6-2F6DC5205FA4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"740607ee41ba2a3f901a43ee7018433ab9f02dff","datavalue":{"value":"10.1287/OPRE.36.3.493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790963$57FBEC52-7F99-4079-AC37-30EAB36B164B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b5940a4977ab88d7f357cdff9d7009d8aa004b0","datavalue":{"value":{"entity-type":"item","numeric-id":4353133,"id":"Q4353133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a9f238342c75f641e0369d5b8bfcfb1021fa363","datavalue":{"value":{"amount":"+0.8525378108024597","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":"Q3790963$F662570A-C3AA-40FA-B2A3-E883041D5F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6171e702aee0fdf6988192254b8060999de299e3","datavalue":{"value":{"entity-type":"item","numeric-id":3197850,"id":"Q3197850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa097dd2e4d604c8de51a05bcda0e1a5038da87c","datavalue":{"value":{"amount":"+0.8127133250236511","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":"Q3790963$5C33BA59-F2C8-4045-B6CB-D2B0B57C3679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"392c47ea77e7c8a05f7bdd8ee2871280647e49dc","datavalue":{"value":{"entity-type":"item","numeric-id":2877347,"id":"Q2877347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c07e7bf2c019bc572159b327c67f4021379fe0fc","datavalue":{"value":{"amount":"+0.7916784882545471","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":"Q3790963$3C249A6D-1230-4733-9900-16C69E172F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c545f7eaaebe488117bb38a008ac8abfc496d30d","datavalue":{"value":{"entity-type":"item","numeric-id":3059313,"id":"Q3059313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43947a78558b331f00849252a9d2086ca909e6f7","datavalue":{"value":{"amount":"+0.7895671725273132","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":"Q3790963$F5374E74-C59F-4EC9-8218-CA4455C4546E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"100805f001f2126c61284fad4c6ed5ec81089766","datavalue":{"value":{"entity-type":"item","numeric-id":4668573,"id":"Q4668573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e7840fa4e0c100483616095921ded6e2fa67320","datavalue":{"value":{"amount":"+0.7813249826431274","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":"Q3790963$DF9793E1-BE34-48F3-8D31-D6CC26D81D1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3790963","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3790963"}}}}}