{"entities":{"Q4594838":{"pageid":6624423,"ns":120,"title":"Item:Q4594838","lastrevid":41647821,"modified":"2025-05-06T18:13:08Z","type":"item","id":"Q4594838","labels":{"en":{"language":"en","value":"Improved linearized models for graph partitioning problem under capacity constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6812865"}},"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":"Q4594838$FC7C7292-A990-4A72-8042-DE9EE2909656","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a42036339139c097b414e8672653c42ff28f2543","datavalue":{"value":{"text":"Improved linearized models for graph partitioning problem under capacity constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4594838$32BF087B-5BF9-4F30-BB33-CBDF3D7E3AC9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e175b336ed50e612b3addde705506f7b72c32f5","datavalue":{"value":"1379.90018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4594838$C4EC0D19-6F21-4F64-91AC-240001C8661A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93a105ee191ef0bb8e3223d13690d6cab2a4ca49","datavalue":{"value":"10.1080/10556788.2016.1230209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4594838$759FC4BC-CBF7-477E-A3E7-437D0CDF1940","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3136553beb0b82a888f7886c593b713b30b6e508","datavalue":{"value":{"entity-type":"item","numeric-id":325410,"id":"Q325410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4594838$3EFE5631-342C-4494-94D4-B5B952EBFF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b2480f70a96a0e09506405db969492fd41acf1c","datavalue":{"value":{"entity-type":"item","numeric-id":325411,"id":"Q325411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4594838$03BC66E4-4634-41A1-BA9C-8D8644FBC513","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aeeaea95486db347c867d23c83757f70bac30d84","datavalue":{"value":{"time":"+2017-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4594838$3A646C0C-92D0-4305-AD71-18FFE334B60B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa4a4c2150af099b7ca23453d1861343f9a8f2b5","datavalue":{"value":"https://hal.sorbonne-universite.fr/hal-01369135/file/Nguyen_2017_Improved_linearized.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q4594838$BD33A790-67A3-4C28-931A-5AD9C8694564","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4594838$12A49DD4-C6F2-45A5-9AE9-66C931B4976F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4594838$C744AEDF-8190-47AB-B78B-E6DFF32F2C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4594838$304EB0BC-8ED4-48FF-989D-E5C603E88833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4594838$14C30E38-0EA8-4E78-A343-AA2CA383BAD9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06c6df8ffa998fd6dd25f8d3f5ea9e013040b874","datavalue":{"value":"6812865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4594838$F90790E1-081D-49AA-9654-F24E3434EEA1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4594838$04EB25B9-ADA6-48F7-9DF0-DA5DB6B8D5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb7a7bb87179686066b429a75e6deb68521e34a2","datavalue":{"value":"capacity constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q4594838$1DA8095F-0AC3-4FF7-AD66-465F98C8DC7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de759c5148fc6a6f7af3ec618f84057013c01d94","datavalue":{"value":"\\(0/1\\) quadratically constrained programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4594838$5EB98052-951D-411C-BD20-0F3777A898F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e71709caeea7e13cc82da8c8c3af81d6ee690745","datavalue":{"value":"linearization techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q4594838$E98279D7-1045-4C13-946A-41AB002B39E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4594838$97EECAE0-E466-41B0-891D-DBEF259A609F","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":"Q4594838$E75F287E-DB86-4D95-B56B-4C06166498E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"483e75c52610edbff1616cc3a22d6116c9ab974b","datavalue":{"value":"W2525650465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4594838$782E64AC-3070-4291-8DCE-187BEDDF1D50","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ece56173b7186930c6a2471566566ba3cd24f908","datavalue":{"value":{"entity-type":"item","numeric-id":6585816,"id":"Q6585816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4594838$2CD902B8-5459-4B30-9ECD-B566AB206B06","rank":"normal"}],"P1643":[{"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":"ab6be21213d7420f19e30bf3bb57827e829ed31e","datavalue":{"value":{"amount":"+0.9204181","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4594838$F939BBBF-3171-4BD7-8F86-F6CA02E32A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9a81f5bff2de4440daa8010c99dd173be51ad32","datavalue":{"value":{"entity-type":"item","numeric-id":813332,"id":"Q813332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3032f561b3bd83dbd1c62273de82c00e2ca5933a","datavalue":{"value":{"amount":"+0.8988836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4594838$F6D41A4E-6CD8-45D9-81D5-F99749BA47BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fda2bf2a6a541b197ecfc4adc510ae51234e5877","datavalue":{"value":{"entity-type":"item","numeric-id":5465866,"id":"Q5465866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1db9e24e309c49f050275c022351b3cadd05d7da","datavalue":{"value":{"amount":"+0.89627695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4594838$56966A40-D490-4991-A618-48931EE0EA0C","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":"6d996d34f23be1f2bbba211774f772dd9d6676e5","datavalue":{"value":{"amount":"+0.89280564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4594838$0D92B2E8-B84D-4980-98E8-B6C34C07A312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdacdc9757f23be0128933799ee5e68edb864345","datavalue":{"value":{"entity-type":"item","numeric-id":1959249,"id":"Q1959249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"504d1b10007b98b1234856ce0272292cbc90dd97","datavalue":{"value":{"amount":"+0.8896085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4594838$A1255F5C-A7B0-48EB-AEFE-49D681CCA431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81f61326ab62cf23ac4baef7d5e313b148080bc2","datavalue":{"value":{"entity-type":"item","numeric-id":2775885,"id":"Q2775885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2abfed146742879abfe92cb2246fd39e29c94176","datavalue":{"value":{"amount":"+0.87948585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4594838$E2E90931-AE42-4D8D-8A40-12006CE92463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39b4ee142ad3e7978016efcafd7a0475543e109d","datavalue":{"value":{"entity-type":"item","numeric-id":3807012,"id":"Q3807012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02c9fb134af74540dd13ce85f1bfc18cc35285b5","datavalue":{"value":{"amount":"+0.8784744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4594838$B95B7746-19CF-4631-9F94-9C6554809BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbb1abac4065035cf89d425ec85cef43921e44e6","datavalue":{"value":{"entity-type":"item","numeric-id":1751240,"id":"Q1751240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f21ee86a6ebfc54fb418c07bf59ffd984bbe0a9","datavalue":{"value":{"amount":"+0.8783135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4594838$9F073F55-B2A9-4F53-9259-E78CCEE7D8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0b22fff08f67533f825318f776243ef21e5df1a","datavalue":{"value":{"entity-type":"item","numeric-id":1290618,"id":"Q1290618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3db41bca81cc6920aec8e10396a4dc392652066b","datavalue":{"value":{"amount":"+0.8757785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4594838$89F4CFFB-D968-474B-B930-BCC1A58E4B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae18002a3ea3732a4922746aa40660767a842abd","datavalue":{"value":{"entity-type":"item","numeric-id":1198016,"id":"Q1198016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88bcffbc59e90424b657e09d3c3bec743e2fe589","datavalue":{"value":{"amount":"+0.873777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4594838$DDE7348D-2323-4A2C-9FAF-C94919E28C74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4594838","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4594838"}}}}}