{"entities":{"Q6122087":{"pageid":13256394,"ns":120,"title":"Item:Q6122087","lastrevid":55616245,"modified":"2026-02-17T19:47:10Z","type":"item","id":"Q6122087","labels":{"en":{"language":"en","value":"When greedy gives optimal: a unified approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7825284"}},"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":"Q6122087$3FDBB30D-CBEA-4EE9-B985-BB9F6134A9DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fb73c513410dc32efcce2b65c82adcacc4c0d84","datavalue":{"value":{"text":"When greedy gives optimal: a unified approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6122087$FFE358E6-9E9A-4C41-BBF9-D83FABB551DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"662ffc7e3ebfc34a72dfa53602915486079ce0e2","datavalue":{"value":{"entity-type":"item","numeric-id":6122086,"id":"Q6122086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122087$3F91F1A2-0493-42C4-BC95-A3D3CBB3644F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122087$6899EE81-4079-4C29-BBE4-D80F9870610E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2549ebd9566a08a7b400a597ec844668754697ab","datavalue":{"value":{"time":"+2024-03-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6122087$A7F09E3B-C136-4135-909C-E64EB68EA98A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6122087$A8C7FA93-5FCF-49D3-800F-3E44961B773A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6122087$E8890596-B8A8-45F6-9EFC-EA646895F996","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5303bdfa3aa93f4572b82f6e95da77730912588","datavalue":{"value":"7825284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6122087$458540B5-1B0C-4603-99E6-D463CF1FC5C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6122087$05623AEF-4ED1-4A9B-9D88-7451F81B0CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6122087$B02BBC6B-05C9-4E6E-885F-BF3A757DED6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q6122087$1422B495-27CC-44D8-9964-376C6079F53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37367d4a7874093f2b91c25055fdf5536563fd7a","datavalue":{"value":"bin selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q6122087$22D19750-C328-4207-96DA-F72D5947F6C3","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":"Q6122087$7DE4FFE4-4289-4D9A-9015-182BA18731C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8b01679e772cb989d1bff0d2a04d9af37611e3d","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2024.100824","type":"string"},"datatype":"url"},"type":"statement","id":"Q6122087$20ABA9CE-CA5C-452A-9A50-E3DFCE21836E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0287230ffbdaabd527b87d31e49732c36db07465","datavalue":{"value":"W4391218068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6122087$2F746057-BE6E-4EDC-AB81-297003853BBD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"100ca943eafc13ebbdafed457350026ce0909f56","datavalue":{"value":"Q129334947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6122087$4297F249-6B6D-4122-AAA2-F8F67455EC3D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f978c3023233639d538ee190b63cd36ee290347e","datavalue":{"value":{"entity-type":"item","numeric-id":4116283,"id":"Q4116283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122087$6B77C24B-F9A7-4FF2-855D-8EA7AD4DE055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a7aa2e2f9896646a7cbd53acbe5ffdcbf5d769c","datavalue":{"value":{"entity-type":"item","numeric-id":4149227,"id":"Q4149227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122087$F2A30019-92D9-40DD-9D8C-45697DD59DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07388595cab6843717054adcd525e0f6966abcb3","datavalue":{"value":{"entity-type":"item","numeric-id":1779695,"id":"Q1779695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122087$AED90236-7C8E-4B4C-810A-A2D0476C8202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b088a4029cee0c6d8ea24163bfec71d04e7954c","datavalue":{"value":{"entity-type":"item","numeric-id":1321639,"id":"Q1321639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122087$183142E4-21A0-4F8C-BF0B-28EF6E4E46E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6a588e49cfa1ed9bb8dddff21e1fb6a16a856af","datavalue":{"value":{"entity-type":"item","numeric-id":1679517,"id":"Q1679517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122087$9A258974-F99C-4FB1-ACE3-C60B3374684F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf1022db4a42ecb807eebe5be57a911b60556e4","datavalue":{"value":{"entity-type":"item","numeric-id":4062195,"id":"Q4062195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122087$B48D645A-E6B0-45CB-B193-D84D14896C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93972e67b0d6609e6c386aa611c07ebcde847786","datavalue":{"value":{"entity-type":"item","numeric-id":4124599,"id":"Q4124599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122087$AB335A11-BD18-4960-9E2E-B06382DB4B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"550c67155f46ca42d56d77f0bfe7b0b3fd4a5ef3","datavalue":{"value":{"entity-type":"item","numeric-id":287072,"id":"Q287072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122087$1323B513-A422-423C-ACB4-B176B7FEF8B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef8ec8b7133b00113a86978ffd90784812b37246","datavalue":{"value":{"entity-type":"item","numeric-id":5949903,"id":"Q5949903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122087$8A59BC1D-A935-48F7-A816-D077207D3E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7278ec2f6f3500a86d6ff1cd91c133038f44844d","datavalue":{"value":{"entity-type":"item","numeric-id":987829,"id":"Q987829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122087$3245DA35-F9F8-47E6-86F5-2A806C548F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0faa0e8fa6e9e62e26e203bd91b74292a4f3d6d","datavalue":{"value":{"entity-type":"item","numeric-id":908302,"id":"Q908302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122087$75B1EDA5-7512-4421-93DC-6BBD9B588245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eeff9892e8820f508d1c54338c7e256d9811e73","datavalue":{"value":{"entity-type":"item","numeric-id":1041183,"id":"Q1041183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6122087$0A1911F9-3FF0-4AD7-AA93-B5AA8FC38FF3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65fc0800fbf7eea93c1634fb2c10b15035eb245c","datavalue":{"value":"10.1016/J.DISOPT.2024.100824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6122087$C2989547-8C2A-4AC0-A24C-206B83DF339D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"907bf0dcbfb5f0599bb0b7673de6fd00863afcfa","datavalue":{"value":{"entity-type":"item","numeric-id":4327882,"id":"Q4327882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4edb3b439cae0b3b6cf53f311a09b7076df268bc","datavalue":{"value":{"amount":"+0.7953261137008667","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":"Q6122087$FF0DE48F-9DF3-4F89-A1AA-894BA94725B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7ea4008dd9db4aa2d2515500768f770703b3183","datavalue":{"value":{"entity-type":"item","numeric-id":2168727,"id":"Q2168727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5203d3d5a0070f80f4fd3acf54e7486b982425fd","datavalue":{"value":{"amount":"+0.7908895015716553","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":"Q6122087$53226E0E-9EAE-4BD8-8948-74B04B878294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bb9c8f7cf967bfca82072cc0dff6892282f7e24","datavalue":{"value":{"entity-type":"item","numeric-id":1417561,"id":"Q1417561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2314586127be1c2d7de3a8303c44873bf0c239f3","datavalue":{"value":{"amount":"+0.7898790836334229","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":"Q6122087$42870038-0AE8-4F49-B772-E19497C427E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49006bc67e0162eeffabb7c606537c3f19f36082","datavalue":{"value":{"entity-type":"item","numeric-id":4018158,"id":"Q4018158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daa6b9cad212c3d7ba09a4c194cae028946d4bb8","datavalue":{"value":{"amount":"+0.7711121439933777","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":"Q6122087$D21E1F87-63D0-4A8A-A461-815A775A0A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"728febd01feb65233f931da4725fa2a38cc0cfc7","datavalue":{"value":{"entity-type":"item","numeric-id":3437245,"id":"Q3437245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d670c35a6eb026f5415326a0c290d06b99390134","datavalue":{"value":{"amount":"+0.7698161602020264","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":"Q6122087$F833230C-AF18-4988-90C2-8F274B7CA284","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6122087","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6122087"}}}}}