{"entities":{"Q1748265":{"pageid":1759007,"ns":120,"title":"Item:Q1748265","lastrevid":53079386,"modified":"2026-01-24T04:33:49Z","type":"item","id":"Q1748265","labels":{"en":{"language":"en","value":"Decomposing a graph into forests and a matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6867220"}},"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":"Q1748265$8C0C89DB-519F-4046-BDD4-3779C8CF7046","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d8e5de5f33a23fba69cd3acf6fa38172f5125bb","datavalue":{"value":{"text":"Decomposing a graph into forests and a matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1748265$A0C185AC-6386-4D36-B9E2-F5B847D1DA05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c5f30a722a5168286ceed99585696381c283ded","datavalue":{"value":"1387.05213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748265$6075C6A7-ADCD-4CD1-ABE0-7EA7209AD624","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ee9ea2dec5d8466dddc658269cb20486a55082d","datavalue":{"value":{"entity-type":"item","numeric-id":408173,"id":"Q408173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748265$0D865A74-B63E-4E93-823F-5448A8742CF0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748265$6E9AC124-B822-4AB5-8B22-9CBF8888B7F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a2084acdf9ba13123400cff80f9c07cd50a88ff","datavalue":{"value":{"time":"+2018-05-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1748265$9804FDEC-4438-4C84-983F-A24A32325F74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748265$B4D29536-0773-4C02-BFFF-D2DA6F522605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d765cc4b218ae225bb23e4f50aa85c5b7550ef66","datavalue":{"value":"05C72","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748265$BB92C1F0-9732-43E0-B058-C9B8A4926355","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a4eb8b6199ef4bbc1afcd019a42ff4b6f683a0d","datavalue":{"value":"6867220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748265$F899BBFF-8150-4FFC-B00F-0D3888ACE31C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"780b709463ee13ac2c32adbb10bca3272f9ffff8","datavalue":{"value":"decomposition of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1748265$3134103E-1E16-49C4-9BE8-533830AA910F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33d42ddf4e1ea41f5d8846555ec9a668fbb0211f","datavalue":{"value":"arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1748265$F31BC071-2B9B-47E4-98D4-6EEFF618D5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"362efe259296f54993f41caba02deb0dc050bcea","datavalue":{"value":"fractional arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1748265$1C22EADD-5919-41F5-838B-2583AE39E1D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbd5a6bfaf45cf5f1add0b0d2b50a5dd9a311a2a","datavalue":{"value":"nine dragon tree (NDT) conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1748265$A5BAB27F-59E9-4C62-9C1B-2B5CE2968C24","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":"Q1748265$57B0E55E-83C7-4C2B-BCB6-6931FFC9F66E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5e4b08a0f38d411bd293ff8e6503f51cc5393ff","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2018.01.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1748265$C87032B7-EF28-4D2F-B399-F5A0D0BACBD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e7a11afb9205b1289bf99b9251c395c6b5712c98","datavalue":{"value":"W2788059463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748265$63F5F26E-1FBA-4BC6-BD32-62682E9E24F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba0c30887b2f88a6b7981ee0fd2407063fdf90cd","datavalue":{"value":{"entity-type":"item","numeric-id":3420348,"id":"Q3420348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748265$5D6A0EB9-A55E-4E6D-B365-210B712E4CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f32a820983fd0e9704f5f946b928273855b6acc","datavalue":{"value":{"entity-type":"item","numeric-id":1208447,"id":"Q1208447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748265$C038BA2A-691F-4604-AB43-213CBAC68F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"212deca2946a2059651263d2de68901544db7f95","datavalue":{"value":{"entity-type":"item","numeric-id":345121,"id":"Q345121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748265$2D4D4031-C3B9-41A4-AFB7-2270587062AC","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":"Q1748265$3DDE55B5-3A79-4B1D-9B57-8E536E204DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce2ee5efa56fa793187d5ffa7bd7e813a40bb530","datavalue":{"value":{"entity-type":"item","numeric-id":490985,"id":"Q490985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748265$20C295B8-174F-487A-A526-1A34B0B925E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c439d80aa48b2235589f2742abd16fc8d19d0fd","datavalue":{"value":{"entity-type":"item","numeric-id":2532282,"id":"Q2532282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748265$259A4598-336F-4B8B-B290-874A0C9CBC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a774c33617ad5a92b183248750d1ee0a2f5c679","datavalue":{"value":{"entity-type":"item","numeric-id":3225156,"id":"Q3225156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748265$F544ADE6-907E-45CF-9618-328B5ECCDCC5","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":"Q1748265$90532584-26AF-4DD0-BC72-2ADB47FC7602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0100ebfbe35e1f7bbcdd54c3494aa618e1fd973c","datavalue":{"value":{"entity-type":"item","numeric-id":765188,"id":"Q765188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748265$813A25F5-C93F-4731-A7EE-D8BA9AB38BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d95e509d18b100b4d42da1c65316716cae48f7b","datavalue":{"value":{"entity-type":"item","numeric-id":968426,"id":"Q968426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748265$0AE4ADC8-C3D3-4812-A2C9-D4A4D05FA68B","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":"Q1748265$EFA6DFEA-62C2-4EB5-8431-D9E700D9C1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f208ae3710b6b0b3a0d40c760a4ba8fcfbc441ec","datavalue":{"value":{"entity-type":"item","numeric-id":1114713,"id":"Q1114713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748265$A237C131-920C-4C09-B5AC-F2C4CE7B133C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34c7ac18c1ca9852cf2f36bb5cd42ec0987f5452","datavalue":{"value":"10.1016/J.JCTB.2018.01.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748265$8AD46763-D795-4379-BE29-EE4BAE31D89A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e499966bed80922c8606ca1f1ecef7db82eb8fac","datavalue":{"value":{"entity-type":"item","numeric-id":722313,"id":"Q722313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6954b506f25d100fff94473e79c08160c39b0ebc","datavalue":{"value":{"amount":"+0.963092565536499","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":"Q1748265$46D8873E-78A2-4DCA-8888-0CCA56616610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30764864630bc901bfc0139aa894b05a0912e4e3","datavalue":{"value":{"entity-type":"item","numeric-id":345121,"id":"Q345121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d5fdc6e98e4bed9ba12a71a99ee1e507166041d","datavalue":{"value":{"amount":"+0.914600670337677","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":"Q1748265$436DCB92-C3AB-42D8-93C7-701C20977FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10fd4cbe4cc50811a0a3f22c6b5a5fd0b25fec3f","datavalue":{"value":{"entity-type":"item","numeric-id":2862551,"id":"Q2862551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"186d6e786eefab20bb111920db3783bed67a480b","datavalue":{"value":{"amount":"+0.9100132584571838","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":"Q1748265$2B2430CD-548F-44E9-B2FD-EC1386728FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b232d04bb6158c93a196053f44a89b651f3d4dd7","datavalue":{"value":{"entity-type":"item","numeric-id":3225156,"id":"Q3225156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff0d20ca4d33915512eb5b80334cdb9ca38ef9ea","datavalue":{"value":{"amount":"+0.886469304561615","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":"Q1748265$B36ECF83-B16F-4702-BD42-C26CD3AD61C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21fb9b486c5027b84c24ef9551993281afa724a6","datavalue":{"value":{"entity-type":"item","numeric-id":765188,"id":"Q765188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ea5a9544946b2f698c324481773da0d0e4579ea","datavalue":{"value":{"amount":"+0.8653912544250488","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":"Q1748265$2B6D02EC-0F7D-47EB-BA83-B9306440053D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1748265","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1748265"}}}}}