{"entities":{"Q6092622":{"pageid":13226929,"ns":120,"title":"Item:Q6092622","lastrevid":39695655,"modified":"2024-12-30T17:21:50Z","type":"item","id":"Q6092622","labels":{"en":{"language":"en","value":"The <scp><i>K</i>\u2010partitioning</scp> problem: Formulations and <scp>branch\u2010and\u2010cut</scp>"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7769688"}},"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":"Q6092622$4B33E711-1D0D-43AB-A04A-410F2C44EC1F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5e13625b37beea12740453c5afbc06bf0641628","datavalue":{"value":{"text":"The <scp><i>K</i>\u2010partitioning</scp> problem: Formulations and <scp>branch\u2010and\u2010cut</scp>","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6092622$5C61345A-7273-4E4D-BE29-B7D37A435322","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b8cfd65197ec52bb83a05e01b005cd70ef6e941","datavalue":{"value":{"entity-type":"item","numeric-id":325477,"id":"Q325477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092622$65705C04-1BF7-413E-81B2-14396CBE6CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a8ae338f9047cd3d606cbd2256d6da755e825f7","datavalue":{"value":{"entity-type":"item","numeric-id":325478,"id":"Q325478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092622$59EF35BE-5D2B-4B96-B4B8-9DB8A18DD238","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":"Q6092622$E49FD99F-FF63-4EC1-A5C7-0E565280649E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"024184a26133f35d9643c821e1fbf6653562b9a6","datavalue":{"value":{"time":"+2023-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6092622$8C82E9FA-5C3F-4AD2-A2C5-C451363444D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6092622$29212C62-3495-4221-90A2-AEE722E2B870","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b6068f9470959594390ee4acfed8d3ff89b0966","datavalue":{"value":"7769688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6092622$974E0A6D-8DFB-4A38-B3F5-5EBD960973B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6092622$F543AF27-2325-412D-B8ED-C77A94A1F0D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6092622$0CC5D332-3432-45D4-A9C2-8D5FDE04B92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc974c1b942fdb750bbdfd265e8ba411dd9f04d8","datavalue":{"value":"extended formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6092622$B4031DFE-9C69-4F84-B06D-C6F4A587CC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q6092622$305197C3-B799-4871-8E07-6FE119D7CB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6092622$BD24000A-ECD3-40F2-A7B3-A6498D4FEC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eebfabfbd15ba71a459be245ca8d5c079c6efb5","datavalue":{"value":"polyhedral approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q6092622$8C3C9C19-2C5F-410E-9215-253BA488354B","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":"Q6092622$02A9A083-7834-4195-AE4D-12F7D977D770","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6f415ce963d52e257c7c7da6a3dd40f522e9c58","datavalue":{"value":{"entity-type":"item","numeric-id":325479,"id":"Q325479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092622$12A5D739-D27E-4059-B741-C41F134C3573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d98d3fead278572e321657aebf031eca9283041","datavalue":{"value":{"entity-type":"item","numeric-id":335322,"id":"Q335322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092622$011FF12E-18B5-46D5-914E-40DBF7A99454","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":"Q6092622$EB835C48-2F1E-4518-BF5A-1D19ABC6D136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a09f235d05c359b62f41483f15016e105920f523","datavalue":{"value":{"entity-type":"item","numeric-id":3167633,"id":"Q3167633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092622$B756A6C0-305A-492F-8423-EABE8173CE62","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":"Q6092622$480F9D70-6BAA-4293-9AE6-AA1E13121420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"842c6be925f4cb6514c11732d0b7881663714751","datavalue":{"value":{"entity-type":"item","numeric-id":2482105,"id":"Q2482105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092622$87B286EF-D2C4-41FD-96D9-C9F64C52BCB3","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":"Q6092622$749395D8-5E29-46FE-936E-FB01C2DFAF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"238c33a8a35945ceb532f3a604c486db08f6e6bf","datavalue":{"value":{"entity-type":"item","numeric-id":1897366,"id":"Q1897366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092622$D82C3F71-20F5-4ED2-AF89-CCB629BE1758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19f0edcd18111ae594f94469a7848524fb9a5705","datavalue":{"value":{"entity-type":"item","numeric-id":5424461,"id":"Q5424461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092622$26BE9EA0-3CF4-4EFF-99B7-54980F187336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f254aa4beacf34682044b841e9233d8cd989881a","datavalue":{"value":{"entity-type":"item","numeric-id":4027782,"id":"Q4027782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092622$8CB2655B-59A0-47FB-8289-992EC5D702C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3462b6ee9af89780b24b1947b4f9e0f1a657ba09","datavalue":{"value":{"entity-type":"item","numeric-id":1959249,"id":"Q1959249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092622$566A51A3-848C-4A3E-B1C7-AF8F4D6552C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e2da0bc05743494789648418d4670200bcc68ad","datavalue":{"value":{"entity-type":"item","numeric-id":443713,"id":"Q443713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092622$265385C7-B645-44C0-8B04-DD4EBE696BEB","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":"Q6092622$B3D8B350-462C-4B96-A503-105635C7D8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14052dc03171666177ca836f5999d2e30666ba89","datavalue":{"value":{"entity-type":"item","numeric-id":1290618,"id":"Q1290618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092622$C1780366-B9E2-4925-BCB2-408C209AC810","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":"Q6092622$DACAB585-C540-4063-8DE2-66F412B8A568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5507b256fa434a796fec95c7cbc91a1a0a462271","datavalue":{"value":{"entity-type":"item","numeric-id":4294727,"id":"Q4294727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092622$37B01377-663F-4643-9ACE-E0D03E542EF6","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":"Q6092622$98B99891-95E6-4E71-B8D5-3DF668F7D9A7","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":"Q6092622$945346C8-FB94-48E9-B9B6-9ADFF82CDDBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b5d68b1b53c8ca2639d35f663385908aa4eda16","datavalue":{"value":{"entity-type":"item","numeric-id":1365055,"id":"Q1365055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092622$DC195F4B-8D90-4BEE-9955-D2E1C17F60A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be656917aa59c89f859f0ed199c711c371d7f1f8","datavalue":{"value":{"entity-type":"item","numeric-id":4763752,"id":"Q4763752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092622$D299A57D-4C44-441C-B4BC-1A6F410E5081","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":"Q6092622$07FC939A-8F04-40FC-A55E-981070D52E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ee85511a02825251e6747737c41ebb88e10474","datavalue":{"value":{"entity-type":"item","numeric-id":408377,"id":"Q408377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092622$1DF84D21-65B5-45DF-AA69-6C8C323B8BD4","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":"Q6092622$D673D0D5-59AB-4A62-91F8-D0FB99F9B069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fb3378432f29966da96743557ebb55b9ca3fb34","datavalue":{"value":{"entity-type":"item","numeric-id":3638066,"id":"Q3638066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092622$DDD56D40-926F-4F3B-9C13-B11F371C18A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a311077392cf7dd81646df51444c5e029263ace","datavalue":{"value":{"entity-type":"item","numeric-id":607006,"id":"Q607006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092622$505E93A9-9C80-4E3F-8746-2B872BA104C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2962a9c3a196d7fd2c380362266f3fd5ae7b69","datavalue":{"value":{"entity-type":"item","numeric-id":4668573,"id":"Q4668573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092622$1DBF6097-FE46-4E33-AA7D-1A49F82B99FF","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":"Q6092622$239C1184-3895-450D-8F9A-C86BE6455337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6584c3971d0a8715924a591f1871c8de4e3f020","datavalue":{"value":{"entity-type":"item","numeric-id":4537609,"id":"Q4537609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092622$F3EE354A-C373-4381-B925-59B573891892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092622$418D1715-1DF9-4D04-9DF2-26E9EC1F465F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e0dee421071071c2bb81ec74dde03a1480fdbb","datavalue":{"value":{"entity-type":"item","numeric-id":1768607,"id":"Q1768607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092622$88459475-EF9D-422E-A9F1-5CA2AC2BE2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67921f79db0db6762bf1088f3e1339af19173edd","datavalue":{"value":{"entity-type":"item","numeric-id":2467133,"id":"Q2467133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6092622$D3D42DE6-DFC0-40F4-9F8C-D0D9DDF8DC40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"917245c6574454026a96a2ed4d3224cfb3bedafa","datavalue":{"value":"10.1002/NET.21944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6092622$4D472304-1F24-4E11-BFAF-1423826181BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6092622","badges":[]}}}}}