{"entities":{"Q4699174":{"pageid":6728751,"ns":120,"title":"Item:Q4699174","lastrevid":41076467,"modified":"2025-04-18T03:44:25Z","type":"item","id":"Q4699174","labels":{"en":{"language":"en","value":"Graph Partitioning and Continuous Quadratic Programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1367393"}},"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":"Q4699174$170BEF2E-431F-4498-A1B5-3C090E27784A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2e51c802553ad3bf114761b496f095d95d702ba","datavalue":{"value":{"text":"Graph Partitioning and Continuous Quadratic Programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4699174$96783E77-8937-478A-884C-C9704807477C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e08b7362f2798951cec1e43f98914245d2b380c","datavalue":{"value":"0972.90086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4699174$687D2023-C835-447B-A240-A60D77EEF20A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e17008141e519d46f3e1e66150b8911777d53e67","datavalue":{"value":"10.1137/S0895480199335829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4699174$1209F8FA-6DDD-4CB1-9F3D-9DCEB9D55157","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a577382ad87ff4ea8a4c422b2ae869136bce624c","datavalue":{"value":{"entity-type":"item","numeric-id":241750,"id":"Q241750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4699174$CBD6F5EF-A9E7-4BFC-9B56-A98DA0ADF15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8e26fa825252f968251d4d921ec2bc7d5e48e54","datavalue":{"value":{"entity-type":"item","numeric-id":1397034,"id":"Q1397034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4699174$A16E12C9-6B0C-417E-89FE-DEC278767F7E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4699174$8A6E0068-A1B0-4F2D-A74A-E7D8002DE1B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38736b16377d65c133558922b8d6a1a038ca7912","datavalue":{"value":{"time":"+1999-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":"Q4699174$A2EE52E2-72AD-43A8-98F1-BB27EDE78C6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4699174$23688105-AB0C-4FB9-97A8-23C2A9CBF107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4699174$4CD5E742-7A35-45B2-B2BF-B4AC04729E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4699174$B0673636-D1BF-4471-A2FA-771F7645693F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1950097b57b057d45ae05dbab10b2fd71bc5176","datavalue":{"value":"1367393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4699174$1AD4E6C0-3107-42EC-89B8-7F1012940B35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4699174$A6BABABB-6F8B-4CFD-990A-E914DFDDDC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2eb838beb9d2210dc92355c9fb0f592af31e85","datavalue":{"value":"min-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4699174$72826877-7F38-4101-BBB3-C20E1893A29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a82fb19c1a78ebdb80ce09fcea99589743cc6fd","datavalue":{"value":"max-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4699174$DC0B7469-8CEB-4CB3-B7EE-13FF62258A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4699174$3A9E3A9F-6FA3-4FA2-BB4F-D60D58DA6B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"947195ea5a8aaabfbfb5c96301cde174d1808c11","datavalue":{"value":"optimality conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4699174$ECED9C57-6778-489D-9654-55FEB57963FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4477d41489674f98c1165dfbc7009a4fbc3e7d1","datavalue":{"value":"graph Laplacian","type":"string"},"datatype":"string"},"type":"statement","id":"Q4699174$A3D7B6CB-5936-4F8B-9A22-181388EDECC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"092ab880edf89862931c33f0c6cffb71ef6cfad5","datavalue":{"value":"edge separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q4699174$31949077-19C7-4A58-9565-1FECB4DF8961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"642f5e09f84ef8eafc8b561e59ee3611f5d101cb","datavalue":{"value":"Fiedler vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q4699174$453A885D-1582-4560-95E4-0E9603124BEB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"940eb0b2c37a2446273cf797e1f3ea78598917d4","datavalue":{"value":{"entity-type":"item","numeric-id":23606,"id":"Q23606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4699174$8AE35308-9BA3-402B-8DF3-D0708CBE2EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"fb567d1c323d2ecc55270e769d9570aeccfcd7e0","datavalue":{"value":{"entity-type":"item","numeric-id":16362,"id":"Q16362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4699174$1918972E-8AFA-46E0-B7AB-E3837000C059","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":"Q4699174$9BC5AD03-1174-4FF3-888A-A53B1B166085","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c270e1066370a1f5eb4eedade77e07c7d06b8595","datavalue":{"value":"https://doi.org/10.1137/s0895480199335829","type":"string"},"datatype":"url"},"type":"statement","id":"Q4699174$FB6BBDCA-8C89-481C-8CF9-2A510A43F28A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9070a79fc7ecaa760088232d6593acf81c65f689","datavalue":{"value":"W2086079401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4699174$DE1112E0-2F16-41CF-A12A-C87B590488C3","rank":"normal"}],"P1643":[{"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":"0f7979fc92ac14d94ab3d0cf80113d4b1de1a214","datavalue":{"value":{"amount":"+0.9486457","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":"Q4699174$A7262EA1-0054-4C4A-8205-68DAAA396000","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":"7331cb02874344a8485d0e0d402857e9d65a6c83","datavalue":{"value":{"amount":"+0.93177325","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":"Q4699174$BD817BFD-293A-4829-97EF-9F2A6A92CB94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"501bea8cb5d1faa336cb1c553a3d5bc7959ead69","datavalue":{"value":{"entity-type":"item","numeric-id":3126750,"id":"Q3126750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5050cb49062ce7dbdf28185be1c9816394dc0b10","datavalue":{"value":{"amount":"+0.9266112","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":"Q4699174$FAFA4334-3948-4BD5-80A1-4D0DE4A24A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8275c29238b83f2e91c76de6f4b94dbace3c6f09","datavalue":{"value":{"entity-type":"item","numeric-id":3575418,"id":"Q3575418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff63c60611c73754221f3f223c06d218f263e643","datavalue":{"value":{"amount":"+0.92203856","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":"Q4699174$4A78EAF6-1338-4A10-9AEB-F33103A77097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30fe0e0ee7f6343e48e7d56b1bd52d6685e00734","datavalue":{"value":{"entity-type":"item","numeric-id":331990,"id":"Q331990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2820225fdc47121ad05a40e969dfab8462ce747","datavalue":{"value":{"amount":"+0.9135634","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":"Q4699174$E7E9D28D-3C96-4D92-A2F5-BD21281F2ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7f30c08838af678e4a02a2c2a95f255737b9372","datavalue":{"value":{"entity-type":"item","numeric-id":5444289,"id":"Q5444289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9e019665d22f982676aa7b753e4d80402c9b3eb","datavalue":{"value":{"amount":"+0.91055334","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":"Q4699174$D4550FED-B69C-4120-8CF8-B078A3DAC55E","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":"e7564d7fade05074805a8f238d5589d1b46b40af","datavalue":{"value":{"amount":"+0.9066447","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":"Q4699174$5B41C64A-71F6-430D-9A4E-20E9777B2E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eae30e12ee6338a10524c29ade58fab9b846007a","datavalue":{"value":{"entity-type":"item","numeric-id":4326662,"id":"Q4326662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a508127b3a03edc74435c128547e32c7ba079a0f","datavalue":{"value":{"amount":"+0.906216","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":"Q4699174$BF373238-EAD7-4A2C-8831-ADCE6C926ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14da0bf99095ef10895791cee4a106005d0d0fb6","datavalue":{"value":{"entity-type":"item","numeric-id":4400639,"id":"Q4400639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ec714b03f97de7f359154c1e3ee60f444d6c436","datavalue":{"value":{"amount":"+0.90385115","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":"Q4699174$3BDFCD2A-04B2-4AD0-A4F0-AC19F77A96B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b800a3bd4271f4be7f17724d1a16cfa25c1c5ddb","datavalue":{"value":{"entity-type":"item","numeric-id":2629636,"id":"Q2629636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7236484caa965b524fc264fc2f9f1a0a92e83d85","datavalue":{"value":{"amount":"+0.9009906","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":"Q4699174$1719FCD8-206F-4C54-97AC-AFE8BDB94E26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4699174","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4699174"}}}}}