{"entities":{"Q2695324":{"pageid":2706068,"ns":120,"title":"Item:Q2695324","lastrevid":55954957,"modified":"2026-02-21T11:56:47Z","type":"item","id":"Q2695324","labels":{"en":{"language":"en","value":"Single-pass streaming algorithms to partition graphs into few forests"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7670491"}},"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":"Q2695324$5504C1A7-4873-4B38-B91B-4C8083EB55E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb3e7961afd711ba48d050978e1e3ccb19178ea7","datavalue":{"value":{"text":"Single-pass streaming algorithms to partition graphs into few forests","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2695324$63005A25-B077-4FCC-A6C0-E2B549E99EF9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a12ded7d15a7262b8f5a3a174c60f2e82e9c9613","datavalue":{"value":"10.1007/978-3-030-89543-3_45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2695324$72A3D729-E1DA-4B09-889B-EB3CF5A5937F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a3e9495eeeda4229a719851628c07507ecad141","datavalue":{"value":{"entity-type":"item","numeric-id":2695323,"id":"Q2695323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695324$79B83C22-B6CD-4B5A-BA51-5BEA79EEFF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"612f91476bc9c80d1af6b33000b109213e4d5ffd","datavalue":{"value":{"entity-type":"item","numeric-id":247169,"id":"Q247169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695324$017B5770-2CE3-4316-8E42-FA1931E8EAA7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55ec59bb5a9318d90bccd7149395feea6793e4e5","datavalue":{"value":{"time":"+2023-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2695324$D3D572EE-7316-42F9-BD83-A48F5DCAAF66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2695324$624A6F85-7753-4B91-9FC8-F200ABFFC67A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac88b001a76399d2b3fce4340070b9fbf5ffc4a5","datavalue":{"value":"7670491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2695324$73C75281-1352-4593-8A4F-64FE0FB10115","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"774b28d9f0ca18c89016e721ac701dffe3fb62b9","datavalue":{"value":"greedy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2695324$F8524BFA-3E40-429F-AE55-69D493734773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33d42ddf4e1ea41f5d8846555ec9a668fbb0211f","datavalue":{"value":"arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2695324$22CB788C-F47B-4285-8351-953180794C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"458f12def83c1367a32fd7e7e1dd4b0d57985296","datavalue":{"value":"orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2695324$59C648B6-517D-4BF8-A606-CD217588C447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36f4c98388abb82bac95de34844c42e92c5f637a","datavalue":{"value":"thickness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2695324$4CB3E341-B0C9-4EC5-B65E-64B39A98EDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2695324$0BD5753F-637B-4C8C-A4A1-C4376F3A7E53","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":"Q2695324$AFD9F698-D4F3-402F-9011-C43EE3D31974","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce1f1bcfc22f1351788b1819cee2fe73e29e4402","datavalue":{"value":"https://doi.org/10.1007/978-3-030-89543-3_45","type":"string"},"datatype":"url"},"type":"statement","id":"Q2695324$4323D136-5CD3-4E09-8925-38391425B6CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11ef6406115548b660e36e6680895b6da3230013","datavalue":{"value":"W3208490638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2695324$90509B90-CD2C-4657-9D96-A6FE5F52049C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"582337f154095893d60eca4e620c62069abae14a","datavalue":{"value":{"entity-type":"item","numeric-id":1351496,"id":"Q1351496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695324$BBAABE26-F35B-4B6D-9C27-5E1B6742277D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83b9e4d473be07356e62b6eb5e6bf050a309998","datavalue":{"value":{"entity-type":"item","numeric-id":5743413,"id":"Q5743413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695324$AC464514-6154-4BDC-8189-50E549AEDF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c005cdc216d909d57f421920b6b046d42c59300c","datavalue":{"value":{"entity-type":"item","numeric-id":5236231,"id":"Q5236231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695324$04C57B04-3AE1-4B08-A78F-E95A538E6B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7e855485ec60d6bd24b7db7377c33444071740b","datavalue":{"value":{"entity-type":"item","numeric-id":3297754,"id":"Q3297754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695324$49F37691-7908-4C09-93A8-2E0916DE0321","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":"Q2695324$C0D25001-0C7B-4469-904A-8CAD1DBBBC40","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":"Q2695324$E92E5EF4-E702-451B-A92F-EEB78D63B867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc2f26a656de01eb00f20b27dad82d83123bad9","datavalue":{"value":{"entity-type":"item","numeric-id":4377592,"id":"Q4377592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695324$AEA98D50-5A13-4F61-8929-621E450F1456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63157f205002da3f18b13db0c2805ce5205059c6","datavalue":{"value":{"entity-type":"item","numeric-id":5405044,"id":"Q5405044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695324$927F51F8-5027-4CAB-A663-8DE5F609C58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6f8b463cb2ee084a9d89a484c07d10d2544152","datavalue":{"value":{"entity-type":"item","numeric-id":2802958,"id":"Q2802958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695324$BE2CF16D-19F2-4D59-946A-087FCAB0B351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8233d277b3ded6133706ab325d38fe3bb56ae553","datavalue":{"value":{"entity-type":"item","numeric-id":2529589,"id":"Q2529589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695324$F8BB686C-5DEF-44EF-8D2A-56DD67AD63A0","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":"Q2695324$A6ABE9B2-37CE-4D9E-8930-3A305DD2E917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63a0c6e1d95f2f22494d8c139b701ac4048ba8b6","datavalue":{"value":{"entity-type":"item","numeric-id":4030193,"id":"Q4030193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695324$67390AC3-FC21-46C3-B281-8116A2EC9F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1345824f72edae36563b968f67512f52c8b74218","datavalue":{"value":{"entity-type":"item","numeric-id":2968162,"id":"Q2968162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695324$72DCE136-7826-4A16-B951-71511276E3F5","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":"Q2695324$82E0E866-12AE-440E-9732-093509F81EED","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":"Q2695324$5B5201C7-A32A-48D0-8CB5-F4AD0AD3F48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e971c05b4d7983c015f004af15b768c53fa896b","datavalue":{"value":{"entity-type":"item","numeric-id":2946417,"id":"Q2946417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695324$9246C4CD-5480-41B2-B17F-90954ED4631E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab55912bde4ac461b67aa1060ea23f38f2f798d7","datavalue":{"value":{"entity-type":"item","numeric-id":3425115,"id":"Q3425115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695324$DCBBDE03-5833-46DA-86DC-F7DF39A1003E","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":"Q2695324$716ACEDE-5347-4830-BE2D-953EC2A127AE","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":"Q2695324$AD81B67C-E45D-472A-A358-D2CC63DDAD46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2695324","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2695324"}}}}}