{"entities":{"Q6068542":{"pageid":13202850,"ns":120,"title":"Item:Q6068542","lastrevid":55918564,"modified":"2026-02-21T03:39:30Z","type":"item","id":"Q6068542","labels":{"en":{"language":"en","value":"A strong formulation for the graph partition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7764310"}},"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":"Q6068542$2B98920F-F534-4535-92D6-9CB124E8DF3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7cee8159b032f4fc2b7ee9c0e65ed8c4a09c8ae","datavalue":{"value":{"text":"A strong formulation for the graph partition problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6068542$77AB1B8B-1474-409B-9B40-54D8934386C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da5f0043fd0fea4cf17f13e29ac7dde0d164df89","datavalue":{"value":{"entity-type":"item","numeric-id":234389,"id":"Q234389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068542$F12E7BD4-1773-404A-B190-5F85660998A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04e6b9ed67c65812a41dabc3a7feabdb20aaedb0","datavalue":{"value":{"entity-type":"item","numeric-id":1598816,"id":"Q1598816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068542$74B04B1E-FD73-458F-9252-8A04B982D000","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068542$21330EB2-BF02-4C8E-931F-796B8AC53A73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42ed0c57ac390f46a926333fbce8dfcfda708bf7","datavalue":{"value":{"time":"+2023-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6068542$A0FB35B7-4646-4B4D-A185-7ADE8680670F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6068542$BF869C7B-1A57-482F-BD95-04E4E083F03D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e21ef98e4f6973452ec62bbb9c6ebe429f85527","datavalue":{"value":"7764310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6068542$4D5EB32A-F46B-4E6D-AD4F-7E328F621D9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6068542$01460791-EB00-4126-BC2E-F8B5AE241FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc974c1b942fdb750bbdfd265e8ba411dd9f04d8","datavalue":{"value":"extended formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6068542$C26008A4-849B-4644-8D27-1BE110C5F1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a88dade434a11c4cda79418863b89e85011a239e","datavalue":{"value":"extended graph formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6068542$63734C54-27F5-475E-B28A-1E50EA6AAFBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27047b0adfcf4a712ced5f130e797846a38d7c46","datavalue":{"value":"graph partition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6068542$257A05F1-E825-450E-BB90-C79F61ECF4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c4538b12e98f1a419b39d4aade81ef5503d5b1e","datavalue":{"value":"Integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6068542$754D9075-4E5B-4092-8276-9EE3C54996F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8b73e444cbf5a55ca17a88c90977a491985e990","datavalue":{"value":"network clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q6068542$F8D888F3-6D27-4D42-8635-FA1B851373DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"319967dd9531f785199d739357d94ee13d7a0bcb","datavalue":{"value":"primal dual construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6068542$95F5B70A-CD74-479A-BD98-E9057C9553C9","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":"Q6068542$476FE59C-2E25-4DBC-A853-95DF64816BE8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa8de4f1594c1230c34823d26d532899f0e9ad55","datavalue":{"value":"https://doi.org/10.1002/net.21916","type":"string"},"datatype":"url"},"type":"statement","id":"Q6068542$9351F500-5BFE-473C-9087-6935F4486C4E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0bf64a11f4370e44af4abc7d621868ea0f121438","datavalue":{"value":"W2981501323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6068542$81C247D5-DE4B-4E30-A08B-76B40B866518","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad561bb3ba40cd6dc94ec937533e92f2abed16f3","datavalue":{"value":{"entity-type":"item","numeric-id":5514166,"id":"Q5514166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068542$93DA93E9-1144-4155-8E2A-1C606FC5EC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"978d26cf9ebb109a01684eed1c2ad4d2d7a0d601","datavalue":{"value":{"entity-type":"item","numeric-id":2366610,"id":"Q2366610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068542$01ED0A35-91F6-4E6B-B596-86174EFDA676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21448190182d98b963312175b0714e203ae0851f","datavalue":{"value":{"entity-type":"item","numeric-id":1634771,"id":"Q1634771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068542$D1FFCAAA-D3FD-4B65-A9A2-E8EE0295FF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"130de9bf1893a37422eb3474c849ad5f27ea501d","datavalue":{"value":{"entity-type":"item","numeric-id":5919994,"id":"Q5919994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068542$C012FB55-422B-49A5-9207-8E97C306B8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"254ec0410364f6471dbb548c0b38ab33d251173b","datavalue":{"value":{"entity-type":"item","numeric-id":263204,"id":"Q263204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068542$7DB0F8FC-311B-42A1-B788-E2760531A836","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":"Q6068542$DC3F6C70-CA0F-48A3-BE83-410BD60582EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd623ee12d7d804297522ca6768ffdf2608213a","datavalue":{"value":{"entity-type":"item","numeric-id":3972001,"id":"Q3972001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068542$CF08BE5B-E64B-473A-85EB-C0BC04A64077","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":"Q6068542$0F79B51D-757B-4034-AB22-94D51BF3E186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6084bdc184628adc7fe57f950fb27bccae70ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":752015,"id":"Q752015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068542$5021A386-F0CD-4908-86D0-1AEBBBE25E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ff321aef6d97a4ad7b2198d8aef50c19226e52","datavalue":{"value":{"entity-type":"item","numeric-id":4778261,"id":"Q4778261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068542$F8FC71EE-2E49-4412-B252-FD49CB1F6A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4dfff9233f6b4b6b3993452d7700b95ebd96d4f","datavalue":{"value":{"entity-type":"item","numeric-id":3496158,"id":"Q3496158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068542$54DA03D5-1CB9-4B5C-9F8F-491AC100D3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"763010867f4d747d938db2b8db427628ca83eef6","datavalue":{"value":{"entity-type":"item","numeric-id":931727,"id":"Q931727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068542$E01952C9-E394-403D-8B0B-3856A2221C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d7841e3ff7f1734e42b54f0875c8757c62010b1","datavalue":{"value":{"entity-type":"item","numeric-id":1949270,"id":"Q1949270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068542$2613E880-3F3B-4B0E-B7BF-4E240750B82D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"af30b36be07b09e632cb1a51b6cba855b30a2512","datavalue":{"value":"Q126978743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6068542$A49D1F64-F43E-4730-913A-1E03038F5AE0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c62eb84814c6d329bda8d68101012680e560ce9","datavalue":{"value":"10.1002/NET.21916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6068542$54D0FD25-6B74-4FAF-BB73-3B9788CB42D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d4680c8dbe0acf8e20eb7d7120b2de3785c85d2","datavalue":{"value":{"entity-type":"item","numeric-id":1062989,"id":"Q1062989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbac23fa330fe2a9830e1ae8c2c1ae5e1e38424c","datavalue":{"value":{"amount":"+0.9238664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6068542$D3247C53-762C-48A2-8059-787A3A9D0F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"013b3c2dd5fb92916093e188ef9b571dd68c4f6c","datavalue":{"value":{"entity-type":"item","numeric-id":1942271,"id":"Q1942271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f70348d12b0f653f922889511fbffcb3bf980f29","datavalue":{"value":{"amount":"+0.92051685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6068542$8E66C930-204A-4540-AE6C-EFE05B6719B5","rank":"normal"},{"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":"90c218c04ded2cb0e064c64ad7114106e1013322","datavalue":{"value":{"amount":"+0.9137676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6068542$7B3DFDC0-8E07-43D1-9555-26D8A38B4598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29b872de917d702fa8b97f0e7bb92ba9cc110e27","datavalue":{"value":{"entity-type":"item","numeric-id":917313,"id":"Q917313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17897cf2e7a773a14d42c51cf2fdb9f97bdd0248","datavalue":{"value":{"amount":"+0.9137577","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6068542$F76B19D5-B41E-4C30-BC32-B78497884957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f05066e3d4a6231e6a3eeab977fcb734b6c29d7","datavalue":{"value":{"entity-type":"item","numeric-id":2219514,"id":"Q2219514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c256f27336b37d5770e2e13ca9101949dc07c4e","datavalue":{"value":{"amount":"+0.9129794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6068542$3204AC85-43D4-4E56-A494-BC15D1D049EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"675e7bbb27b73bdf7b8de70efff8386b0d7f69ee","datavalue":{"value":{"entity-type":"item","numeric-id":1580976,"id":"Q1580976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c94348301219c6aeaea06461e9e63f047da16807","datavalue":{"value":{"amount":"+0.91151166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6068542$43DCF11D-EDB9-45D2-A76C-D2BEA5292A8A","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":"39792c90ba734b32a2d395401f9a993dc397f230","datavalue":{"value":{"amount":"+0.91018724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6068542$E5062760-C624-4928-B4E8-72B76991CD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bd42aa77e39474ae109e12689cf7656bf95786d","datavalue":{"value":{"entity-type":"item","numeric-id":405298,"id":"Q405298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bef680d643546ffbae9129f9732dc5e76985103","datavalue":{"value":{"amount":"+0.9100173","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6068542$D66310B6-791D-412C-9EDD-27A1B6AF201B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6068542","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6068542"}}}}}