{"entities":{"Q1906756":{"pageid":1917498,"ns":120,"title":"Item:Q1906756","lastrevid":69260133,"modified":"2026-04-13T05:49:50Z","type":"item","id":"Q1906756","labels":{"en":{"language":"en","value":"Matrix representation and gradient flows for NP-hard problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 841723"}},"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":"Q1906756$0F96925B-641F-4E97-942F-E825A14E313A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d6ee4c58f0a08181fb030886b98d88ab44c0257","datavalue":{"value":{"text":"Matrix representation and gradient flows for NP-hard problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1906756$65ADBD28-8DEC-4927-B863-DAEE37584158","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53302aa7483b4d61a01f9b2411af5b6a3073998a","datavalue":{"value":"0843.90102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906756$69B6B264-9D35-47B4-B9AC-860C94FDA778","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"912edbd93d0abce63dc207cef8b4aaa67fcdda33","datavalue":{"value":"10.1007/BF02192047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906756$F369F101-0BE4-40D5-A162-B7231B8122F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906756$D0A3200F-45F3-4648-A647-6836CCA9A3A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906756$5214406A-EF28-469E-9A1E-0D03EC6ACD48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"48eee9a62690ff61b80c0c2d0f4575524bccf362","datavalue":{"value":{"time":"+1996-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1906756$EAF8B26C-6E71-4F85-A9DB-6B2F770E2AD9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906756$C578FE2C-2EA0-4871-9AF5-AD94ACFF5D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906756$C5534E28-58F2-4749-A3C8-FCF39AF44B9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a31222f6fdc733b4404d896624e57a9a8672c2ff","datavalue":{"value":"841723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906756$9E5245E8-179B-4648-BE40-EC94E95EAF5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9374ed2d3172dd37d5ebf823ec4347cfa78fc4b7","datavalue":{"value":"assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906756$AB1BBE9D-3CC4-4019-A001-1C32E5565CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906756$48A76439-9E9E-46B4-936E-35AF00DF51D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906756$1B27F94E-2DF1-405E-B345-7C1445E49C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906756$15A9352D-3FE8-460A-9533-129B6AD87CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6009f9d8a01f3708f4d64cdab072d3cf5f902e1a","datavalue":{"value":"continuous flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906756$80ABE5EB-E9C7-4D21-BC53-5881BAC180CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86e6abf98ccccb8ff2f487a2c1fdcb75d276886d","datavalue":{"value":"gradient flows on the special orthogonal group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906756$A2C167CB-B54D-437D-8D86-0D17FA989F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a48adb4f56a2e0cf20f6f7928712552530e5672c","datavalue":{"value":"NP-hard combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906756$79EDE849-64FC-49E9-A401-5232CC0C3433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1e3bd4ab6554c70cfa41b04998d5d3d1a63aee9","datavalue":{"value":"asymptotically stable critical points","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906756$9E596EB3-D64F-408C-A555-8A401F4E6668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0149159c7e313e6b446b6805208fb08a33bc96f2","datavalue":{"value":"gradient flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906756$BFE79B1F-460D-4716-9CD7-104F69DC88AE","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":"Q1906756$457D4FDD-AC7E-4C43-B4B3-6EC102DF7692","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9981dd68041bb8d98775cd35e426d994858a3017","datavalue":{"value":{"entity-type":"item","numeric-id":3824098,"id":"Q3824098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906756$09555A7F-BB99-42C5-91A0-478ADE061622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6db92a48fdd16319c6c7d2efd78c623dcd7c4c","datavalue":{"value":{"entity-type":"item","numeric-id":2640437,"id":"Q2640437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906756$F1659A06-204A-404E-B207-8AB06E925159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c68f32117d5bf1a1bc1d87b6447ac688e4df1be2","datavalue":{"value":{"entity-type":"item","numeric-id":1123133,"id":"Q1123133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906756$DBD0DBB7-EE88-4EE1-80F3-B82AEA63734C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9334efcfa4f334b6890d067866e316f7905b852","datavalue":{"value":{"entity-type":"item","numeric-id":3805789,"id":"Q3805789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906756$2D3BCA05-E189-4BBA-9C48-A37577BDD7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17fdcfcdc0a89b3e03724e0d0bcaedd5e652d4b9","datavalue":{"value":{"entity-type":"item","numeric-id":3040419,"id":"Q3040419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906756$732D041E-ED11-4336-A0D3-78BC1B93DE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e56ed91515e0dc0d52391324e4cf53c8eb454431","datavalue":{"value":{"entity-type":"item","numeric-id":1181368,"id":"Q1181368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906756$E65F8E3E-BAFC-4504-8336-95C4ECDF2274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"427353fe7c59b1ef164a8ce0faa0a2a0c36714b3","datavalue":{"value":{"entity-type":"item","numeric-id":3983458,"id":"Q3983458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906756$56EC25BC-EDD4-4AB7-8944-D670715C3DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8bb858731526bfcad8f948b333fa43e552ce9b8","datavalue":{"value":{"entity-type":"item","numeric-id":994989,"id":"Q994989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906756$F832A56D-DCE7-4AFB-AD74-345683C10367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7083a4989674ff1c19dee7c4ff09e2ea51041171","datavalue":{"value":{"entity-type":"item","numeric-id":995130,"id":"Q995130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906756$92F97E82-EF3E-44F4-B6AC-700DF54C0257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98464242d9baae18a12fcf294565eaf5cd3f2373","datavalue":{"value":{"entity-type":"item","numeric-id":3479272,"id":"Q3479272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906756$E72D7C5F-4E88-467D-A4CE-FFF902F71945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a1b7f4d37bf437a138f1f98d3c8527d4f425a10","datavalue":{"value":{"entity-type":"item","numeric-id":753688,"id":"Q753688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906756$75209A8C-BFBA-4512-9582-066F6B232F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3f6b3dcc032c96597996eeff664ed5f9536d470","datavalue":{"value":{"entity-type":"item","numeric-id":1181917,"id":"Q1181917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906756$E5EDF5DA-8676-454C-B998-8890AE92BC11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302adbaf2b8357f20069be2a0dab5e3eb2168585","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906756$E4DA1807-089A-45CC-BB58-59D84CC7FA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f54e09132b99bd89721843b6f55072758b48be","datavalue":{"value":{"entity-type":"item","numeric-id":3204045,"id":"Q3204045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906756$FE4442EC-0E73-4410-BA57-7403FF3D7C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45fb950c11842267f01af6e287a6dd3b6db3af92","datavalue":{"value":{"entity-type":"item","numeric-id":5508460,"id":"Q5508460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906756$87FCC5B0-E765-49BC-9FC9-3BDE3D9BF7A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01b63067ce89fc05f618d768f236a00361fb24f9","datavalue":{"value":"https://doi.org/10.1007/bf02192047","type":"string"},"datatype":"url"},"type":"statement","id":"Q1906756$79506B53-35E8-469C-AB0F-BC6F1DAAC156","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0fb6c2b03f5651031cd1714f7e58c7042b12f1e4","datavalue":{"value":"W1995180452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906756$ADF803CD-7F00-47CD-86C0-DBD768E67564","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2bdbd8d59d026255333ccf3aa88678fa5780654","datavalue":{"value":{"entity-type":"item","numeric-id":4315447,"id":"Q4315447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb5459e2b610dc03b037c631e9097216cde677d6","datavalue":{"value":{"amount":"+0.8758943676948547","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":"Q1906756$2DA4648B-980B-4631-9251-F485D18CC864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f2b80f0471ddd8ca451b5c597e67ca087fb554b","datavalue":{"value":{"entity-type":"item","numeric-id":3460387,"id":"Q3460387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb5459e2b610dc03b037c631e9097216cde677d6","datavalue":{"value":{"amount":"+0.8758943676948547","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":"Q1906756$255EA13C-B86E-45ED-9E55-6C8B2BADE073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c2c0458369f220f43919ad87f5f4dbf53828556","datavalue":{"value":{"entity-type":"item","numeric-id":3360670,"id":"Q3360670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d26d567bf626e4a7c99a89c073d59979e3416d23","datavalue":{"value":{"amount":"+0.8709340691566467","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":"Q1906756$A95D8142-8B68-4139-9761-8CE409178993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3160e7b44ec8a5c5d8d3b959b5d1a64de28773b","datavalue":{"value":{"entity-type":"item","numeric-id":3486370,"id":"Q3486370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddf24b5e044f3f978b3d92d001f88dec8c1951a6","datavalue":{"value":{"amount":"+0.7320832014083862","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":"Q1906756$E6B0140F-E3A2-43BA-B3CC-BD21A44F574E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"381be1ad278aa0f6149976e51593d1d18bc95361","datavalue":{"value":{"entity-type":"item","numeric-id":3353376,"id":"Q3353376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b33274567e89617adcaf83fa7570ba98ff822b2","datavalue":{"value":{"amount":"+0.7153796553611755","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":"Q1906756$3DAB6BE8-8FA6-4B3F-B190-15B84B2DBC90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Matrix representation and gradient flows for NP-hard problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Matrix_representation_and_gradient_flows_for_NP-hard_problems"}}}}}