{"entities":{"Q331990":{"pageid":333757,"ns":120,"title":"Item:Q331990","lastrevid":61028871,"modified":"2026-04-10T20:43:06Z","type":"item","id":"Q331990","labels":{"en":{"language":"en","value":"Stochastic graph partitioning: quadratic versus SOCP formulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6644663"}},"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":"Q331990$349F60B1-EE16-4358-8D39-4B54875E8828","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12c3dbe37548e787e603cd8066bdd4f03a959a71","datavalue":{"value":{"text":"Stochastic graph partitioning: quadratic versus SOCP formulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q331990$54204D7D-7825-4917-8AA1-4EE347C26ACA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41e678d08ec5fa772cc4efe02dc79af24bebb625","datavalue":{"value":"1355.90101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q331990$DA5C2DA7-EE6A-4EEB-BB27-A5AE6CE38A70","rank":"normal"}],"P16":[{"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":"Q331990$E555111B-1162-43B5-BCB6-D046590AB3B5","rank":"normal"},{"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":"Q331990$DC2999CD-4B24-423E-9FDE-FA5D60593723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02584d4934f96181201707569a5e317b5b5b420a","datavalue":{"value":{"entity-type":"item","numeric-id":331988,"id":"Q331988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331990$C57C1218-7857-40B7-8AA8-1165F32CF76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f43f5da9ff28bf46e0bc28343df0630cc680381","datavalue":{"value":{"entity-type":"item","numeric-id":331989,"id":"Q331989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331990$4F263F08-B626-4DF8-ACC5-C8FA7C8BF8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"358ed5f0418888112a24250a10e530677d236a79","datavalue":{"value":{"entity-type":"item","numeric-id":2077305,"id":"Q2077305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331990$A4CCC53A-34E2-45B5-9FF7-714578471E9F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331990$25125070-0707-43E8-90BC-3AED5A2CC7BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3adf6ceedb6d880e3aaf819e51e828456bb3558d","datavalue":{"value":{"time":"+2016-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q331990$D87DBFB4-8786-4BDD-8574-5BC79C4946B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc23150692187461a2cb2d458d9b9f4d167266c5","datavalue":{"value":"https://hal.sorbonne-universite.fr/hal-01362221/file/Nguyen_2015_Stochastic_graph.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q331990$1798145D-B19D-4033-BAA9-C3F29A47590A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q331990$507FD4F3-8BE7-4AE9-B21B-819837FC6A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q331990$CC0D6F83-82D0-42E7-B7BE-B297A81C55B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q331990$F8E25187-4C8B-451A-A7DA-5BEE0A94FCD1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da59b8076420ec6f828dded9842b5486d41221dc","datavalue":{"value":"6644663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q331990$6375B86E-4D77-42A7-9E94-CFBB18D13580","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q331990$6CB97315-3EA0-405E-97DB-12BC13CACFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2fdd3fa61666c5ec0cc473e485dff935eb3cbd7","datavalue":{"value":"chance constrained programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q331990$ACCBF667-AC4D-407C-A772-A5042C6B7BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d341d70dc479e1993c964fe496b4e71c85af017a","datavalue":{"value":"second-order cone programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q331990$2CFE1CA0-0B1F-4C8B-9D8A-12B3256C696E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73ca0f3efe2c7a4a830db7246d27d9f90cba1c7b","datavalue":{"value":"quadratic 0/1 programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q331990$436E6022-9CFB-4610-81F9-9642819B320A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q331990$DD0C45BB-6EF0-41BA-B683-D31E4371E215","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a65b384ffe1c960294b7ce2081abf2bd6d6f2943","datavalue":{"value":{"entity-type":"item","numeric-id":16276,"id":"Q16276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331990$C6A606A0-7139-4DC5-A6F0-19D5591C3EC2","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":"Q331990$B2D99AA2-FF30-4792-A428-03CDFAE7BDD4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c930893e3efcbf59af03204173ac9fed5cdb27da","datavalue":{"value":"W1871566589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q331990$49949302-B46B-4AD5-8E87-3567AA9F4AFB","rank":"normal"}],"P223":[{"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":"Q331990$BFB6C410-4219-4D76-8986-A519277FE049","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":"Q331990$EA6081A7-0EF9-4377-8C85-8270C68E3A3A","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":"Q331990$055F1212-2F0E-47E7-9A6D-EA577378396D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5094ee758f74f73395ae97a2cef1b88820d07b5","datavalue":{"value":{"entity-type":"item","numeric-id":2769027,"id":"Q2769027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331990$5DCC630C-32B5-4517-B1CD-408E68922A49","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":"Q331990$7059C611-2700-41DC-B56F-6A5098ECAA39","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":"Q331990$47C7D72E-038A-451B-885F-51FF63AFCF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8584a4c552e99d5d30202241ce414b0bbd5e6cde","datavalue":{"value":{"entity-type":"item","numeric-id":5656143,"id":"Q5656143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331990$FA820381-A5D6-48CB-A2C1-6BD777477DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8073ee9d2a965d5f27237bf6fc5a1d954f7a7c7","datavalue":{"value":{"entity-type":"item","numeric-id":1199749,"id":"Q1199749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331990$E1DAAEA4-797A-44B3-8C9C-162DC81F2308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81e45cfc304be7bac6192efe9cf1cee960b2a327","datavalue":{"value":{"entity-type":"item","numeric-id":1199750,"id":"Q1199750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331990$2C10503A-447C-4AFF-AC74-DB4A9EFC1A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1b444f95d866d18defceac6f2d5ad66b22ff69c","datavalue":{"value":{"entity-type":"item","numeric-id":5199175,"id":"Q5199175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331990$C6579C86-F90A-438D-AD1D-337C8FAB7EFD","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":"Q331990$434EE374-B86B-421D-BD94-121E35F3B457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb4184bede76260ada121d92dbee6ba4beb4de4f","datavalue":{"value":{"entity-type":"item","numeric-id":3847854,"id":"Q3847854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331990$678A4697-E40A-4FAD-BF00-95234705FD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5924d6660fc9ef7206ed4807328352d44a62f2ef","datavalue":{"value":{"entity-type":"item","numeric-id":2576727,"id":"Q2576727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331990$16ED2FE7-DD51-42DE-A19C-EBC5574C0C0C","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":"Q331990$6B1FF5F8-31F6-4D6E-8049-4868433C651D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5657c5b09b98dd9c9c28836fc3ed91fb30e9aa1","datavalue":{"value":{"entity-type":"item","numeric-id":1399114,"id":"Q1399114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331990$0A3D4232-8DD2-4435-AE97-4610FE933AD8","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":"Q331990$C48792AD-C64D-49DE-912A-FF09697EB129","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":"Q331990$41058035-F7BF-494E-87CA-0F2966C9C9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22393f7394733f87e7c479ae5623163103d53a2","datavalue":{"value":{"entity-type":"item","numeric-id":1124764,"id":"Q1124764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331990$7DFC2555-666E-41FF-BE02-8946405FE19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4268d345f87495e103a07743bc00b74c49b9d44b","datavalue":{"value":{"entity-type":"item","numeric-id":1751240,"id":"Q1751240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331990$5818266D-1E88-43E4-B9D0-FFAC7EF1055F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f814a853827aa68ff334132425d6c9db1b38ceee","datavalue":{"value":{"entity-type":"item","numeric-id":518934,"id":"Q518934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331990$85DBADF1-4FB3-410D-9135-A8BB562B8659","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b58c83becec560a67290b18f1cc58c62f1bdbaa4","datavalue":{"value":"10.1007/S11590-015-0953-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q331990$FA22FE30-2F52-4C7F-B5F2-0F405FC02E7E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5465cdc8ab89e6287db2949c6c7335a6d3089834","datavalue":{"value":{"entity-type":"item","numeric-id":5199175,"id":"Q5199175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa2d6fc14b93078e80bb7d0e0c5fbb06fd2f37b6","datavalue":{"value":{"amount":"+0.792801558971405","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":"Q331990$467B2948-1B19-4789-9350-1381CD9B269D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a85109f3535334c0d9384b6121d79d929f7259a","datavalue":{"value":{"entity-type":"item","numeric-id":2477615,"id":"Q2477615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b82650f3cf75e0ca6490390cbde72ab68f79ba95","datavalue":{"value":{"amount":"+0.7876800894737244","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":"Q331990$F8928871-0280-4D5D-9119-42418ED5444F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6154b6b7b50b3cec32d605af17bab253808c4895","datavalue":{"value":{"entity-type":"item","numeric-id":4594838,"id":"Q4594838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5835173b3c0438702b5cfe5a1dcec474056bed1","datavalue":{"value":{"amount":"+0.7863526940345764","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":"Q331990$7DBF7B4B-CCF5-4C69-9BB7-0AC0A08C2673","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":"d30da176b98e89fb00c034e5eec8dc5df0ec417c","datavalue":{"value":{"amount":"+0.7397267818450928","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":"Q331990$176BB7ED-8B57-46B4-8C1E-6A5002DB076D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"768d536b815d7831bcf3b93eebf1b91931665400","datavalue":{"value":{"entity-type":"item","numeric-id":1961466,"id":"Q1961466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acfcec74a31c7ca110966ffd71b7aa54433cf386","datavalue":{"value":{"amount":"+0.7384231090545654","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":"Q331990$9D551B96-5DAF-4160-8A40-C9157ABBD3D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Stochastic graph partitioning: quadratic versus SOCP formulations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Stochastic_graph_partitioning:_quadratic_versus_SOCP_formulations"}}}}}