{"entities":{"Q3638454":{"pageid":5668360,"ns":120,"title":"Item:Q3638454","lastrevid":88770848,"modified":"2026-06-04T15:25:09Z","type":"item","id":"Q3638454","labels":{"en":{"language":"en","value":"Nonlinear Optimization over a Weighted Independence System"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5574795"}},"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":"Q3638454$BBB55791-24F9-4C91-82DB-2FEAD21CE169","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ecdcebd4db577fa2e02ba6e905484e56ef56f145","datavalue":{"value":{"text":"Nonlinear Optimization over a Weighted Independence System","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3638454$F20AE55A-C293-45F0-83DA-927B6B4FC0A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2a5ec072beefd1c6cdb242e1750404cf82833c2","datavalue":{"value":"1246.90143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638454$5368B821-A8EF-4CC9-8469-63840EFD471F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5451b29392038129c627e7f98746828e99b105ee","datavalue":{"value":"10.1007/978-3-642-02158-9_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638454$2ACE97B3-D659-4835-AEB9-45B6746EA1F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae508c86f07cb97dfaea846bf22fad547f1c58eb","datavalue":{"value":{"entity-type":"item","numeric-id":170438,"id":"Q170438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638454$3724D8B5-2960-4160-A649-66898827AB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89ce9c0b4d738f8fe245f91d1d3566a3fef6869a","datavalue":{"value":{"entity-type":"item","numeric-id":314826,"id":"Q314826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638454$495A7E60-65DC-4890-89FC-4CD3DDC5C84A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc0bd20b49fc5f8c46a35ef243535d5a3fb2bd74","datavalue":{"value":{"entity-type":"item","numeric-id":210498,"id":"Q210498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638454$426FEB01-3DDF-44C5-8354-C66932BC790F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2cfd8de7e3f063c1909df2c6598df99004932242","datavalue":{"value":{"entity-type":"item","numeric-id":2830052,"id":"Q2830052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638454$59A61C16-A2FA-497C-85C5-78ED06F1A27B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53f2e3fc7575081ebb3b175707a32845a6955dc2","datavalue":{"value":{"time":"+2009-07-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3638454$F7E57FDE-27DC-4E47-8FB0-2BF428B17838","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39aaad631b248cbbe2e04e1d80ab0742eb971fad","datavalue":{"value":"https://arxiv.org/abs/0805.0954","type":"string"},"datatype":"url"},"type":"statement","id":"Q3638454$B260AE34-B6B9-4921-9712-1214363EEA8B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638454$C525B71D-B8FF-4D85-98F8-93ABBD82CEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638454$D360A314-F639-47C4-9D65-66C23F68B985","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c2f3eb3685ee028b025812c38abdda615074f36","datavalue":{"value":"5574795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638454$8FE2B249-5E4F-49B1-B364-C655D97FFEA6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"741d3a5fca1fb52e392d264e84a73b63feda5c80","datavalue":{"value":"independence system","type":"string"},"datatype":"string"},"type":"statement","id":"Q3638454$9F8EC63B-090E-4692-A92A-7A416F37DD60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q3638454$3393EE4A-BEB7-4432-B407-593AFABECC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58a3ffaa2edafb0ae895d89548b5597702b0029f","datavalue":{"value":"oracle computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3638454$1AF86A2A-D5CD-4B1E-8161-104E6A2B127D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6feb389cba4c8695ac557d41f7162a45b0eadaeb","datavalue":{"value":"exponential running time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3638454$FE69F6CD-5BE8-40E4-BAF3-D05794744BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3638454$EDE79521-6ECE-4734-98B9-E21F6E1DC7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3638454$58A57F03-D79F-4D29-A219-1DB4B4487C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84a88b421280b34f481da3439bc42bedb8032702","datavalue":{"value":"nonlinear optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3638454$2240D299-5120-4E17-B152-ABF53BA7EEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3638454$68A89C5C-5901-42C3-88BC-C88E6963FC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a307b936e1e965927a9650f59a4177ec4cd5d152","datavalue":{"value":"Frobenius number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3638454$7D2F0E00-5B9F-420E-9824-72EC70E6036C","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":"Q3638454$BE0DEF1B-B274-48B8-8BBF-F4FD0682DE0B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4bd4a4a60a5691c6c4a1ec71c08ab2eae3640ea2","datavalue":{"value":"W2126665765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638454$AE4F4346-AEB4-44B8-8001-4E353B473F95","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ea61fd82ed173452e942eabe9e02c4f8703806","datavalue":{"value":{"entity-type":"item","numeric-id":3393425,"id":"Q3393425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638454$D684D52F-DBD3-4630-9CE6-565062E9E2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0ebe4ce59c76698dd229c795097c6240b94694d","datavalue":{"value":{"entity-type":"item","numeric-id":924630,"id":"Q924630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638454$53493A9F-BFB4-41D6-8305-7BBE656EDC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39633f85c3f59cbfb465de8b6af9611f965045f2","datavalue":{"value":{"entity-type":"item","numeric-id":5840342,"id":"Q5840342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638454$BEE0AF57-94BE-460E-9A83-E43640EEB24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638454$29E621C9-A1DF-4361-A577-BC70623AF31D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d90ee8aec6c1c5a9aa4d8d9c1335d8231afa52a","datavalue":{"value":{"entity-type":"item","numeric-id":3058525,"id":"Q3058525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61e6152195be853b8d778286ec9951f084481c0f","datavalue":{"value":{"amount":"+0.9831242561340332","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":"Q3638454$D7E4E767-E993-4A6D-80B0-21E08C563F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4908ea3dd12a2a9a077d0f884bfbc9fa73b4615","datavalue":{"value":{"entity-type":"item","numeric-id":2673246,"id":"Q2673246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95c4e718b7a1f1d5103f15ae7075178146da62da","datavalue":{"value":{"amount":"+0.9404295682907104","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":"Q3638454$AD7BBB9C-458E-4596-B4BF-1E88F247839E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a815ee155b8b0a5d77dd57e3b007629c757d188d","datavalue":{"value":{"entity-type":"item","numeric-id":533792,"id":"Q533792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b55c6f9de01d15db7b8b4c1fb112351f5da9524","datavalue":{"value":{"amount":"+0.8374754786491394","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":"Q3638454$83950A2C-A85D-4D10-B670-8331C866E073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88123f7920c7636662c6fcebd6ea70790a8faad2","datavalue":{"value":{"entity-type":"item","numeric-id":2638368,"id":"Q2638368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adf3cc114dda007c5a464b4085b009c6404e6062","datavalue":{"value":{"amount":"+0.7797081470489502","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":"Q3638454$BA2F15E1-5BE0-4D26-B750-F0D20F92A136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51f5b59d989b64d5ede88c25744dd9e132c9f3b6","datavalue":{"value":{"entity-type":"item","numeric-id":3393425,"id":"Q3393425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"239ddac03be8b6bbcbd2d9d4570c0bc8dc35e42e","datavalue":{"value":{"amount":"+0.7707991003990173","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":"Q3638454$1EEDF96D-97A2-40A9-A251-1C0251E66080","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nonlinear Optimization over a Weighted Independence System","badges":[]}}}}}