{"entities":{"Q3772000":{"pageid":5801906,"ns":120,"title":"Item:Q3772000","lastrevid":52032101,"modified":"2026-01-20T19:22:56Z","type":"item","id":"Q3772000","labels":{"en":{"language":"en","value":"Greedy algorithm and symmetric matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4031436"}},"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":"Q3772000$C109E0E4-40AA-4B9F-AE70-C4A17218A8CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4da0d3002b805c5912b3477c4c18b1c142bb7aa","datavalue":{"value":{"text":"Greedy algorithm and symmetric matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3772000$D585FB59-C33B-465D-B869-0CFF3A80D638","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a42e250ea7273b7b93f2289f43956d029870bd7","datavalue":{"value":"0633.90089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3772000$0F3A4AEC-289B-44C7-9D93-FA3598378BB9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"acfc6f850217b5477d76fe8ea1ff534a3776d4de","datavalue":{"value":"10.1007/BF02604639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3772000$E28F7497-D294-4E2E-B101-55BFC33CC3F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"633a75faa73c401bd804bf4dfb7be56266d516f7","datavalue":{"value":{"entity-type":"item","numeric-id":204135,"id":"Q204135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3772000$26A7F97D-877E-4AA4-A61F-E2ED80A55992","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3772000$E0A3E61D-E518-494E-9978-35D393D10B50","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3772000$7FAD74F6-DAF2-4D4B-BCCA-5697E3548868","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3772000$0C6E1E16-D7BD-4911-BDE9-4BCFEDE8D171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3772000$39541CC4-FB1D-4FEB-954A-84D6452BB1D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9b816bb84f40dff2fde4db56b2f7bfdfd963123","datavalue":{"value":"4031436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3772000$8E0498D8-5427-4A32-82F5-AC09063C5B6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58577474bd413eb3f72b876cb299f5635e6354a0","datavalue":{"value":"Symmetric matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q3772000$BE1E8D01-F6AC-4EC7-B521-1475CC4CF8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3772000$FB0E8649-2A0D-4890-A878-5B538A0AC0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed0545b9365fa6b7810d4b355e153dea453e3f68","datavalue":{"value":"Eulerian tours","type":"string"},"datatype":"string"},"type":"statement","id":"Q3772000$7D00E871-5A2E-43F1-925E-CFCBEA7EFB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7960dc8c2d9dfdd702a5a50775b439700098ff97","datavalue":{"value":"4-regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3772000$364E971F-3B5B-40E1-9131-9B58B84B3FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51be041b0827089c64093ef1f41a3886a8e66e62","datavalue":{"value":"g-matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q3772000$A1E4C214-C451-4986-89D6-3C0462FEEC21","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":"Q3772000$06C15564-754A-4200-B5C8-F42CAC9ECF08","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8560eab65cee0db62d819d4318fa702e744800","datavalue":{"value":{"entity-type":"item","numeric-id":1101116,"id":"Q1101116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3772000$1633BEB6-7D82-4F11-90FA-27AF34810B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d74ad8301785505e883c65e11f93e433b664d8a3","datavalue":{"value":{"entity-type":"item","numeric-id":1113912,"id":"Q1113912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3772000$FA82ACDE-0BD8-43BC-95BE-F53FD9C5472A","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":"Q3772000$2EBF6135-9568-4590-95FA-D87D834137AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2533ca9b57f93e7251fd366784646baeb10e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":4174528,"id":"Q4174528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3772000$6D153383-268A-41C3-9257-C6B1BCC40555","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b4bdcadc3ace044d80495a1d596c7a62a6cd542","datavalue":{"value":"https://doi.org/10.1007/bf02604639","type":"string"},"datatype":"url"},"type":"statement","id":"Q3772000$79CB695B-D37E-4175-A7A0-BD796F674E0E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ac5405a9a0dd069aea93ad962ade2364d89a8d4","datavalue":{"value":"W1984509778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3772000$CC5CD8A2-B1B7-411B-83F7-4BD682668DC2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15fc2a0c3e513865e7e735e3fe75f909cd0ac8af","datavalue":{"value":{"entity-type":"item","numeric-id":810029,"id":"Q810029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d64ad7c378565cba0991850841708d005535acf","datavalue":{"value":{"amount":"+0.8044453859329224","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":"Q3772000$9ECD17AC-1820-4AF4-85B2-1825DF041548","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":"c684416374a1591067c33103a863d8a30f2666fc","datavalue":{"value":{"amount":"+0.8034648299217224","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":"Q3772000$B18C24A1-1886-4AEC-BAC1-84C1244E9C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a3f82f0368d1f202ece5ead2cc663c289c27369","datavalue":{"value":{"entity-type":"item","numeric-id":496445,"id":"Q496445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8eea766bcbcd95a91760bca7778a387a5a0d02c","datavalue":{"value":{"amount":"+0.8034647107124329","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":"Q3772000$6F026877-E908-4339-AE15-88FA6D60037E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0a3921d95f435d1726e79ffa14fe272b930f699","datavalue":{"value":{"entity-type":"item","numeric-id":1102299,"id":"Q1102299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a99c066809c63c9bf6e9d9898693e70270f74626","datavalue":{"value":{"amount":"+0.790718138217926","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":"Q3772000$0AF81A9F-0005-4734-853D-532D06FF71C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20c85c9ee115e258304c3d5ae22482ec55b05fa9","datavalue":{"value":{"entity-type":"item","numeric-id":3470255,"id":"Q3470255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67618f7836e903ae272780fbc69f6b6aa1f6e082","datavalue":{"value":{"amount":"+0.7860717177391052","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":"Q3772000$B4EACFE1-A3A7-4FE6-B84A-A936BAEC089B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3772000","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3772000"}}}}}