{"entities":{"Q1019296":{"pageid":1021144,"ns":120,"title":"Item:Q1019296","lastrevid":69434148,"modified":"2026-04-13T06:58:26Z","type":"item","id":"Q1019296","labels":{"en":{"language":"en","value":"The \\(S\\)-digraph optimization problem and the greedy algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5560501"}},"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":"Q1019296$04218706-2574-44DF-A2D2-40D6EF36263F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7113f9ee65ca39cb40ab15fba1fc01736874b8f2","datavalue":{"value":{"text":"The \\(S\\)-digraph optimization problem and the greedy algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1019296$62C1556A-7FD1-474F-BD55-FBC7C953EF30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e460ecc9dbb6bced52c5ac80d5b26f80c9adb90d","datavalue":{"value":"1176.90605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019296$DE4A8A22-A4AC-4BAE-9E78-0FAB2BAD63A1","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":"Q1019296$FDBCEBDA-AA7E-4FC2-A63B-03F68F2B2298","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95d67a2aff0021d8886bceded8dc1a2d785108ab","datavalue":{"value":{"time":"+2009-06-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":"Q1019296$F7B1330E-5DD5-4DA3-9934-01E93DB14E4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019296$B3EC24EF-9715-4AA7-B9D0-9688FCFC4645","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29bf3c02590e6044b4e46cb93318d5af78c54def","datavalue":{"value":"5560501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019296$B9DDC2DC-162E-44CB-BB0C-875CAAF44A04","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019296$5DF78597-7272-483E-9AA5-DB39A7169A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019296$70F51BD8-7C6E-4831-ACFE-82C3876DB91D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d479af1e62249b575187487ae86cc7c5e3a1172d","datavalue":{"value":"Huffman codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019296$A970C905-4B02-4249-B372-483FB52779A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99de46d71759c0d7b682d826cd549f3d1ed09133","datavalue":{"value":"data compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019296$801FBE86-F563-40BB-B443-9DD3F14530AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff1ef44ac9a32152a02c08533e57178afe095060","datavalue":{"value":{"entity-type":"item","numeric-id":1103513,"id":"Q1103513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019296$FC504A1F-9892-4B84-9CC9-A768BAB9DF2B","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":"Q1019296$2B866F52-630A-49BD-AEBB-085828511AA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0f580fbbac85b3b9f21bfc4e3c55df62b9573fc","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2005.08.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1019296$90AF61AF-ACDB-493A-B1C7-C2D9F268D428","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57e746a1247f3ed963829901b7112ecac36f7087","datavalue":{"value":"W2062208409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019296$8EACAADE-935C-41F4-BB8F-AEF60976FCA9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecd314464dfac3bb1eb3c422896e5dbe088e764f","datavalue":{"value":{"entity-type":"item","numeric-id":1429270,"id":"Q1429270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019296$87627DCB-656D-4B9F-894E-5ABC9346C800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a6d910f699ff5a9819cf5b651b9183e66ad7c5b","datavalue":{"value":{"entity-type":"item","numeric-id":1116656,"id":"Q1116656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019296$F6B471FE-4AB6-401D-A0DE-C78CE4119C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68144d3422d025866785a292a730b15f19ed54aa","datavalue":{"value":{"entity-type":"item","numeric-id":4331894,"id":"Q4331894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019296$6774A856-CDE1-436F-BAD5-E74309D8C04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019296$5E6527A6-093F-44F9-86F0-8AD7FB781EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52aff9c5eb3c4c80d652d6459a06ff8ec62dd595","datavalue":{"value":{"entity-type":"item","numeric-id":4023085,"id":"Q4023085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019296$0375511F-A9BC-4E81-AD19-71C8B3074094","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":"Q1019296$95F58A2A-625C-4214-B85B-632D0B8865D5","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":"Q1019296$C9BC3C9F-DBAC-482B-8ABD-80143C86194A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a9e08009a6c0ed16706856008aca18621eb005","datavalue":{"value":{"entity-type":"item","numeric-id":4060381,"id":"Q4060381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019296$339E4E9C-2A7A-4DE8-909D-087AF616F120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dab0adb6d9922ef3b8c9d212b47e7f3ae95f5f","datavalue":{"value":{"entity-type":"item","numeric-id":5593829,"id":"Q5593829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019296$C22475CD-21A3-4C5D-9A0D-5EBA1F23C87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3fa90bf11e04487b48a872f3c997442fb817587","datavalue":{"value":{"entity-type":"item","numeric-id":4184761,"id":"Q4184761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019296$B759E40C-EB78-4CF4-BF43-F52E98BA79DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019296$348FB5EB-C681-4F0F-9568-65D7BCB760AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ff07c48542ad6692445083ac6454a146c9d91b","datavalue":{"value":{"entity-type":"item","numeric-id":4119223,"id":"Q4119223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019296$589C401D-FE90-4B49-805C-D2E3773219DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95632955674c6f26577aa0ede0bf0a43c2ffd0db","datavalue":{"value":{"entity-type":"item","numeric-id":4701156,"id":"Q4701156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019296$54D7B371-863B-4D64-ACDC-C53A2C488CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f852f9cef378051f0e0f747ab49d8cf05e2e0d7","datavalue":{"value":{"entity-type":"item","numeric-id":3992560,"id":"Q3992560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019296$055AC832-1221-4A95-AB99-E9B18B15A7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f51ab68fb93638e8648c08fc21c5c749fc87f3e4","datavalue":{"value":{"entity-type":"item","numeric-id":5510070,"id":"Q5510070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019296$A6DCA863-DDE6-4B62-9666-DB78B3C14EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0c007d94356120c30a4b97b267932f26361f8c3","datavalue":{"value":{"entity-type":"item","numeric-id":3148853,"id":"Q3148853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019296$9615EEEB-D959-4B12-8E1B-324B20F7B54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3f2b8b8a05c5e5e1a73bff13e01a1b382c27155","datavalue":{"value":{"entity-type":"item","numeric-id":5636753,"id":"Q5636753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019296$7E92FEA6-7CCF-4191-9532-B9F78842E874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f558b51fe5a56a12beaa7a1d9540e3bd9b94003","datavalue":{"value":{"entity-type":"item","numeric-id":3280457,"id":"Q3280457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019296$ACE8280E-8F6D-4CA8-BC21-56694CDE0B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72cfc6aed23fd61a028b668bceaf30de370e3f27","datavalue":{"value":{"entity-type":"item","numeric-id":3745760,"id":"Q3745760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019296$E17196E9-6C5B-4E9B-9AD0-5C9C38900F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c2224374d232336acda947332972e7b0b01797","datavalue":{"value":{"entity-type":"item","numeric-id":4369384,"id":"Q4369384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019296$8AB6DFEB-9B5A-449E-AC59-9FFDECA56CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8097640b1f4ba9eec43837bd81d298e8358613","datavalue":{"value":{"entity-type":"item","numeric-id":810029,"id":"Q810029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019296$22B0626F-88E9-4676-A7E1-6DC92E926814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019296$77D56C82-FA15-4CFD-97A8-473FD1AACBA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d10db4717e340739ff3ee8cb5e3a73c94ec6ac9a","datavalue":{"value":{"entity-type":"item","numeric-id":3901006,"id":"Q3901006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019296$A33FD5A5-40D3-4FF5-B676-68569F8EF36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71a4fd0d7885cde86387c534eebd53abe8ae8ed1","datavalue":{"value":{"entity-type":"item","numeric-id":4268846,"id":"Q4268846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019296$97C18304-0EF2-449B-A719-570063F583B2","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":"Q1019296$58BB9C01-7645-4652-949E-6B38BB951393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019296$AA90A736-A8FC-4B62-8D0A-7A99A467D301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dfa0ffef99980dd6150e96ee8f7fb944063ce69","datavalue":{"value":{"entity-type":"item","numeric-id":3778663,"id":"Q3778663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019296$E761F794-25EF-4BBB-9A6B-02CA062C2124","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88ed39d30a93ea0ac82f8f83c2b5c4cee0c16bf1","datavalue":{"value":"10.1016/J.DISOPT.2005.08.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019296$AA859EAD-0046-42DB-9993-CB086D0442EE","rank":"normal"}],"P1643":[{"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":"e6d2ceb6abdf5c91f7707df9733a4bb1e16e9762","datavalue":{"value":{"amount":"+0.8059777021408081","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":"Q1019296$90C53154-12C1-487F-A9BF-5E29747553EA","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":"ce36ffbc1c539ebabc1648c53be01c1e8fb928f7","datavalue":{"value":{"amount":"+0.8022068738937378","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":"Q1019296$2486CECF-179B-4B21-8F1D-BB7D4FAA2347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f2e7e3b98185b7e43d8982a2a997962acaccd22","datavalue":{"value":{"entity-type":"item","numeric-id":2773612,"id":"Q2773612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce36ffbc1c539ebabc1648c53be01c1e8fb928f7","datavalue":{"value":{"amount":"+0.8022068738937378","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":"Q1019296$354DA087-492C-4ED4-A695-F70C3197B165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"795d655dee71c3122fa8ca5ec82f8ea5c6a19008","datavalue":{"value":{"entity-type":"item","numeric-id":3585060,"id":"Q3585060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5eee2c088ea55df65abe1b11215ac9d731c2b35","datavalue":{"value":{"amount":"+0.8013174533843994","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":"Q1019296$898047B7-3C70-4332-859E-04B5889F614C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16ac05537a78b9c98cabc444f2867f50f972d822","datavalue":{"value":{"entity-type":"item","numeric-id":3682497,"id":"Q3682497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8552b2ead3f1c432b5e159f28fb34075e814f093","datavalue":{"value":{"amount":"+0.7987130284309387","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":"Q1019296$F7496E60-8ECE-417F-A293-32C80189AF5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The \\(S\\)-digraph optimization problem and the greedy algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_%5C(S%5C)-digraph_optimization_problem_and_the_greedy_algorithm"}}}}}