{"entities":{"Q1199941":{"pageid":1210690,"ns":120,"title":"Item:Q1199941","lastrevid":47115532,"modified":"2025-12-31T17:47:11Z","type":"item","id":"Q1199941","labels":{"en":{"language":"en","value":"On a graph partition problem with application to VLSI layout"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 96280"}},"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":"Q1199941$0344226D-BD06-4D27-92FB-04C9EEE3A2BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e34d88198fbf7b32ea8fad41f54d84f44665ef32","datavalue":{"value":{"text":"On a graph partition problem with application to VLSI layout","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1199941$A572CEF7-4B3D-4261-8993-B1F901FDB917","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7074795290e0e9d7f51cd26e9a1b64ccd85ea6fd","datavalue":{"value":"0764.68132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199941$AE52FF6E-034C-4683-9773-74C7B85D79F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fad70003a0836c541ee97af86c54fee5f7732ffa","datavalue":{"value":"10.1016/0020-0190(92)90017-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199941$BD031756-8FA2-463D-ADCC-739075D98BD3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b731fee026095065e65185b73341075ff185c735","datavalue":{"value":{"entity-type":"item","numeric-id":1116686,"id":"Q1116686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199941$785444D6-0078-4099-8F16-5CA88C979E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ef54ce985b52b74fe9d354b69ba64ef9c51dc0d","datavalue":{"value":{"entity-type":"item","numeric-id":1199940,"id":"Q1199940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199941$68703F78-0556-4574-A5A4-C5ED33D0EC1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96c78da18b20f136727359e09ae1bfef8c52cfbf","datavalue":{"value":{"entity-type":"item","numeric-id":688448,"id":"Q688448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199941$3AB54949-5101-4344-9180-B0598032F3F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199941$24418D74-7F9A-4BD7-BB03-ACB99549302E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0879f591850b4f9f14b2c481d3e08995aa22089","datavalue":{"value":{"time":"+1993-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1199941$4F0E0D30-AEF2-4EEC-B0B0-BA941DD1CA7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199941$1FC3CB69-E6CF-4CAE-9834-E6F266C378B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199941$C456C927-B2D6-4BFF-B508-09E7958C032E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199941$A38A030B-C822-44A9-9E46-AC2E1ED28FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199941$678F1574-66B3-4AAF-B370-B7FD4953904F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"10b85655aba2fdb6347555277df2ffd39ea1a82a","datavalue":{"value":"94C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199941$8E2D52C8-7DC8-4585-8A1E-5E1B1B3F7850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199941$E67EE1A6-35D4-40B8-B228-C15030B81B5F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"072fcac4aa0ee796ab2844443da102c930d3487e","datavalue":{"value":"96280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199941$BF54B6F7-1242-4CE2-9C61-4BF412B19CE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51a4d2f184eb71178bc677bcea7c20cd074b818c","datavalue":{"value":"graph partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199941$FCA69FE4-F8DD-4B80-8930-097834C243EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22bf57f5dd7fd116d34a1a789bd1bf0b6d51d6a1","datavalue":{"value":"VLSI layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199941$40BE394C-5D03-4801-8128-53775C3B2831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a5e1f1191acc6a9fe899dae84da95c86beb92d","datavalue":{"value":"circle graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199941$1CB9C31C-447E-4742-B22F-B23270C7F13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199941$968A14B4-BA18-41DB-B296-A329BF4BBD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199941$0F367FA1-AC4F-47DE-BC14-CE9ECFDD197B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199941$29633AAC-DC2F-4B67-B532-5F3B5200EC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199941$BD09B6C6-4033-49B4-A077-819BB009AAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199941$C873DDC5-6FC3-4188-862F-23ABFB2E9886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199941$C0C220FB-F3D4-4B7E-BC70-7CE3D749B9F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b66a6079b846629b0c8e49fc4dd12461f6a73e","datavalue":{"value":"chromatic sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199941$CB6F4804-ED7C-4787-9B9A-0E2F7E427AE9","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":"Q1199941$568B3E54-E331-42C4-A1F6-25FE8326AD4C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ecc4ed854f4c2fb93ed2e8327283eb9cc15cf0","datavalue":{"value":{"entity-type":"item","numeric-id":1393418,"id":"Q1393418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199941$179D52F0-2F49-4E6B-80AA-DD7085CD22BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"319fdaa27484a2ebcce1969d012e31307e954320","datavalue":{"value":{"entity-type":"item","numeric-id":5663894,"id":"Q5663894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199941$5BD972B2-8E6B-47AA-986F-1E01806B6075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199941$557099D2-581E-4B7C-8054-8613CF1B367C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"329a5de00a7f842ca79da38a1dc02d38dfdd7fbb","datavalue":{"value":{"entity-type":"item","numeric-id":5675749,"id":"Q5675749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199941$ED5A7B92-5CAF-4677-B1F7-0A0089D3BB6C","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":"Q1199941$42C220EF-4510-431E-9279-C9F486F16B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199941$7B8AB665-C5E3-48A5-9C96-AE0278C6043B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199941$973A1728-3BEA-4FA7-BDCF-EDA9DA0E4E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0285625f074a48cd1908122f2f7d851fdd299e","datavalue":{"value":{"entity-type":"item","numeric-id":3747723,"id":"Q3747723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199941$5E9FA292-F532-4EBC-82FD-B17760C8AE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199941$BADDFAEE-B1DC-40F4-B820-C731DF6C1BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5800d93eb4f8caa03263f0b51c3001208ff1e9ad","datavalue":{"value":{"entity-type":"item","numeric-id":3050157,"id":"Q3050157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199941$45C14B25-D0DD-4F56-BDE2-A7FAF0E8755C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd590b98335212c805ab70b790bb3bd2f7ff2a8a","datavalue":{"value":{"entity-type":"item","numeric-id":916397,"id":"Q916397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199941$810302CB-AC92-41A4-B81E-B05CD32E57C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c607b0c6f7409cf390c5742731d5c7cfd460f5","datavalue":{"value":{"entity-type":"item","numeric-id":4770779,"id":"Q4770779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199941$28C9A814-A76D-4D04-AC4B-21331CBA68ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"795531cb95aac22a40f2e66ca41682620cdbac12","datavalue":{"value":"https://doi.org/10.1016/0020-0190(92)90017-p","type":"string"},"datatype":"url"},"type":"statement","id":"Q1199941$B61CC2AD-AD43-47E8-9167-5C88043C5D6B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7da23f4d0b524240d8753808e4a3b3999875a987","datavalue":{"value":"W2019683022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199941$609F771F-DCC8-4E1A-9BC2-FEAC8E500413","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df40d633d0ba329c0cd451a1fa74ad609494f0f5","datavalue":{"value":{"entity-type":"item","numeric-id":4943070,"id":"Q4943070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f82c889239c557eba031deb188389d6dc0151d4","datavalue":{"value":{"amount":"+0.8149230480194092","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":"Q1199941$6FC9DCDF-4562-4BED-82D4-F2DAE8FE8129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be1987e1741815e9b95220bdaf1aace67b387bb2","datavalue":{"value":{"entity-type":"item","numeric-id":4395326,"id":"Q4395326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"864c2c5e66ae8ea65ad7fe93d4d22cacb49c5a67","datavalue":{"value":{"amount":"+0.8140009045600891","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":"Q1199941$E72A50FB-6A94-4F34-B2FE-45B21444CDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f96f6f4c9e91e706b01b2f6e865aa7fc0ce0636d","datavalue":{"value":{"entity-type":"item","numeric-id":4572001,"id":"Q4572001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d27e1f6aaac7617df99a0ec071beb7fb991c01c5","datavalue":{"value":{"amount":"+0.8060292601585388","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":"Q1199941$D0A2A33B-7885-48B6-9162-5033933C6B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e04d436114d056d15172d896276dc0de16310669","datavalue":{"value":{"entity-type":"item","numeric-id":1283792,"id":"Q1283792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df57c683be2d6b1bbe69749aa620da48395b2d98","datavalue":{"value":{"amount":"+0.8039063811302185","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":"Q1199941$347C9125-DE09-4458-BFB0-8258AB44F63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a655a699c11e13f2eafcf9fce43157f3d2a437e6","datavalue":{"value":{"entity-type":"item","numeric-id":2366610,"id":"Q2366610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfc68b4008ff594b468224defea51bba32973240","datavalue":{"value":{"amount":"+0.7937082648277283","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":"Q1199941$C9AC350D-F43B-43EA-8ED6-D3FA73D70786","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1199941","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1199941"}}}}}