{"entities":{"Q2102829":{"pageid":2113572,"ns":120,"title":"Item:Q2102829","lastrevid":55430464,"modified":"2026-02-17T16:14:01Z","type":"item","id":"Q2102829","labels":{"en":{"language":"en","value":"A greedy algorithm for finding maximum spanning trees in infinite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7631931"}},"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":"Q2102829$D9CC5DE9-CE01-4FD7-876C-BABA25C646F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2f891e4c7f3174d755ae06d622c9597d847c0a8","datavalue":{"value":{"text":"A greedy algorithm for finding maximum spanning trees in infinite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2102829$49513110-0DED-4CD7-BAB4-6956424654D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f7502aef945be41d6f32795a5307d2b210d8bbf","datavalue":{"value":{"entity-type":"item","numeric-id":507335,"id":"Q507335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102829$3912E7CD-B320-4C9C-884D-2E1FE450E718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b572e7311b89381df8898098e1b464af6558e92","datavalue":{"value":{"entity-type":"item","numeric-id":200435,"id":"Q200435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102829$5BB5F821-8F9E-4C1D-9A4E-E4F92BB39C22","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102829$52611A7D-6817-452B-BAEB-ADCE49CFC3AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"864c812669f7b711965df21a240639cb0cf894cd","datavalue":{"value":{"time":"+2022-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2102829$6E3759EE-5D00-4B6F-8B06-DF5E3294826B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2102829$CA5BF5C6-3ED2-4D63-928C-5455C1275547","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6886da09bdc8dfbb4c29dc0f10acd62a983a001a","datavalue":{"value":"7631931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2102829$864745A9-FFA5-4763-B1C3-D0B93806F7FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2102829$004CDF58-6EC2-4FD2-8960-58BF4D780A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32478fd2aed385faa1920f6050cdb2b21b21c991","datavalue":{"value":"infinite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2102829$0460B1FC-8A01-4645-8483-059F503B3424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6c4ca2e73de9c9e28875baa04469c3f82a3f5fc","datavalue":{"value":"infinite-dimensional optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2102829$CE88F6CA-F426-4974-8D19-7F1AF4D99A64","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":"Q2102829$B80934A7-4276-4B1C-BA87-62C7CE124707","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb9ff25d9e08f644a1bc954ad6d1f3bbf2e7992e","datavalue":{"value":"https://doi.org/10.1016/j.orl.2022.10.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2102829$F3F8FB15-AEF1-41AA-BE35-E34C4E6D4A0B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"030b6abf4f931f2eef2dfa24f7e3f7b15b4edb7f","datavalue":{"value":"W4305072505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2102829$76F8C657-9500-4268-A3C3-2B7CC2AE2ACC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e75daaa6905e8e784431387e27625406a3273a72","datavalue":{"value":{"entity-type":"item","numeric-id":1681600,"id":"Q1681600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102829$543CFB0C-A8EA-4A32-8B5B-D18FEBCDACA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a03b10f7e874d00935cb146b30cb8dd54c21227e","datavalue":{"value":{"entity-type":"item","numeric-id":618031,"id":"Q618031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102829$5339E3F9-09E4-4FE9-8910-896E1E71FC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102829$E2CB4FB8-3EAE-4671-8BBD-4CD261D4229C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dac94b70b5cdd8742244872a0d79b97ee96e0787","datavalue":{"value":{"entity-type":"item","numeric-id":1203349,"id":"Q1203349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102829$8D87AF01-418C-4FF3-A470-C2C09D78B4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56d311ce44a32b40b03a5784989a67119e4b0d66","datavalue":{"value":{"entity-type":"item","numeric-id":3826337,"id":"Q3826337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102829$B35C6B52-09C2-4EC1-992A-A2E263C4F11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac1d44f3aba4be0332c7689ffaa4905d7ebf328b","datavalue":{"value":{"entity-type":"item","numeric-id":3347585,"id":"Q3347585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102829$E9787A5B-7821-45B4-85CF-B38CB61608B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"543ff3b2d3464fde996c33930de92be5d52953ea","datavalue":{"value":{"entity-type":"item","numeric-id":2368078,"id":"Q2368078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102829$9E6A9D61-7706-45F9-8508-072B33E78EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b44e08f04cb167172898d3e1674b6a84530c9c6","datavalue":{"value":{"entity-type":"item","numeric-id":3802914,"id":"Q3802914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102829$1E30B927-8A39-48CB-B38F-042E187879F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"229ca2054b4fd45cab711f25b4d607d67d2fe4fd","datavalue":{"value":{"entity-type":"item","numeric-id":5874307,"id":"Q5874307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102829$2845767F-418C-4260-9470-109713CF6453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"393c489329b62a1b70c72ca98e6d87d7949dd932","datavalue":{"value":{"entity-type":"item","numeric-id":5388015,"id":"Q5388015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102829$1F8A4F31-E68B-44DD-8BCE-D333AF599615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d518d0b844959e6a69fd5f3c3ce1068d3e9c7281","datavalue":{"value":{"entity-type":"item","numeric-id":2120141,"id":"Q2120141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102829$561BC43C-058D-4660-A3C3-54DA835D53CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102829$0F342A55-784E-4280-B87D-4DFB5B45A8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d06e48f1ce98a7c62672c8c3c17c97c677e54bb3","datavalue":{"value":{"entity-type":"item","numeric-id":1883294,"id":"Q1883294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102829$8866A45B-C0E4-42C1-B4A5-033407258102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ebd35bc71da2a2c4d04f995d18def6626b354c8","datavalue":{"value":{"entity-type":"item","numeric-id":2275383,"id":"Q2275383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102829$7DF631C1-68BF-4141-A177-31167373E962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b51ea257c0c789966c28caebb09ed1d044d2dd25","datavalue":{"value":{"entity-type":"item","numeric-id":4779256,"id":"Q4779256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102829$C674A1E8-5D43-466F-AEAB-A959877C4B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b57d0ba93ffe493e45b81cfb48efb934e8b71aed","datavalue":{"value":{"entity-type":"item","numeric-id":3911709,"id":"Q3911709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102829$84C8DA30-0779-422E-922B-A69911AE3A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"267749dd6974655fa3381e8eb6691edb51eb0114","datavalue":{"value":{"entity-type":"item","numeric-id":4945538,"id":"Q4945538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102829$C1D043A8-A8EF-43DF-B4A9-4359F7EE6CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5138911f3c22bd1c03cbdc9dae184477ced95ab4","datavalue":{"value":{"entity-type":"item","numeric-id":5636903,"id":"Q5636903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102829$1C4C9402-A4FC-4502-9986-44725FF9C8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8fa36aab53c7cac85ac3b2a383ed66f69797f8a","datavalue":{"value":{"entity-type":"item","numeric-id":5226170,"id":"Q5226170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102829$EA557BA8-7148-4258-A6FB-2AD1C6819E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f289205a184f9587e2606446e5d34444f6aa1c0","datavalue":{"value":{"entity-type":"item","numeric-id":5119847,"id":"Q5119847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102829$1C9CE098-92F7-41D2-98DA-EC4D16E90AE9","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":"Q2102829$0E7AD760-C2D8-408C-B588-1FB09696D03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42963d91879f59c2d493eaf4d5425921a1893246","datavalue":{"value":{"entity-type":"item","numeric-id":3174805,"id":"Q3174805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102829$202C422C-CFD3-491A-9AEC-EB88645B8141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4ecb82bd7cb5ab7283cdfb6a4aa940bc67f9502","datavalue":{"value":{"entity-type":"item","numeric-id":3632966,"id":"Q3632966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102829$7F715C9C-5F2D-4B0C-BDC9-2B16C14299D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ab600fa928afad899a9b08e65258d7653bdf23c","datavalue":{"value":"10.1016/J.ORL.2022.10.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2102829$E7AFF972-2F0D-4641-871D-BC68401D5537","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9247825fa93944d56aa46a426ef5a08e86bf222e","datavalue":{"value":{"entity-type":"item","numeric-id":6622744,"id":"Q6622744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d835d89bca3613d9daa4f3f9a065cc996e34dd5","datavalue":{"value":{"amount":"+0.7898082137107849","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":"Q2102829$42159A85-75B5-4A67-903E-98FE7338EE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a99bbe21628f6e6844201f65cf8963240d6a89ef","datavalue":{"value":{"entity-type":"item","numeric-id":1266709,"id":"Q1266709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e15d5dd33a04d03c67e5c296aca6282c28262a9","datavalue":{"value":{"amount":"+0.7390468120574951","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":"Q2102829$BF54FD93-9C15-4D8A-9A79-B3843ED04202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf2761fa1cf8ad0c7be69b0581cc6207fd7cfdb8","datavalue":{"value":{"entity-type":"item","numeric-id":1197938,"id":"Q1197938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dd8bd8809097c8a67b7d0243325238a1d41d4f1","datavalue":{"value":{"amount":"+0.7258838415145874","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":"Q2102829$9253EB56-5573-4D42-BD5D-C549D400B4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0f98f3e657a8f2bf981209c4f97decbae1e0469","datavalue":{"value":{"entity-type":"item","numeric-id":3423061,"id":"Q3423061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42ade4c8287f9c694cec4543e0458aaf19a38560","datavalue":{"value":{"amount":"+0.7234449982643127","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":"Q2102829$9876BD2F-B875-4592-9216-0551882D80D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"013818c9329ba50ed4a948db0870de6c2f90148b","datavalue":{"value":{"entity-type":"item","numeric-id":1086246,"id":"Q1086246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc7216c21effc0a37cd24fa80ca760cfffbf0873","datavalue":{"value":{"amount":"+0.722527265548706","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":"Q2102829$05EE3A47-092F-4A6E-8051-8CA664C1549D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2102829","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2102829"}}}}}