{"entities":{"Q1417561":{"pageid":1428301,"ns":120,"title":"Item:Q1417561","lastrevid":48215461,"modified":"2026-01-03T23:53:36Z","type":"item","id":"Q1417561","labels":{"en":{"language":"en","value":"A greedy algorithm for some classes of integer programs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2021216"}},"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":"Q1417561$D14EA9B6-A0C0-4D29-B0A9-911EFF398EC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac03661276977b21f68792e51a92e0872e0123fe","datavalue":{"value":{"text":"A greedy algorithm for some classes of integer programs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1417561$95EA6623-F22D-4C69-95D4-9A3FE9251BC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e04f8c44993df5c84cf9766292d8f1c23d9acf38","datavalue":{"value":"1053.90099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417561$860F2257-50AF-4E0E-AD49-D7EC852C1083","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ccf6d59c45d94f059fc33fbd85b617e6cf9bbd9c","datavalue":{"value":"10.1016/S0166-218X(03)00435-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417561$77018912-01C3-4627-89DD-1B5851EB9D5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7be20d6b4df1ace77b5b799043dfe40dcad9aa7b","datavalue":{"value":{"entity-type":"item","numeric-id":378185,"id":"Q378185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417561$0D07BB5B-116F-4D91-A0AB-B4E23C3259BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417561$0C9EEC00-7308-44C6-9C17-F8B98A4EB6EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19dd558f6b0463011ea13c13314371f3bde474be","datavalue":{"value":{"time":"+2004-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1417561$C1056AC6-6E33-49FD-8D3D-BD2703B1A3E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417561$EBF581E5-44D4-4DA9-AA0E-40BC9DADABEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417561$9F142499-D984-462E-88D5-DA5FDB9CC319","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"530952dd501efa2739db3bcd49eb856a59e725d0","datavalue":{"value":"2021216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417561$5EE378A1-C721-42A8-81B8-4C8BF8AF9053","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417561$D22917F8-C21D-4E76-816B-A5DD66DCFB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417561$44C288B2-46C1-4331-9DC8-12A5A7E626CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfcafd86ab4c994bac53e551d8035701a41b5e83","datavalue":{"value":"greedoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417561$C8AEB134-6979-4D8C-A341-5F5E7E26DC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cefd606a57c9e78fd4b052d020c947dd4743e26a","datavalue":{"value":"separable function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417561$7898AD87-BDF9-44B9-8173-9C3923198C0F","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":"Q1417561$6A36074C-F7C4-45D9-8E3B-13919D26F716","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2925a4881da90a519cce8f69b5bad146642a868","datavalue":{"value":{"entity-type":"item","numeric-id":1904519,"id":"Q1904519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417561$864CC806-8728-49C2-902B-04549272DA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417561$1C6D7892-57A0-406E-AC1E-C16747B9C496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417561$3C9C0EAE-651E-4FC7-94D2-79AC5EFB1C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a1c30aba5ada8564ff4d14a3fa87bff203e9e2","datavalue":{"value":{"entity-type":"item","numeric-id":1188800,"id":"Q1188800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417561$ABF59094-5BFD-4D28-8615-56289D055075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"907859fae6fd548a4712d65fb55d017c328342a6","datavalue":{"value":{"entity-type":"item","numeric-id":3470255,"id":"Q3470255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417561$74919A01-0043-4EC9-AC33-594B4B364E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d794f9ab4e0538d34f55f04cca4cd0f1781a4993","datavalue":{"value":{"entity-type":"item","numeric-id":1082346,"id":"Q1082346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417561$8B0258A8-C11E-4955-9A52-89D2705A4481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4e7fefb3e484dfdc7c368bbe54543169fcb1dee","datavalue":{"value":{"entity-type":"item","numeric-id":4695388,"id":"Q4695388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417561$FE47078F-2CCA-4FDB-AECB-4354DC1160CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"904b6dfa42ff815adefeb3b4b3556081689de980","datavalue":{"value":{"entity-type":"item","numeric-id":3255413,"id":"Q3255413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417561$7FBBEDD6-E57A-4A56-AC9C-4197029D9340","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5c1952f1b7620aa43a4ab83bd4a6196d7e34933","datavalue":{"value":{"entity-type":"item","numeric-id":3768677,"id":"Q3768677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44f97d72a60bf2fdb1e04f4bcbf81f1a9012407a","datavalue":{"value":{"amount":"+0.8371887803077698","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":"Q1417561$84C33A16-A268-471E-9B6B-69FC55390A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f28a8b868f6429aef7825e641003a7529b5661d","datavalue":{"value":{"entity-type":"item","numeric-id":1613405,"id":"Q1613405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baa20a7a768e6cdf44311c82cdd17344b952df73","datavalue":{"value":{"amount":"+0.8317545652389526","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":"Q1417561$BF66FA46-8279-411A-A08D-EB17DB42FD8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03506537bdef396ce0356256edfb7e92cc1cf01c","datavalue":{"value":{"entity-type":"item","numeric-id":4695388,"id":"Q4695388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baa20a7a768e6cdf44311c82cdd17344b952df73","datavalue":{"value":{"amount":"+0.8317545652389526","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":"Q1417561$40823EED-99D2-41F1-953D-5F8F5ACEACD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae99cc395fd6442adb9954eb3028f02e083512c2","datavalue":{"value":{"entity-type":"item","numeric-id":3682254,"id":"Q3682254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15604297fe8232c733b4e2ddd13a6b5dc625b34e","datavalue":{"value":{"amount":"+0.8306074142456055","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":"Q1417561$E6DFA480-BFB5-4DDE-AF3F-BAF5AE36F59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4910f52c52d379ecfdc0893b04c16823bf6ce317","datavalue":{"value":{"entity-type":"item","numeric-id":3737235,"id":"Q3737235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fd05f8dc43f5f329f1da44e988b6573126b3dc4","datavalue":{"value":{"amount":"+0.8289139270782471","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":"Q1417561$D68374E0-CB3A-4DA6-B906-BD2A89E8AF03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1417561","badges":[]}}}}}