{"entities":{"Q2971253":{"pageid":2981978,"ns":120,"title":"Item:Q2971253","lastrevid":79635683,"modified":"2026-05-06T14:22:29Z","type":"item","id":"Q2971253","labels":{"en":{"language":"en","value":"Combinatorial algorithm for quadratic programs with Laplacian structure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6700516"}},"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":"Q2971253$BE218882-615A-42CD-8C6B-8A275C98F309","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e65171807db58b3562d57e9539dc0e4e9fb6adf","datavalue":{"value":"1364.90241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971253$3661373D-D460-4B4D-B6D9-B92FD5722DCC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c7c2c19301a0aa1b865a43edf83189a23557b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2971252,"id":"Q2971252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971253$8E4B76C3-886B-4C03-83FD-51DD0A6D0591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40f8d6fa25c8431f2ea2262fe0c58cc462c23af0","datavalue":{"value":{"entity-type":"item","numeric-id":2494383,"id":"Q2494383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971253$74D3ADD0-BF30-4C72-AB1C-212DB5250D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f1f0a45c204f28585ebcf4ff20f10ed57b6001e","datavalue":{"value":{"entity-type":"item","numeric-id":689083,"id":"Q689083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971253$ED432F4B-58CC-4A2C-B815-0E92261F5814","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"59c8949104cb3355067f12c7ef2dbd734933f3b0","datavalue":{"value":{"time":"+2017-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2971253$818B1F77-B3C3-4021-B87F-2F146178BA2B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971253$827BD86B-C2EF-40F8-A21D-381DAF9806B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971253$5603D2CE-0B79-4DD5-A228-7200CABF221D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46699448e7c780651aea23529c76a5c277dc097a","datavalue":{"value":"6700516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971253$CC0AB878-6391-447F-B61F-B3DBDCFC8FEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d13ce610f0c9d8e118d16b13483fd029b88379b","datavalue":{"value":"combinatorial approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q2971253$8B660B0B-FF56-4E23-8B3D-96A8C846E16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54d278bbba6d86e86e80a2016c5bcb144a7ddda9","datavalue":{"value":"finite number of iterations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2971253$D3A71417-D83E-423C-AF9C-96C5E160630E","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":"Q2971253$7C7C1B9D-0740-490F-B2DB-1FC14704F444","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f821d581bbb16020c376e08e3529b90ebeedcb10","datavalue":{"value":{"entity-type":"item","numeric-id":3200887,"id":"Q3200887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ee3f6154b319c6e60bf4db921f88be8c7d97382","datavalue":{"value":{"amount":"+0.7667561173439026","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":"Q2971253$6C8AFE64-46FE-4E70-8D22-9EFB34F6FB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5af389bc3b53c0b5e246a2e3d28033bc32979c3","datavalue":{"value":{"entity-type":"item","numeric-id":3796966,"id":"Q3796966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"156e2d6aa03d9cf1b4998fa2dcf4e69fd32ae17d","datavalue":{"value":{"amount":"+0.7582312226295471","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":"Q2971253$69CCCCFE-8C65-44B7-B357-ECF32DAC615B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"810a2243c7410fe32f61ab58b6ca0b6334c48aab","datavalue":{"value":{"entity-type":"item","numeric-id":3777806,"id":"Q3777806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b789e80e01fcbbedd75d0bf5cd08227d065b6dfd","datavalue":{"value":{"amount":"+0.7558727860450745","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":"Q2971253$970B0631-D23A-471C-8D1B-D20ADF5DB3C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe38e552be354d4b9338fce5a74ea4c3fe65f135","datavalue":{"value":{"entity-type":"item","numeric-id":513719,"id":"Q513719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fdc386c9489ae1b6c16b3a1070c5789007c4c6a","datavalue":{"value":{"amount":"+0.7529116272926331","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":"Q2971253$764A0F4B-A882-4BE1-BC61-41FDBB03EABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3cd402713eb7263102cc9404f7bde2fe6917886","datavalue":{"value":{"entity-type":"item","numeric-id":1388073,"id":"Q1388073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f41d94d0f7b9c3fc1954fc5e8c2fc4deff1d85f5","datavalue":{"value":{"amount":"+0.7522850632667542","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":"Q2971253$00CB94AA-9255-4CD8-95F9-DED8CF151744","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Combinatorial algorithm for quadratic programs with Laplacian structure","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Combinatorial_algorithm_for_quadratic_programs_with_Laplacian_structure"}}}}}