{"entities":{"Q2950853":{"pageid":2961573,"ns":120,"title":"Item:Q2950853","lastrevid":52362830,"modified":"2026-01-22T11:25:42Z","type":"item","id":"Q2950853","labels":{"en":{"language":"en","value":"A new algorithm based on Lagrangian relaxation for solving indefinite quadratic integer programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6492801"}},"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":"Q2950853$A7E54D52-F025-4A8E-93DC-76A469BD719A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a30da0e6e2ff50c87027eb15474e19aa9982afce","datavalue":{"value":"1332.90174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2950853$6882A23E-A7A8-4000-B83F-08089D87FAFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c1fed578da6ad0c9dcb2cf2818de291b14ebd95","datavalue":{"value":{"entity-type":"item","numeric-id":244135,"id":"Q244135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2950853$FF249D72-2EB6-4929-8B14-EBBAE0AF883B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5db35da238d61e41f3f889d75250000aaea2021","datavalue":{"value":{"entity-type":"item","numeric-id":393747,"id":"Q393747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2950853$A4128312-E706-4AD6-91DC-0953EF9F6C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16f40a4eefda82edbf5eedccaba6135dc9d86726","datavalue":{"value":{"entity-type":"item","numeric-id":403086,"id":"Q403086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2950853$A0E85693-6009-43B8-8380-43C4DB14D1C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce6574b0eaf81444b21676c46c57290f5521defc","datavalue":{"value":{"time":"+2015-10-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2950853$D0AC96D0-6C6B-4B06-8856-03314D5AD43D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2950853$A99E1A90-140C-40F2-A4FE-85EFA144A6E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2950853$4F0E7ED9-B533-48B3-B5E8-0D3652A7F061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2950853$28C9F987-BB6D-41EA-BDB5-A398B8BDD16E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64a345d3ac0edb09420bde17d695e6ffb2b6484d","datavalue":{"value":"6492801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2950853$33E8B86D-FE6A-4935-BF76-C8D9ABBF9785","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d500f9f3b943a16acfd94bff6df4a9c699032d2e","datavalue":{"value":"indefinite quadratic integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2950853$D6F27C02-0632-4E5F-B0BB-DEDCA4017769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2950853$8AEA6824-D372-4704-9924-A7B7E5D4E89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2950853$BD205353-21AD-4842-89C6-B1087D16F28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"760366e851180ff44b731b2caa376f12f944cd9e","datavalue":{"value":"Lagrangian dual bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2950853$4D349F6B-27E8-4BC0-9526-830AA9EC12C1","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":"Q2950853$3D7249C3-677B-48CE-8120-ACFA24637704","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc78d0e4b834aec09461d9f8bf1cede23389e153","datavalue":{"value":{"entity-type":"item","numeric-id":5320224,"id":"Q5320224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29827c80a62779b71de26ea811b228429d8fef1f","datavalue":{"value":{"amount":"+0.9105797410011292","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":"Q2950853$4ACDF95C-DBC8-47E8-A4C0-C23885DAD65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09d712ea82764cfb173c349f7a26e1faf6793bd0","datavalue":{"value":{"entity-type":"item","numeric-id":3017743,"id":"Q3017743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a51d483b4b57cb59395150143d19af60834acb1","datavalue":{"value":{"amount":"+0.8810545206069946","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":"Q2950853$E0E43392-F3FF-45C1-B19F-D8EF89210AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b92d0e2e00c9b4f1e370d556250e50680d1b922a","datavalue":{"value":{"entity-type":"item","numeric-id":3573866,"id":"Q3573866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0428e67d08b3ee04b70082ebb450511334b8b73","datavalue":{"value":{"amount":"+0.8810411095619202","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":"Q2950853$9FA5A4AD-AFA9-4ADF-927D-314D2C4FB2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83955be35a8d9f29ea930ffa1f2ab3f8b72dd33c","datavalue":{"value":{"entity-type":"item","numeric-id":2786313,"id":"Q2786313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51e7c62c8bad6d2f48ae4a540768daedea64a7fb","datavalue":{"value":{"amount":"+0.8318255543708801","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":"Q2950853$64E5D796-02C3-42F3-AF65-6F243111700E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b702eef6be5e6f1adcbde3cd6131598ccd859c82","datavalue":{"value":{"entity-type":"item","numeric-id":3114016,"id":"Q3114016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c696f5ea31992382bd4515f0bc2dcfd482a33c0","datavalue":{"value":{"amount":"+0.8194996118545532","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":"Q2950853$E045B179-0B81-41F7-9565-A77AD3378C56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2950853","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2950853"}}}}}