{"entities":{"Q1959249":{"pageid":1969991,"ns":120,"title":"Item:Q1959249","lastrevid":51097466,"modified":"2026-01-16T15:57:51Z","type":"item","id":"Q1959249","labels":{"en":{"language":"en","value":"Linear and quadratic programming approaches for the general graph partitioning problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5796469"}},"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":"Q1959249$88862D28-2ECD-4040-911D-3EEC3D0B2F36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b1e7a1a0ed919e67b4a0caf5e4e70cc510d394a","datavalue":{"value":{"text":"Linear and quadratic programming approaches for the general graph partitioning problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1959249$8B200C6B-01BD-48D4-9521-F9A776D64F51","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0198907852dc55604542b60b10a1029edcc7bdd3","datavalue":{"value":"1202.90261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959249$FF62DE23-5C73-4D0E-A8F3-C3720E230DED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3df6a622e8bbaf9171b25e5a04bac89ec8d7dfea","datavalue":{"value":{"entity-type":"item","numeric-id":411235,"id":"Q411235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959249$D8C66903-F958-456A-91F2-4B161D62A0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959249$9547F49F-6B9A-47A7-88FE-E037A72181CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959249$590A9DA3-A5E1-4A20-B338-8CA3264E58E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95d18b46fedfd0a4265c850fd91377eb31609d3a","datavalue":{"value":{"time":"+2010-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1959249$BAB09ABB-4B5A-4BFD-9621-B08A2DC66C0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959249$6421CDD9-EBDC-4B85-8CB0-B48E6D1D1F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959249$56DC1AFF-F4E3-4D75-B146-AD760A7DBA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959249$443DE02F-C109-40CF-A2D8-CE12AF05ABFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3aad28e8a2555edf14c9cff6acd7cb1dfbba984e","datavalue":{"value":"5796469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959249$A6A0DB43-3A9C-4866-9E5F-92E7C6490B14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1959249$D1301DD9-FDA2-41B6-B9E5-572A6DC29DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1959249$369A7645-7530-4750-884E-8255A57F10FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1959249$68D3B867-47CA-492B-9C4E-AE513A51484C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dab099bc65bdb3457c1e6a8b4bcd5f57122ee5a2","datavalue":{"value":"bipartite graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1959249$85C90215-523B-4E8A-A360-C5967405FF09","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959249$DB181389-CE06-4238-8378-5C4DBDF35F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"021959783549504ee67b27e1477f1494513b5258","datavalue":{"value":{"entity-type":"item","numeric-id":16945,"id":"Q16945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959249$6F96A604-1710-43C7-B5CE-7989BBD70919","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":"Q1959249$F4EC62F4-DB3C-4F8F-BE89-B1236D55B320","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2cc35f2bbf371e122bb56846ce02d7c6637800d","datavalue":{"value":"https://doi.org/10.1007/s10898-009-9520-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1959249$8622D6D4-DF70-4105-A462-95D83AC0F8BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58ca5af377c769424bd13d767c810f6ee4b92fd7","datavalue":{"value":"W2072884723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959249$06151053-4DC1-4134-94DE-A6C3F4AE9EF8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4278939c150cb0eea54a78eae4ad2bb38219ef62","datavalue":{"value":{"entity-type":"item","numeric-id":3122465,"id":"Q3122465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959249$063DF94D-0DA2-4B57-A22B-5791B135031A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"359631b757ace48ec5edfde7b86d17fa46394b8a","datavalue":{"value":{"entity-type":"item","numeric-id":959488,"id":"Q959488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959249$82DCD7D7-5ACE-418C-A3E2-B41D627F6F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8d3ab7f06bf9be5648bb3f5216ff17b6d5ceba","datavalue":{"value":{"entity-type":"item","numeric-id":2784422,"id":"Q2784422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959249$F8E0856F-098F-4AC6-9998-5497B4E1E001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63817ca4f3f14bb318cd046f39d988daefd8f103","datavalue":{"value":{"entity-type":"item","numeric-id":703274,"id":"Q703274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959249$4ECB66FB-E32A-4CB3-8E3E-CE778828B76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ac8ffadf6bfd0f2a2cc585a522bcc99d3b1f01","datavalue":{"value":{"entity-type":"item","numeric-id":4859338,"id":"Q4859338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959249$72957B70-D081-42A2-A836-B1BB7928F57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8d362319d3b5c7ce0cd3c838f3fb1e11955e08","datavalue":{"value":{"entity-type":"item","numeric-id":3059306,"id":"Q3059306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959249$1B547238-855D-4D51-B955-7E3744A3DD4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959249$17913E09-3186-481D-B5C1-900B26E7BC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"707acdb84df149f3c7c424d0452ced87052d88c9","datavalue":{"value":{"entity-type":"item","numeric-id":4699174,"id":"Q4699174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959249$6EDAC411-088C-481E-A200-B9415687030B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b0414578a3fb0c3f9dd1e17953eeba8b409aea5","datavalue":{"value":{"entity-type":"item","numeric-id":1397035,"id":"Q1397035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959249$1A8403C8-89D8-48DE-AC68-412BDBFD1520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8eba61ea13d3f720ab2de0e4b3b525d17f0affa","datavalue":{"value":{"entity-type":"item","numeric-id":4255835,"id":"Q4255835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959249$FE842A00-3AA5-49AE-802B-03B24B5DB0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8acce55e020f8211f2b88382b570730f7b7a690","datavalue":{"value":{"entity-type":"item","numeric-id":4400639,"id":"Q4400639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959249$175A56F5-4737-4954-A5CE-3332B0F976C6","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":"Q1959249$155268EB-16A5-4D73-BF7F-7168570966D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c76d015a931afcdcf49c1de714c1f7416899295","datavalue":{"value":{"entity-type":"item","numeric-id":817187,"id":"Q817187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959249$D27CF94A-BBF5-4C6B-BCD7-C891CF713C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ac6a37565af8242c4d2e8c542dd64958c80bacb","datavalue":{"value":{"entity-type":"item","numeric-id":1411631,"id":"Q1411631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959249$A6A38BF4-BE17-4448-964F-501B9B1C69E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fca6cb35af4ce11ca2b3a216b96f5b6c7292674","datavalue":{"value":{"entity-type":"item","numeric-id":1809845,"id":"Q1809845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959249$974F535B-0471-4A29-8268-9D3F257E1359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8ac396c1e702a65364f330319a0db18361d4db","datavalue":{"value":{"entity-type":"item","numeric-id":852928,"id":"Q852928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959249$9FFEFF76-9AC2-485F-AEAC-152A195C8C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e75c2e6b4e55234b1d56838e1deaa26e6fb4ed4f","datavalue":{"value":{"entity-type":"item","numeric-id":2641083,"id":"Q2641083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959249$544D6314-36A4-47F7-A021-532EA16DF69F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f3f946b04467f478b83e1b665d2ad4e28840594","datavalue":{"value":{"entity-type":"item","numeric-id":458448,"id":"Q458448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959249$CC3931CF-E8C6-4729-BB91-F0D57FD40641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c3605e16427d315d7c1955fdb49efc1bd44b33","datavalue":{"value":{"entity-type":"item","numeric-id":2458902,"id":"Q2458902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959249$F4E01ADF-C1CE-4345-8B1C-CCDC7B036EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbbaef0f2a463f76f9ebf259c6ae01f2803d6ea","datavalue":{"value":{"entity-type":"item","numeric-id":1195710,"id":"Q1195710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959249$F04E52EA-FE58-4448-9D42-B9E58A4CAC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c694e3304d13abf114aedda527455afb5c33542c","datavalue":{"value":{"entity-type":"item","numeric-id":1402541,"id":"Q1402541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959249$F867D812-EE20-4162-85F9-F3D45595DFC0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bdc542f42733066edd9bacfc765635267b2919b8","datavalue":{"value":"10.1007/S10898-009-9520-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959249$95CC4F1B-C895-40E2-BDED-29B91DF6F35B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"963e645e7291262dd7c46a7c8e3427b525256bf3","datavalue":{"value":{"entity-type":"item","numeric-id":959488,"id":"Q959488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9a645b38b433fc62bebc852eeb2aed538ee4392","datavalue":{"value":{"amount":"+0.798693835735321","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":"Q1959249$96D6BFF3-3125-4920-A406-6D42E3371B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b58ad88d2ad7c0ecdfb2dcf2a763ca9eae35a3c8","datavalue":{"value":{"entity-type":"item","numeric-id":3753826,"id":"Q3753826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83af41ea64b8433d6b4ddbc23a564dbbcae544da","datavalue":{"value":{"amount":"+0.7908990979194641","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":"Q1959249$18E2590C-9B31-45FE-84BD-05DE8C0CE707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc6baefa02a74b7737c3b93aa8bf28c0e3e1c500","datavalue":{"value":{"entity-type":"item","numeric-id":1411631,"id":"Q1411631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66633a96fb419f76743af3034fbdd65b62f8f49c","datavalue":{"value":{"amount":"+0.784712016582489","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":"Q1959249$C55FB4C2-453B-4D0C-B7EB-E44DB98EAE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b059740c73f5454503197b8ee4f18b1c18f626fd","datavalue":{"value":{"entity-type":"item","numeric-id":4699174,"id":"Q4699174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66dccf4af6bb57046eb4b081cac609923187ad94","datavalue":{"value":{"amount":"+0.7799645662307739","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":"Q1959249$9F33F23D-A895-4137-B20A-D545FB40D48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee779b0503591c4a32233900db32c5e56bd4a9ed","datavalue":{"value":{"entity-type":"item","numeric-id":3142604,"id":"Q3142604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"848bf17e41fc0328aac4b7d23fab303928512737","datavalue":{"value":{"amount":"+0.7779276967048645","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":"Q1959249$33F55FC8-6EAD-44BC-BE2A-BFC75B978B1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1959249","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1959249"}}}}}