{"entities":{"Q534048":{"pageid":535815,"ns":120,"title":"Item:Q534048","lastrevid":42566796,"modified":"2025-07-03T13:22:31Z","type":"item","id":"Q534048","labels":{"en":{"language":"en","value":"Decomposing a planar graph with girth at least 8 into a forest and a matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5886369"}},"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":"Q534048$546047D7-53EA-48A8-AD64-4D5FC5F666CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"310f872b430986a1bc07f570c6cf400dcbc06f5e","datavalue":{"value":{"text":"Decomposing a planar graph with girth at least 8 into a forest and a matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q534048$A9A51DCA-9C5C-40CD-98B3-023346C54828","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c67dad81631b70f077805b255959066762f8fb29","datavalue":{"value":"1223.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534048$3E01DC6A-0E03-4DB4-B31A-CCF8D6A32EAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"30779b9fc05af284ddcbc0f9ee878fad47117ab5","datavalue":{"value":{"entity-type":"item","numeric-id":534047,"id":"Q534047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534048$B77420F7-9E4B-421F-95DC-A26EA1FDD4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50c01aa8f69589015763e86fc0559fcd2b14220a","datavalue":{"value":{"entity-type":"item","numeric-id":977285,"id":"Q977285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534048$18C88C38-0665-4BD1-9259-515CADF4D341","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534048$DF6874CB-E1E4-4D0E-BF6C-0329281BAA00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6355dd651d7e8925edcf5ba080dbea252734508c","datavalue":{"value":{"time":"+2011-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q534048$29E768D7-0D01-48D0-B2D7-5FA2A117B694","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534048$7A04C3E3-81E6-4B75-8AAE-F68B2BC6FD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534048$81CA9FD1-63C4-4B0F-8C58-83469684439C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0faa5399761b13e731841b00da5985d7e2774c7a","datavalue":{"value":"5886369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534048$7876201D-64CB-4921-BD07-A600A91414CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q534048$36D0AD07-B4FA-4ACC-BAB4-EC4A1FC5D716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f50cd68a8507a5a8e48f1869e5586363c52f8e9d","datavalue":{"value":"decomposing","type":"string"},"datatype":"string"},"type":"statement","id":"Q534048$9BC4CF07-D8E8-4CF7-8C67-11A119DE977B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q534048$A15B16DC-9472-489D-903A-41D93726EDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc79eafc1d9ceb1ab79797a36449e9df369395df","datavalue":{"value":"forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q534048$EB8EF1D0-B82A-494D-99FF-D730A9DF3936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q534048$A67C8C66-C38B-495A-9532-3FEDAAE84A86","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c2a68f2ec47da71e219b6bd102db389bbc9ca448","datavalue":{"value":"Q60060265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534048$C0838388-7B2C-491F-9A35-C78866220F93","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":"Q534048$1C467C11-BED6-4850-AAF5-2B48B68EAC61","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86e5f816268b0a830be86084faa52599e82f3eeb","datavalue":{"value":"https://doi.org/10.1016/j.disc.2011.01.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q534048$4C58F03E-C18A-414C-8B98-0AB706B8A9FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"caccdf0bff2bb3834cdfabc31fbbe716de4fd929","datavalue":{"value":"W2070483072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534048$9A220974-6770-4C1D-82E5-B4EA4A52BBDA","rank":"normal"}],"P223":[{"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":"Q534048$50ACA8B8-46F6-462C-B50B-46B6847FD8C5","rank":"normal"},{"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":"Q534048$2768FB3F-787F-43E1-933B-14650BEFB5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72f11c284fa046fc84827852dc7af5e4980cbb91","datavalue":{"value":{"entity-type":"item","numeric-id":2862551,"id":"Q2862551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534048$6549DCE3-CBA4-4B91-9113-564170C9F0F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e877e70e7dab8c2f6201bc6e0d2098ab770355bb","datavalue":{"value":"10.1016/J.DISC.2011.01.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534048$9165F078-C7C9-421C-9C45-B294CD83B562","rank":"normal"}],"P1643":[{"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":"cf13d9f20f789ea59f0e526a89c72c607521ee4e","datavalue":{"value":{"amount":"+0.9366847","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q534048$47468189-2FE6-4BFD-BA25-D3F34D40771B","rank":"normal"},{"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":"b11c8f721469d11834b0d49245c941bd31cfc7d5","datavalue":{"value":{"amount":"+0.9287461","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q534048$9CB2EC61-7E25-492D-B3C0-C02CF851EAEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8ea1b0da25d298f0faa997ca596265ce50ff947","datavalue":{"value":{"entity-type":"item","numeric-id":2481185,"id":"Q2481185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5ba267b4e00e86d0446bd3580badaa45d230bb3","datavalue":{"value":{"amount":"+0.9134562","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q534048$4E46E243-76C7-440A-AB08-F3720F83765A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b7255fad70bff3fdc6f7f66cffc4b816f2991d4","datavalue":{"value":{"entity-type":"item","numeric-id":1748265,"id":"Q1748265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"073dc17b96e880eae15d99fd64a4b10229cc29c4","datavalue":{"value":{"amount":"+0.89566994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q534048$F3FAD746-DA38-4437-8608-328444432038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe3704fdab1f8504f4861a92b8842593b2c14189","datavalue":{"value":{"entity-type":"item","numeric-id":3553247,"id":"Q3553247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5403d5cc0d33ea866b24d62e5d8120ce21adf48f","datavalue":{"value":{"amount":"+0.8931779","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q534048$FAAD7FE5-3056-4557-AB0D-0950459AF475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68e5cfc68f80085810335ff568e22d4ec62d9210","datavalue":{"value":{"entity-type":"item","numeric-id":1026008,"id":"Q1026008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a679ea87a44a9461b9251646d10ee20ca2473683","datavalue":{"value":{"amount":"+0.8913721","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q534048$D5C04D88-F386-4B9A-8AB3-0A0E0FAD1A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31e5b434d2f7815509485e41a588e0035a4ea7d4","datavalue":{"value":{"entity-type":"item","numeric-id":1916140,"id":"Q1916140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"074d1941646e32793b674e604991949bfcef17e3","datavalue":{"value":{"amount":"+0.87541723","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q534048$1E5BADFC-863E-4B08-8D77-121716FE8183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4962e67ce9b32d9796e1245f321030bb335d1357","datavalue":{"value":{"entity-type":"item","numeric-id":6081582,"id":"Q6081582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf2d0c06898349f93113dee94439eac8fe5b69d7","datavalue":{"value":{"amount":"+0.87375057","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q534048$967E0E46-727C-4DED-8F4A-4E58D2CF83A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dab12f93c4319ffbf524003e84e4ece54328b80","datavalue":{"value":{"entity-type":"item","numeric-id":4017192,"id":"Q4017192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ead8bde5ba4274e83ddd10129552b7c9c5b91cc","datavalue":{"value":{"amount":"+0.8734512","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q534048$884968F6-8B05-409E-A8A1-C410A12741F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"722ca604c86c4f89d63941428081cd52403161a4","datavalue":{"value":{"entity-type":"item","numeric-id":2294901,"id":"Q2294901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ef7b0ec4b2ce3da56db6fd4f496fb089f03fc7d","datavalue":{"value":{"amount":"+0.87224734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q534048$11AC8CBC-E0AF-4069-AD5B-5B348FE0FEE8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:534048","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:534048"}}}}}