{"entities":{"Q3297754":{"pageid":3308462,"ns":120,"title":"Item:Q3297754","lastrevid":58137072,"modified":"2026-04-03T23:16:24Z","type":"item","id":"Q3297754","labels":{"en":{"language":"en","value":"A constructive arboricity approximation scheme"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7223082"}},"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":"Q3297754$B8F437C9-DEF6-4E97-8E84-8B0C00A7C01E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f9346812ea9d9a85b5ddd8511d5b0ba0c96b083","datavalue":{"value":{"text":"A Constructive Arboricity Approximation Scheme","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3297754$BCA7C7EE-E86B-4BA2-87A6-743D811AA22B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ac32ee0d49e3f8d95a7ce7882978cc6d9eda063","datavalue":{"value":"1440.68182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297754$99F6EE81-E5CA-49D2-AB8A-E4EC331C664A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"732ce62eeeeef7f97aa7cd835e167716bce4f9d2","datavalue":{"value":"10.1007/978-3-030-38919-2_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297754$235FF85D-FD56-4704-B4D8-7740E68851D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"873cbd5280e9248f6e9ca6a7e8084121e1bc6744","datavalue":{"value":{"entity-type":"item","numeric-id":2942402,"id":"Q2942402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297754$95457134-8584-4574-9A41-CB808BC407E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c42e0f80eeb3b67d2771b3bc82cb7bbe8e3aa5d9","datavalue":{"value":{"entity-type":"item","numeric-id":498424,"id":"Q498424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297754$EFCE7317-85C1-431A-835F-16A175036C19","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cbf9559df02eec791348aacc2a79cff3972911d6","datavalue":{"value":{"entity-type":"item","numeric-id":3297751,"id":"Q3297751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297754$991BF114-993A-4BD5-934A-3A603A689B84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"93d5f4948d316121f295e91de8563e97eff620a8","datavalue":{"value":{"time":"+2020-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3297754$CB6EBDE3-4EE9-44EC-B223-A953A70A8748","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f86a3207d1792e84e01d2e96e8a13a152878bf0","datavalue":{"value":"https://arxiv.org/abs/1811.06803","type":"string"},"datatype":"url"},"type":"statement","id":"Q3297754$A4AE9D4C-34C0-4531-9181-9642AE7A68B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297754$8845A048-F1C6-4436-8A6C-E33871BF0142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297754$5D4F3A0F-8726-461D-9897-0D2E786D2E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297754$A9D239EA-B489-4297-A9D5-183E001E2FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297754$137D8EDA-E7F2-4BED-BF71-9BF7D2CE1FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297754$9DA0F1B5-D191-4E77-8E03-6E342E049A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297754$809B963A-83D1-4BBC-99EB-91B7B04A7AB0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab1f2746bdf665b3a37d6850ef28cbf1bd64aa76","datavalue":{"value":"7223082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297754$08D56528-307A-41DD-BC15-F4944010F871","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3297754$AB7F89D8-14F8-497A-9029-435F7A759D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50fa22d9dff35b3b7cca0317356de1db0a734d93","datavalue":{"value":"matroid partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3297754$56AD5830-E255-4D7D-9AB8-7C0F27A7FC22","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":"Q3297754$563629E6-C3C5-452E-A1D3-F7068BAAAF9B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2370467da9356103a19165a811e7cf541c25ce2","datavalue":{"value":"W3003623822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297754$62D76633-C8B7-48BB-BD01-9A50FABF3DA6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297754$4D2FC37F-FA6F-4796-9499-02F6058A85B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"486a80ca6b5569e34ab14f6c1aeb20fc589f248f","datavalue":{"value":{"entity-type":"item","numeric-id":1040646,"id":"Q1040646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297754$F64869E0-4A7A-492A-97D7-AAB11110E0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1994fd1ea992562a7c3335dfc924bb3c201754c4","datavalue":{"value":{"entity-type":"item","numeric-id":1377648,"id":"Q1377648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297754$850FBD7B-468F-442F-99DF-4FF47D0A793C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba28078b1846d4dbcb66db7428371d7903ae7765","datavalue":{"value":{"entity-type":"item","numeric-id":3434271,"id":"Q3434271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297754$1A4FE6B2-F189-4830-B5BB-EBEA2466260C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a94e19931385262db2eb3d444ebe8055d94d758","datavalue":{"value":{"entity-type":"item","numeric-id":1675919,"id":"Q1675919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297754$DF3ACEBB-EB52-4AE9-9604-293674DE6AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65544ee9d765690d96077f2d99b152a8759e22ec","datavalue":{"value":{"entity-type":"item","numeric-id":992509,"id":"Q992509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297754$8045D9BB-05DA-4BA1-981C-FD9C931A55F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e41eae6c2c1867a1f476926d740e64c6b098dfd3","datavalue":{"value":{"entity-type":"item","numeric-id":5232551,"id":"Q5232551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297754$678B5224-4B76-46CA-9257-006F5D542A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25f80a3415e180ca4afe03cda631718398600ec9","datavalue":{"value":{"entity-type":"item","numeric-id":5278053,"id":"Q5278053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297754$FB883249-5449-40D4-983F-BFD3AD6DDE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f600695d8c6c6207c7484fb31dfb63c3c891299","datavalue":{"value":{"entity-type":"item","numeric-id":3024792,"id":"Q3024792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297754$EA2A7662-B0EC-42F0-BC59-14E4355EDC6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54dd0e80a2032ef058a8932f0455a992b8cf4220","datavalue":{"value":{"entity-type":"item","numeric-id":3690237,"id":"Q3690237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297754$56D4A537-934A-419C-AE20-192BE0B8ED1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"220d4ab4bf1e85d67a96585735c0bcc184d9d730","datavalue":{"value":{"entity-type":"item","numeric-id":5586413,"id":"Q5586413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297754$5AF39287-7F18-4696-A04D-FFA8C6C3799A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5286f27dd639d8060d13739dba359dc4b873941","datavalue":{"value":{"entity-type":"item","numeric-id":1334644,"id":"Q1334644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297754$35B02452-E184-4DC8-ACC5-943FBAB4BDA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df13cdd536d50039c70eeb4edb322a622623b0d4","datavalue":{"value":{"entity-type":"item","numeric-id":5266538,"id":"Q5266538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297754$4E13C952-295D-435D-91B8-DDBD4C0090E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8938235e226586e0d42dc09ecbb90514ca80ee6","datavalue":{"value":{"entity-type":"item","numeric-id":4094634,"id":"Q4094634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297754$50F90C41-418E-463C-B298-9E5215B6AB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501eed559ada8b9e8d4026a1f777749d89dc401f","datavalue":{"value":{"entity-type":"item","numeric-id":3766870,"id":"Q3766870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297754$C43B8E20-772B-4C86-A10A-640E93F0787F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d7c422acf2e37b305df099341825656aa639a8","datavalue":{"value":{"entity-type":"item","numeric-id":4377121,"id":"Q4377121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297754$816C7970-6E6D-404C-BE31-3D2D3785C62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"037d3a14d5fd3cb3254d4d9d5192986192201928","datavalue":{"value":{"entity-type":"item","numeric-id":1186784,"id":"Q1186784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297754$13FD4DCC-BB78-4E76-86BE-685A331FE84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fa5e6d4c97cf19a4fe7ec06e997f1e5c2d3dffc","datavalue":{"value":{"entity-type":"item","numeric-id":5302055,"id":"Q5302055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297754$47FC13D2-D361-44B9-A053-A2F2AA83D0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5aec6a3e6726bce525a1a9c0c1cc10524957f0b","datavalue":{"value":{"entity-type":"item","numeric-id":5459150,"id":"Q5459150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297754$DEA44016-8B88-4A4C-B71E-023774204803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ce78c36ae7ec0b1689e22a390c556a413418b06","datavalue":{"value":{"entity-type":"item","numeric-id":3588326,"id":"Q3588326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297754$2DB75AA2-2CE7-4F40-AA08-7C0A93148A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6581e9b3d0a5ea07c489b90e7fe3ba280358210","datavalue":{"value":{"entity-type":"item","numeric-id":3765255,"id":"Q3765255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297754$FEE353BB-C403-44DB-8C52-C95912F579E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f40f6cac0c780a9b93fef04ad01fbee5da55dc","datavalue":{"value":{"entity-type":"item","numeric-id":5731396,"id":"Q5731396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297754$47991265-69DB-4423-A326-9AF0E8AB9053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246ab9155ba263ec2d185be1757530263c0db0f4","datavalue":{"value":{"entity-type":"item","numeric-id":3945965,"id":"Q3945965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297754$1D2038A1-F4F3-49F7-8536-172788368AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297754$44646540-3B5D-4896-99E0-498425F38491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8ac215c61f68101118066e59f42b7305f69f923","datavalue":{"value":{"entity-type":"item","numeric-id":313816,"id":"Q313816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297754$FA0802E7-989B-4687-98EA-0AAA5139320A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"731949d0f3c5ff24fc49f9ede2e1c63e853e9487","datavalue":{"value":{"entity-type":"item","numeric-id":5919441,"id":"Q5919441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d01b36e4f7895cf9e169b4f463db10b558929c7e","datavalue":{"value":{"amount":"+0.7760300040245056","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":"Q3297754$E8DDD847-AB31-4DBA-9D87-CAB50D8BE82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78a1754820834e33ab3af80d4d12f6d240176047","datavalue":{"value":{"entity-type":"item","numeric-id":5918831,"id":"Q5918831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45e79d40401500a9c1881e61198e2cc7f88fc562","datavalue":{"value":{"amount":"+0.7754023671150208","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":"Q3297754$54589F8D-9136-47FD-8297-25D3A261C2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e2d2a76b8c3e21ec229ced98337b7b90487f779","datavalue":{"value":{"entity-type":"item","numeric-id":313816,"id":"Q313816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a097627bc4310bece8ab74519481a51ec0431261","datavalue":{"value":{"amount":"+0.7601925730705261","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":"Q3297754$774A6777-73F2-46D6-B388-51ACB7C1EAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33e9be93114da87b775a6c8da94fbc474c70b854","datavalue":{"value":{"entity-type":"item","numeric-id":3588326,"id":"Q3588326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc7275e7d739f6947af4aaaf16c13577d44b993d","datavalue":{"value":{"amount":"+0.7518541812896729","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":"Q3297754$59E9A264-819F-4881-A2A6-305085754BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0c08480eec40ba5b26e88c1b6fb7a2929ceb098","datavalue":{"value":{"entity-type":"item","numeric-id":5232551,"id":"Q5232551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa4c3b76afd67678571809e751e1ec017ddfb69f","datavalue":{"value":{"amount":"+0.7429714202880859","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":"Q3297754$F4EB9B92-2264-4662-B0C9-89CC05AEA3E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3297754","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3297754"}}}}}