{"entities":{"Q4821529":{"pageid":6851109,"ns":120,"title":"Item:Q4821529","lastrevid":74729772,"modified":"2026-04-15T00:04:29Z","type":"item","id":"Q4821529","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2107839"}},"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":"Q4821529$51F8FB2E-6195-4D45-9956-5D9F4F4F9CA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8af119ff570756b36828be4deda7068cd7948806","datavalue":{"value":"1089.90044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4821529$B2B47288-5580-45D4-B376-6CE3FAD23A86","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":"Q4821529$A166471C-457A-4CAE-AFFB-51BE5EE3689C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4f786a34efe92a3c62c92ebfcca3c44a498bf2f","datavalue":{"value":{"time":"+2004-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4821529$2AD2B8E3-F5EF-4580-ABE1-486274629AE3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4821529$780FAE4B-F440-4D9E-9F23-530A78B51A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4821529$7DE7FDBB-3552-495D-A3AD-AAD59032D967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4821529$FD47C0B8-A3AF-48F1-A9D5-DA137409DBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e47044a48934462ae67daab4b129c466ca4197f5","datavalue":{"value":"90-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4821529$B48394F4-6C8B-4FD5-B235-7D7BF7C153D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4821529$27A5F396-1239-4F0F-AACB-851A59CB9CAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d45d185dcae4575fddf8d5d3577cf1cc824b2a0d","datavalue":{"value":"2107839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4821529$99AFF0C4-1A57-45BA-8BA5-99039821C66F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q4821529$F3F11C2B-313B-404D-8FB4-0BBFF0198505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4821529$5D06291C-9260-4CAB-B1E3-B065A4BD4FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be85cd59eabd9d6b6d53112610ae58a179e3be45","datavalue":{"value":"flows and cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q4821529$3FCF4411-54DF-4837-95AE-E1A24BE51B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4821529$1BFD2701-B936-4D10-AE25-7BA2D6BA2FC8","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":"Q4821529$093A1710-956C-420F-ADEE-C7D0A5F7AABA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddea13af527b514aecdcfbbfc3e87bafdcc6107d","datavalue":{"value":{"entity-type":"item","numeric-id":3798484,"id":"Q3798484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a52f5b9aead8ba39a97cc7783bf4fc33ae7b9625","datavalue":{"value":{"amount":"+0.8736371994018555","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":"Q4821529$6FA06CA3-36EE-4C74-8FD6-C61D34192BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f557a39c4341e4c53cd6ffc77092f3bd8c51389","datavalue":{"value":{"entity-type":"item","numeric-id":5915386,"id":"Q5915386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2009a360febf1850b82a37ce679428c20dce2f9","datavalue":{"value":{"amount":"+0.8728336095809937","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":"Q4821529$7745DF47-4A66-4730-91AB-8318F0D42E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6889b7845ff7cd48181fb7914bd657216dcbd735","datavalue":{"value":{"entity-type":"item","numeric-id":5915844,"id":"Q5915844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0f77bd1dbcc6020bcb38df9d6f8722079a928c3","datavalue":{"value":{"amount":"+0.8677042722702026","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":"Q4821529$C00368C2-BF4C-4DD2-B93D-EAA0100DF5CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a6c1f8e5d9a1d11a2c926f634123802308addc2","datavalue":{"value":{"entity-type":"item","numeric-id":4371290,"id":"Q4371290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4098b3f7b7e744a72b3a10d644948bdbbdf4bfbe","datavalue":{"value":{"amount":"+0.8646546006202698","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":"Q4821529$980382B5-BC86-4F3D-9EC5-10F57BA2360B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a8f8b544906409e76eec73bc207e3d927039492","datavalue":{"value":{"entity-type":"item","numeric-id":4871776,"id":"Q4871776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4098b3f7b7e744a72b3a10d644948bdbbdf4bfbe","datavalue":{"value":{"amount":"+0.8646546006202698","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":"Q4821529$BD16E5E4-5C0A-4E84-A0F7-83B3DE1D89F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scientific article; zbMATH DE number 2107839","badges":[]}}}}}