{"entities":{"Q3439375":{"pageid":3450078,"ns":120,"title":"Item:Q3439375","lastrevid":50106109,"modified":"2026-01-12T23:19:43Z","type":"item","id":"Q3439375","labels":{"en":{"language":"en","value":"Edge Partition of Toroidal Graphs into Forests in Linear Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5158201"}},"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":"Q3439375$082BDD5A-52FE-4758-9E66-C3A2D7A0B113","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"508eb3bc24762db361cf7cc80229c781c0e3b118","datavalue":{"value":{"text":"Edge Partition of Toroidal Graphs into Forests in Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3439375$FBC11ED9-A0F5-4690-BBB3-25EB94572C10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00e92b49d684a3a4f6b4fef4f03c506e5c764800","datavalue":{"value":"1200.05216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439375$1D917A0B-A049-400C-A711-437865C0925D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af4fadc6fbc8782856fc3c554a6a307a4ab5d549","datavalue":{"value":{"entity-type":"item","numeric-id":482346,"id":"Q482346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439375$7A8A96FA-DA4D-4409-95F3-C81A646E4C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"040ab4734db82eca04b89c8f2af13f8c0ada0db4","datavalue":{"value":{"entity-type":"item","numeric-id":202142,"id":"Q202142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439375$0CBA9FF5-6FF4-499C-B486-8AEC6424E40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3da78518cf5fee373f1a4b61b7290c1cf383c919","datavalue":{"value":{"entity-type":"item","numeric-id":261350,"id":"Q261350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439375$BDBB6A84-4A7E-44AF-B48B-28C2AC3BA17E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439375$B40E34E3-E9A5-443A-8532-3DD295274E89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"326d1aa492c2881fdbfbd9632ea765a7b6767976","datavalue":{"value":{"time":"+2007-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3439375$566E6825-7D13-49CF-AF50-4768A3AFAC75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439375$9C1FE250-FA21-4DB7-B061-A169CC86D292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439375$7C82423F-AFC5-40A5-864C-67041AA5E01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439375$62152A05-78D1-4A0D-8087-0B8DAB0FF053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439375$8EE4BB8F-2F89-4F07-BD9A-95131E531108","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d31b22c1319bb21dbff46a8d200476184180dcac","datavalue":{"value":"5158201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439375$643F531A-E964-429A-8B13-39DAF3D3206A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51a4d2f184eb71178bc677bcea7c20cd074b818c","datavalue":{"value":"graph partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439375$90E05C5B-1089-45D2-B912-D030EFA876E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09c42b26ffbea7f169b0b231bb479858275577d0","datavalue":{"value":"graph on surfaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439375$E730F577-FFEC-4E9F-A55F-0EFABF6F9A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439375$4D406870-0DA3-4B31-B5C1-23BD3E7C357C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439375$6D1EAEC7-9EBC-47F1-BE65-7F3C1DA4C941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1e4b4d69ffe359047ea490d69066c0d7a28a10d","datavalue":{"value":"Schnyder trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439375$3158A840-5D5D-4C8B-9B7D-F01607553FC7","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":"Q3439375$9222C412-689C-4A56-A1C6-B922449F9C3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"deddf53a9f2a3e0044ab3ddfd5fed4c5756a6947","datavalue":{"value":"https://doi.org/10.1016/j.endm.2005.06.065","type":"string"},"datatype":"url"},"type":"statement","id":"Q3439375$06509F3E-8592-4DF9-A4F7-68B1EEBAC3F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"61a040fb23e99aaa2c0ad280d823d215f348c21d","datavalue":{"value":"W2079215340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439375$2EF3223E-9493-4A19-B5FA-410920825AA7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"791c952b6144d2d2af90032d9aba2517b395841e","datavalue":{"value":{"entity-type":"item","numeric-id":4159412,"id":"Q4159412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439375$98B861AF-5023-4D44-BA4B-11B5F0D54AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08d98f5b8b77865d90ed18bcf89b319891e1f882","datavalue":{"value":{"entity-type":"item","numeric-id":5101428,"id":"Q5101428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439375$FFFA3DD6-61B7-429A-94AF-C5536EF4E33F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e69920601f4c71a93790ec1ebedf379df68ff85a","datavalue":{"value":{"entity-type":"item","numeric-id":1844855,"id":"Q1844855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439375$0AC12D03-DA42-4381-A866-19CE2868F92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab5ddb731ba675301e5048bd2f92238fb789a312","datavalue":{"value":{"entity-type":"item","numeric-id":3705239,"id":"Q3705239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439375$D6262403-D6BF-4C7F-947A-FA00F2929459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5065532e34698e0932c1befbffc73b0553719e","datavalue":{"value":{"entity-type":"item","numeric-id":3138887,"id":"Q3138887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439375$A19BBA04-FFF8-4940-82A7-5B410EC5F33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f83aa8534c3def810eaaf07e152abff6514fbf7","datavalue":{"value":{"entity-type":"item","numeric-id":1321998,"id":"Q1321998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439375$483B62C2-24D0-444E-A51A-4295BA4CE3FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf09b1de3f329491dd72614f3d862cddc18b3a1f","datavalue":{"value":"10.1016/J.ENDM.2005.06.065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439375$ED11F4FD-742A-4E47-B13A-879F3625C375","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89ef006d03922a13481438cec1f9a6ad7d5f7f09","datavalue":{"value":{"entity-type":"item","numeric-id":3832583,"id":"Q3832583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30f491b38bb4aa53536006fbe0eb60601c7d33b7","datavalue":{"value":{"amount":"+0.7990524768829346","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":"Q3439375$8B42D4A9-6155-49E6-AD3E-D728D731A4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b454e31c9e2ee99c39ea41c6a92ec058aabab05","datavalue":{"value":{"entity-type":"item","numeric-id":4914448,"id":"Q4914448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7577a394303dd8c99555004e5e6685861a0aa9f7","datavalue":{"value":{"amount":"+0.794001579284668","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":"Q3439375$06D30259-0EB3-4919-BE25-A61D6E2B447F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca387aeef5453f1d78238cb59e4dab8287d688a4","datavalue":{"value":{"entity-type":"item","numeric-id":2486748,"id":"Q2486748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1552f945b8df4ef4a90f3c1b920b3b40dcf1f87","datavalue":{"value":{"amount":"+0.7825039029121399","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":"Q3439375$60728B22-6695-40E4-ADC0-F26E098F1EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4628e90c303194bacf42883c083c611cda387ac","datavalue":{"value":{"entity-type":"item","numeric-id":5101428,"id":"Q5101428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7823806324859f6b424b093a087639fd1140456","datavalue":{"value":{"amount":"+0.7776687145233154","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":"Q3439375$408F2980-385F-4CA2-856B-7ACAC50B4E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58e84031af636802206d2bfb11839131d98d0eff","datavalue":{"value":{"entity-type":"item","numeric-id":3717092,"id":"Q3717092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04c77a80093bbdb34dcf67c10eea71971d543779","datavalue":{"value":{"amount":"+0.7710824608802795","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":"Q3439375$EBB04279-E94E-431F-ABBF-063050960133","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3439375","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3439375"}}}}}