{"entities":{"Q1290618":{"pageid":1301368,"ns":120,"title":"Item:Q1290618","lastrevid":70597881,"modified":"2026-04-13T15:39:41Z","type":"item","id":"Q1290618","labels":{"en":{"language":"en","value":"The node capacitated graph partitioning problem: A computational study"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1294672"}},"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":"Q1290618$7372C45F-7699-4FE9-A740-B5F9EA289A3C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fbcba51b14239f5e08d2da6e69ac031aeb4ba6e7","datavalue":{"value":{"text":"The node capacitated graph partitioning problem: A computational study","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1290618$721F5D5D-B9C7-4E01-AED0-BAB806AAD562","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5eb8ce0c1444511468f87c894d7ea2314872f6a0","datavalue":{"value":"0919.90139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290618$4BE56D84-B464-4BBF-BF38-F88CB745971F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69d36484e7f10f1f5c449c1e93ed26b3852841dd","datavalue":{"value":"10.1007/BF01581107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290618$51B2F295-AEEE-4F9A-9C6D-A0AE31D9CD38","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290618$36BD524A-5724-496E-8C06-A6BAC6C46DC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df07436ddc0417b3b14d60baa79b840e18eef4c9","datavalue":{"value":{"time":"+1999-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1290618$FC394CB3-E6A3-455D-A622-C8E83089DB68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290618$E1D6E609-8765-4907-BC2B-E1AC5E854DB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5cd8aaf82c1dfea321f2a96a38616976bf18e1d","datavalue":{"value":"1294672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290618$BFBD8D46-AFCB-4053-8A3A-7B1273EC63FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6fa83f3a026b88d7e3a00aaffb2f7402eb55005","datavalue":{"value":"branch-and-cut algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290618$15951AE8-2FB4-4708-84D0-96D585FFC553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290618$8D17AB24-F7AE-4F0D-8B69-79FC171A4459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290618$8C4421A5-3ACA-47E3-AE29-6F9DE650FAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"830437a4c501ed478308ced4dc69c34324dc9a99","datavalue":{"value":"layout of electronic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290618$50CE9B60-0E40-404E-AC75-35F71AD13A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8c2d890c78873baf30046b6cafe5765c87db896","datavalue":{"value":"\\(k\\)-partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290618$6A846DBE-F25B-46DB-9A3D-A4B1BFD4CAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290618$4E5061A8-ECB9-472B-B654-E754E95EEF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a251459c3b58420e41b4ee624bfb0b70b46d226a","datavalue":{"value":"separation heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290618$5C0521BB-F8AF-4701-B0F2-4C00B2F79D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5778626c3f827259ba715aad65d849f4b05e04e1","datavalue":{"value":"equipartitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290618$B9362FE5-487F-4E73-BAAF-040E5C4C21D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c6bbfbcba19f3156bb60578f9c562669016a44d","datavalue":{"value":"finite element methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290618$917CD943-C54C-48CE-96D7-EC981CCEBAAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efadffffbc67edfcfbbc3e4225f7ff3ff7c09695","datavalue":{"value":{"entity-type":"item","numeric-id":324739,"id":"Q324739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290618$17490089-CB9E-4C02-96D6-85952283971E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc559bb8ef1f25204ce5a4ae8402ff1f1894883c","datavalue":{"value":{"entity-type":"item","numeric-id":323369,"id":"Q323369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290618$0E09B0A5-D194-4758-B7F3-0290E7FE021D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13fa08b1f229ded49a5986b2311efce93ef9ca9d","datavalue":{"value":{"entity-type":"item","numeric-id":1309807,"id":"Q1309807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290618$17194E19-BF9B-4E5F-A589-4B19B8CC7748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc0bd20b49fc5f8c46a35ef243535d5a3fb2bd74","datavalue":{"value":{"entity-type":"item","numeric-id":210498,"id":"Q210498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290618$C25322B2-A618-4A7B-BB0B-BFE172621469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"128d1743c9f1fab637695be01647b39d33fe0d56","datavalue":{"value":{"entity-type":"item","numeric-id":173889,"id":"Q173889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290618$2B1B7C5B-897C-4ABC-8ADA-7904F7A5329F","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":"Q1290618$F0DD0EDE-34AB-4030-B9A1-52E2FD6B1446","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"833ea50bd202261081ac55cf5d367cbccd0d3aa5","datavalue":{"value":{"entity-type":"item","numeric-id":1344221,"id":"Q1344221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290618$2CCC5D15-FB33-4473-87FF-0ECC34528958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3579586fb626b1c5c75ff4f3e160e0618a115d2b","datavalue":{"value":{"entity-type":"item","numeric-id":3790963,"id":"Q3790963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290618$A607290A-B2C7-4813-B9AA-40EE6353E9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"871b0b619dcdcfea503ebb95e9e10caab2448bd3","datavalue":{"value":{"entity-type":"item","numeric-id":4726054,"id":"Q4726054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290618$E0BB7483-FB2F-4D91-9957-53C461F7CD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e3fa546d95c5b4d9bc6a90f5d61e6c69c366bf","datavalue":{"value":{"entity-type":"item","numeric-id":1373750,"id":"Q1373750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290618$1107128C-4A37-4A6A-92A3-971F69F5C4BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d85d67ecb7edb9fd6d533cabe09df786683ff71c","datavalue":{"value":{"entity-type":"item","numeric-id":3971221,"id":"Q3971221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290618$F97A73E2-D2E7-4F04-B9BC-26DE8DE5AAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb85857ee216ce1b8e11f657fec7bc09f58f8d26","datavalue":{"value":{"entity-type":"item","numeric-id":1814793,"id":"Q1814793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290618$27CACA29-0168-4292-944D-0A50448FFE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c1351ebfb47a331a56e7dc9035a42fb1b9dcdd4","datavalue":{"value":{"entity-type":"item","numeric-id":4895625,"id":"Q4895625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290618$6756F734-FBEB-40DA-9208-CB0D64096FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f80a19eef3ef00c63528b7a5312dd804775280","datavalue":{"value":{"entity-type":"item","numeric-id":1122492,"id":"Q1122492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290618$19BA5DFF-BDB2-4EFB-BC55-11082ABF3A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d72b78a407a4860c626bae189536dca6a2999025","datavalue":{"value":{"entity-type":"item","numeric-id":1803742,"id":"Q1803742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290618$A0F7BFBA-08D7-4AC3-94E4-5040E702AA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7392be75805f37d98d322e5ba9d360ff159f16","datavalue":{"value":{"entity-type":"item","numeric-id":3476605,"id":"Q3476605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290618$17310363-1BC9-490C-9051-03B0B0DAB226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26051ddeae51a13c81984b3fe78232a0e5fa05b7","datavalue":{"value":{"entity-type":"item","numeric-id":1321669,"id":"Q1321669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290618$5A1F0919-5B71-4C9F-A29D-0A934CEC8792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96af9c1f3bc55bb315a3284c042ce623d5aefb2","datavalue":{"value":{"entity-type":"item","numeric-id":1327559,"id":"Q1327559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290618$0F894DED-11CD-46A5-81BA-4175C3F9BA10","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":"Q1290618$599F34B2-943F-4259-8E75-462048CF2778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e579aa4704eaeaa9ad5064e4744c9d902a73e187","datavalue":{"value":{"entity-type":"item","numeric-id":3997942,"id":"Q3997942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290618$0F6D2745-2C8D-49A3-8B15-DDF8224083AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d266dad2a39bed6e7b4e28d8433e2789dd24a0d","datavalue":{"value":{"entity-type":"item","numeric-id":3362088,"id":"Q3362088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290618$A5B11C9D-B315-4542-867A-972F565A2BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93e3abca8268ed9036fd6518beabc7d680dd3f49","datavalue":{"value":{"entity-type":"item","numeric-id":5904764,"id":"Q5904764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290618$03F15A14-8AAE-4E85-9E09-17B45B81D412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e172b4df5cb4d92f692c65529a663062a78fe93","datavalue":{"value":{"entity-type":"item","numeric-id":1912069,"id":"Q1912069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290618$E031276E-15D7-47FC-9B23-A359A25B5D82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7d3f5c3f11e21e697b67c5b0493c36789f5674d","datavalue":{"value":"https://doi.org/10.1007/bf01581107","type":"string"},"datatype":"url"},"type":"statement","id":"Q1290618$7F87A6A0-2947-487B-9B35-4D03705256DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f635d817647966dacbca3f5b1d7fe0d028b4d02f","datavalue":{"value":"W2090236751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290618$554C94EB-B3B8-4581-8DEE-9AAB87837906","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7327a3436de5df3718288da14317e41c64a0b23f","datavalue":{"value":{"entity-type":"item","numeric-id":1814793,"id":"Q1814793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eac848a6f045bbdc4c07dd9c3c90025237ad6190","datavalue":{"value":{"amount":"+0.9121152758598328","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":"Q1290618$B2B188B2-5CDE-491F-B04A-649891293A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c887fa3c03957a800f2db3ac1bd7c4769203ce96","datavalue":{"value":{"entity-type":"item","numeric-id":3167633,"id":"Q3167633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fd3df82aab8303f79e05297a53bc313a97aeac5","datavalue":{"value":{"amount":"+0.8441599607467651","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":"Q1290618$AFD2CD7C-ADE9-4834-8607-F2ABDFFDD1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8454200f9d2c0a296851d23e090417c3e864ed18","datavalue":{"value":{"entity-type":"item","numeric-id":1803742,"id":"Q1803742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f45459b34474389c584d6bc76756b1f6184cf9a","datavalue":{"value":{"amount":"+0.8279708623886108","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":"Q1290618$6E3486FB-70BB-4B87-B661-C7123D5A0E14","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":"2b27e50c17c6ecf30da70b9fdf9a7110fe7e6955","datavalue":{"value":{"amount":"+0.8217464089393616","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":"Q1290618$81B41C8D-F4F1-4223-B29B-B6C1B6F7E74A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The node capacitated graph partitioning problem: A computational study","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_node_capacitated_graph_partitioning_problem:_A_computational_study"}}}}}