{"entities":{"Q1373458":{"pageid":1384198,"ns":120,"title":"Item:Q1373458","lastrevid":68577273,"modified":"2026-04-13T00:40:42Z","type":"item","id":"Q1373458","labels":{"en":{"language":"en","value":"Potential reduction algorithms for structured combinatorial optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1089838"}},"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":"Q1373458$E174A865-2FE7-4EC0-87DC-F025FCD10BB6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"465c2112f5181b4a8fd725d26bbfaf57bbbdfca6","datavalue":{"value":{"text":"Potential reduction algorithms for structured combinatorial optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1373458$D13E4A4B-DBCA-4184-9006-46C04220483C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5df075aa8e967ab3132b52e69840f8dcfea6bd2","datavalue":{"value":"0893.90131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373458$531506A9-6601-463D-9311-C4F87FAD2363","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18f237b595b18fc610b42af13a3c00534ab4e134","datavalue":{"value":"10.1016/S0167-6377(97)00031-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373458$D68A2A11-44DE-461E-B869-7DCCAE91553B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"723c35279979a48c8797ceec377a760c9f5704f5","datavalue":{"value":{"entity-type":"item","numeric-id":1369368,"id":"Q1369368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373458$E4C66F89-9D59-475B-9122-08B4C24526CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373458$72546313-38B0-4737-926F-AEE01A1E3CE3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90be8f5dc0e60fb4846280e54963389fbc8a7709","datavalue":{"value":{"time":"+1998-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1373458$BAC1498A-057C-4DB9-A7F7-0184E26EBC3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373458$A1BE55C3-C92D-40DC-A638-0227687F0412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373458$CF006667-74B1-4208-B248-7DA44FDA324B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373458$BA89692B-8014-4CB5-A57C-A3425BE1E0EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f7f1137c7185e3fdf032b898fa4fa19790b5d32","datavalue":{"value":"1089838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373458$0D0D827C-5A36-4C90-A103-68AEE30EC557","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5463f8cb67c335ff66aa835d1eefbd219fa938e5","datavalue":{"value":"interior point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373458$C5A400DC-39E9-40C4-B6DE-1668CEA26695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac635e74aa75735cdf4cde464559457cc84a7cd3","datavalue":{"value":"binary programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373458$42FF23C1-FCDE-4024-BBFB-72FFBC6ECC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e8e8fe888237f96c466b50246f6f2997e301430","datavalue":{"value":"potential reduction algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373458$2B8AEB22-004D-4452-803E-63716D4B19BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c578cbc8cd6f5f44ce2fad49a012b8be4ad591fa","datavalue":{"value":"binary feasibility problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373458$0575F38B-AA57-4863-8022-14B0C8166B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b3a5c39d879a74c17e0b7a62e0249862a295dc3","datavalue":{"value":"nonconvex quadratic optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373458$64A5DE2A-7690-4CF5-BE33-3AB26E72D3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1aa595b274bea57dadabbb84752e337f20f78ed","datavalue":{"value":"potential function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373458$8D3D4B65-24B6-43D4-B0D5-2449858A0BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbe6fcfb88d0e00949adebc1bb7b7d6ebfc30882","datavalue":{"value":"graph coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373458$DA3BC4A8-06C1-4481-B94A-E1B890FAA15F","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":"Q1373458$276976DB-24D3-4C3F-8F93-DB1946AC93E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eef493b7b3a5bb3745eb51dd748d0902be41c47","datavalue":{"value":{"entity-type":"item","numeric-id":4347846,"id":"Q4347846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373458$AABE269B-67C2-4172-8E14-8A10FEA00D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c5efb41e681639214f0d90afb1718796ecd7f1","datavalue":{"value":{"entity-type":"item","numeric-id":4692656,"id":"Q4692656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373458$4714F58D-3959-4355-8BED-781582FB809D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6c1f2b1e3fd300b6efdc648379efaecf3cb9b0e","datavalue":{"value":{"entity-type":"item","numeric-id":1278289,"id":"Q1278289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373458$BCC34887-AF5B-4C00-8879-81DA61FD9C2A","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":"Q1373458$74A51D26-7F7C-4EE1-8FB6-D9F43E714175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b8fbfff9ae445e794bf39de95051e32f423a98a","datavalue":{"value":{"entity-type":"item","numeric-id":5202849,"id":"Q5202849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373458$0E705A89-9384-49F3-A644-C24F1F3E6A73","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":"Q1373458$80ABCD3F-08A2-4B79-999E-397B98CB1AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"499f4b8eea30362dcc7940ba6d50022106386552","datavalue":{"value":{"entity-type":"item","numeric-id":3942322,"id":"Q3942322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373458$C45A2783-BE0D-455E-BEE5-A5CF53256F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"025287fa34dfaeffb6d2fe6b19b91f64b45bece6","datavalue":{"value":{"entity-type":"item","numeric-id":4259026,"id":"Q4259026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373458$9D338AEC-6C95-4135-BC41-0093FD2B49F7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"acaaafd45100a432fcc853e956dbfa058676d600","datavalue":{"value":"Q127098627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373458$07C2942C-739F-46F9-BBE4-15E439789D33","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"539ec68a15d001143a4cbcdcd83f2423b5641b46","datavalue":{"value":"https://doi.org/10.1016/s0167-6377(97)00031-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1373458$E991E69C-A864-44E4-AF96-3F1F505459FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e7f49b88dfa8b692be75ee0ba90c46c115d576e","datavalue":{"value":"W1974010255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373458$6993195D-8FC9-44B2-8766-AF8414A16FCF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e8b079d48a068cdbc71ad62b296f9861f6bbd01","datavalue":{"value":{"entity-type":"item","numeric-id":4347844,"id":"Q4347844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9d6331c42b248faad5b420c1b5df4c5a60a6c56","datavalue":{"value":{"amount":"+0.7777264714241028","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":"Q1373458$76A14D56-28F6-4F45-8022-931D890B5870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db034fa89e0fd29b6556bee49b377263f0da8062","datavalue":{"value":{"entity-type":"item","numeric-id":4259026,"id":"Q4259026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9e85182763e8b564b64f5dd7765cf2fab9feae4","datavalue":{"value":{"amount":"+0.7652721405029297","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":"Q1373458$078C9EF8-18F0-4013-A5F0-4B732FF8A5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae2fb9585653657e488b3aaf6618bb93249a154c","datavalue":{"value":{"entity-type":"item","numeric-id":1196181,"id":"Q1196181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"754e5ed2c84b60e6036c53a9917df67fa5033e06","datavalue":{"value":{"amount":"+0.7375531792640686","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":"Q1373458$F0CFF5AA-0D4B-4967-B41C-F6C7B7623278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0f22a8178f080bd926ecc905ae8aa9c89e1ba9d","datavalue":{"value":{"entity-type":"item","numeric-id":4277515,"id":"Q4277515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f5c2842c72a723a507c7fc00efbcb105ca64123","datavalue":{"value":{"amount":"+0.7370543479919434","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":"Q1373458$07656738-A5A3-4C37-A2C5-1D60B7D8476A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c14d92dd3e52b2584746fa9e51381c00e0ac0d2","datavalue":{"value":{"entity-type":"item","numeric-id":5953365,"id":"Q5953365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"432e7ad47e600d13c3d71817d0adb2d66093dfb6","datavalue":{"value":{"amount":"+0.7341949343681335","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":"Q1373458$1F885936-10AB-4948-B409-8611EE618CCF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Potential reduction algorithms for structured combinatorial optimization problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Potential_reduction_algorithms_for_structured_combinatorial_optimization_problems"}}}}}