{"entities":{"Q3553247":{"pageid":5583151,"ns":120,"title":"Item:Q3553247","lastrevid":50963666,"modified":"2026-01-15T23:11:58Z","type":"item","id":"Q3553247","labels":{"en":{"language":"en","value":"Partitioning a planar graph of girth 10 into a forest and a matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5697858"}},"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":"Q3553247$761EF9BA-43ED-4FA6-976B-32E88E246B9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1df5e48273e9b55880b712c85a6e1faa9169ab4e","datavalue":{"value":{"text":"Partitioning a Planar Graph of Girth 10 into a Forest and a Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3553247$07AACDD8-D6AF-4FDD-B7D9-B0109C281178","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71d2ff60c4f23bf1d557faea3729371d8663e716","datavalue":{"value":"1209.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3553247$860F9941-B12F-4B8D-9859-E98BF01A2C45","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f11aacdb3288b1aa99770a7acddaeba2d24299b3","datavalue":{"value":{"entity-type":"item","numeric-id":2793203,"id":"Q2793203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3553247$9FC71E84-0E7E-4543-8DB6-AE14851A9BA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f02be9883d625fd3319136e8ae50da56a98c787","datavalue":{"value":{"time":"+2010-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3553247$6FCC798C-ADDC-4677-B764-BBE8B15AED68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3553247$B0D3C33D-9817-43F2-AA33-627EA84BD76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3553247$10E8FE08-9E5E-4E11-9C63-EA261E2A3161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3553247$96CD4B79-8DE0-4E78-B9A4-FD75C0F9BC2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5df2658efdbf1bf0dca1473ecf6be48ba66509cb","datavalue":{"value":"5697858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3553247$A1E39D46-D35D-4E1C-A15C-01E3329C1AF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3553247$C12278E0-704F-41EB-9593-0F921F02F606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3553247$6D93B62F-8013-4A8F-B9AD-3BF16CCF7932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69682a3e6cff6ef8ba066a08c66766cdbf92ca1a","datavalue":{"value":"edge partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3553247$7B700F6C-21BB-494A-B5F6-5B56F91475D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5af2dcfce7d3edba5667ec8fd060305256a49d48","datavalue":{"value":"forest matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3553247$47808B4E-5F09-445D-95E6-A509E91E7E5B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"665a294220cbbfe59697339dab85a6bb942ff297","datavalue":{"value":"Q60060264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3553247$28E15AB1-F14A-4F42-9166-267FD814222E","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":"Q3553247$83590650-6688-4967-AB93-8BE9251BD0AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44d9c5d5d09cad15c9c9ee89ba961bb22fa4cdcc","datavalue":{"value":"https://doi.org/10.1111/j.1467-9590.2009.00468.x","type":"string"},"datatype":"url"},"type":"statement","id":"Q3553247$64D3F7D5-02E5-48E8-B24B-3FFE0E9D4888","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d68f0b0a348985a2c5f5e5de2ca673bcef6f915","datavalue":{"value":"W2064930463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3553247$7BFDF473-E38F-4452-B881-1A5B6A78D235","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c18dc4f216aeda96eafe40b9deddfddcf769bde","datavalue":{"value":{"entity-type":"item","numeric-id":4798121,"id":"Q4798121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3553247$29286E51-3C9D-41FC-82F3-EB5859A3EA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b41260fa9b16811042ae37bf369001e3fa9bddcf","datavalue":{"value":{"entity-type":"item","numeric-id":925026,"id":"Q925026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3553247$22203FC0-3E44-4598-8ED6-24B63147FA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a5118c73f23b080ac21a0f0e4711af28974d905","datavalue":{"value":{"entity-type":"item","numeric-id":947039,"id":"Q947039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3553247$DC6A88BA-17FA-48E1-BE26-5FA7A35FE525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73dae9bc5f79a86f99a37ae07cc965cf79e7dae1","datavalue":{"value":{"entity-type":"item","numeric-id":2481194,"id":"Q2481194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3553247$6B2E440F-A416-4A82-9422-F4228B406D1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d52fb1ee7dc0a9267693552a6162b169a37d0d8","datavalue":{"value":"10.1111/J.1467-9590.2009.00468.X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3553247$C2D97E20-C785-4EDE-965F-F0C00B74BFEA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f742cf2a6657d847582b026f73698c381eb1ae2","datavalue":{"value":{"entity-type":"item","numeric-id":925026,"id":"Q925026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c89fd552f331d602faeca8180417594695baf7c4","datavalue":{"value":{"amount":"+0.8845659494400024","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":"Q3553247$40D7CDCD-F942-4959-86FE-53724D168ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6a7ffe6e2b558396f8f1e738ff5ccbb15df0c69","datavalue":{"value":{"entity-type":"item","numeric-id":5264731,"id":"Q5264731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"660eaaac43c32e5ae1d252c9ac2889df4826dce3","datavalue":{"value":{"amount":"+0.8712020516395569","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":"Q3553247$C5219D0A-5A53-48F9-B90F-668ABEFFFF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e209e962984ed66b92e5ea45d34861c210b6b00c","datavalue":{"value":{"entity-type":"item","numeric-id":3115179,"id":"Q3115179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa5e46c231c0c54000ca7f87b82c5fbb86588c07","datavalue":{"value":{"amount":"+0.8700098991394043","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":"Q3553247$D4C84A3A-F21F-449A-B08E-D50B7F89A412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce8c7ad3648dd04711778265aee68eebba44df1e","datavalue":{"value":{"entity-type":"item","numeric-id":998522,"id":"Q998522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e8320439c74d159e5e199a25ceab0a329bf2bfc","datavalue":{"value":{"amount":"+0.8626887798309326","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":"Q3553247$76A4C617-1A5A-478F-8B0C-6D1286D2EC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8236639c8e6ed1bb2d7559d4f3f82f1f9601b690","datavalue":{"value":{"entity-type":"item","numeric-id":534048,"id":"Q534048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"507693a1940c8a49a5c56b966f7425689b0685e3","datavalue":{"value":{"amount":"+0.8579564094543457","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":"Q3553247$71CEE515-6955-406A-BBE5-C8B3C4EF284F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3553247","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3553247"}}}}}