{"entities":{"Q5470724":{"pageid":7500283,"ns":120,"title":"Item:Q5470724","lastrevid":49846123,"modified":"2026-01-11T06:26:21Z","type":"item","id":"Q5470724","labels":{"en":{"language":"en","value":"Finding Four Independent Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5029561"}},"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":"Q5470724$911C3279-0FCF-42EB-8882-8C4CDA004A5E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0f4fe273d61e6335c2e46413e141b5231c785b1","datavalue":{"value":{"text":"Finding Four Independent Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5470724$BAB0D5D7-367E-42BB-80D9-5BD9F267BAF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"239d12829b8fe27d70419417d84a113d74e7f27c","datavalue":{"value":"1101.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470724$D51CDCD0-251C-4A7D-B865-4D9820E2ED1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d15852697cfc379494556b436b3d3cdf75b47e88","datavalue":{"value":"10.1137/S0097539703436734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470724$D3EE0B5A-9DDC-437B-BA15-17549A7C921B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"75280a763be22815ceb9c9627d5df668eb1c8943","datavalue":{"value":{"entity-type":"item","numeric-id":4443113,"id":"Q4443113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470724$E5338B0D-D41D-408B-B33C-7FCA28720D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a737425afb6233a9c363b490872e3d79ee0ef88","datavalue":{"value":{"entity-type":"item","numeric-id":312659,"id":"Q312659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470724$C7413700-51F0-49C3-82F1-A73E9EB611D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acf4d8e2d67e9424baeed386dae60d5abe642819","datavalue":{"value":{"entity-type":"item","numeric-id":251549,"id":"Q251549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470724$312C53A1-024E-42AD-AB50-AFB9D01878C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470724$63498CC1-7A19-438F-86D9-B6BBD84607E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5a277b3613bea0aefa80be7752a72369716d085","datavalue":{"value":{"time":"+2006-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5470724$38E586B7-7C7E-4771-87E5-8DFD44D0D197","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470724$FBABBB34-CAFE-4E6C-8801-7ECD30BF3C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470724$F6F995E4-B912-4770-B9FE-835ED65FADA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470724$A4532C75-5D46-4A4D-B602-249E3D551FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470724$529C868B-F280-4E12-9092-EBB16CB67F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470724$9E69271A-5917-43ED-935B-3FA7E0EA4292","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f29381126ea93b605a295644462e075699dd8623","datavalue":{"value":"5029561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470724$BE8F98A0-1D0B-48B8-89F3-FD2313686756","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b19f0859f91af4f4ba00066f17a0732c9d4d82bd","datavalue":{"value":"Connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470724$4AAECA7D-7BDC-4426-B266-6A8229280326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2f99ce85af13569472484b352827f65343df025","datavalue":{"value":"chain decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470724$BEC7CCBD-AA68-44C1-AB1A-978B24AAA336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a72bd861ecc038a29fe6e6c5fe79a0a8ed9c83b7","datavalue":{"value":"numbering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470724$B8CFF341-E772-4950-AC36-1BF1C4A20A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"159ca360e125a52cab87c0cca2021d5d62022070","datavalue":{"value":"independent spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470724$B9B57D44-8B24-4B53-BEE0-3F4646C36A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470724$DFEAB011-AF8E-4185-947A-B4799E6D255F","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":"Q5470724$3550608A-7955-4FE0-BC38-3CE945A2D48D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b982f600a3149379a74064aeb874f73889011360","datavalue":{"value":"https://doi.org/10.1137/s0097539703436734","type":"string"},"datatype":"url"},"type":"statement","id":"Q5470724$8A562340-31EF-4625-83AD-EE22AE2DF6F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12474a7d491417f2c0c67c2630648954e043499e","datavalue":{"value":"W2015485656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470724$10B5F991-E354-45A0-906B-52443F439D72","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25fd18a5715f1bb998f7a158d60db0177d0a6de7","datavalue":{"value":{"entity-type":"item","numeric-id":4232798,"id":"Q4232798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"136ed4b9cff14150f88b528a772ab79864338471","datavalue":{"value":{"amount":"+0.8881319165229797","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":"Q5470724$7B8E3895-CCA2-4C50-AC70-357BD4B68BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69668196801d0f67c6310bfa0dbf35c8549f86fd","datavalue":{"value":{"entity-type":"item","numeric-id":5248999,"id":"Q5248999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c61b409668ec0fb9c66313736fcd70d8d25d14a3","datavalue":{"value":{"amount":"+0.8879851698875427","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":"Q5470724$16406CF6-29B0-439F-A4E1-DF454ECC00ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"097871322f6255ed5d1034bf328c58c18d8f489d","datavalue":{"value":{"entity-type":"item","numeric-id":4471293,"id":"Q4471293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0975605abc7155b05b20159508e778f06b584c6b","datavalue":{"value":{"amount":"+0.8791051506996155","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":"Q5470724$8089A0F2-2D87-451E-8C90-9198DA0C9A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dd0abe53cce4cf16e28df487cc5b91ef4c05842","datavalue":{"value":{"entity-type":"item","numeric-id":3130452,"id":"Q3130452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70c4a55d848425a12b013b9ec54d52bac2f66d86","datavalue":{"value":{"amount":"+0.8519706726074219","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":"Q5470724$FE664841-52FB-4D5C-BA87-C7A7B76ED316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55a7917bf74ec877ac09806326558873e8f3f8a5","datavalue":{"value":{"entity-type":"item","numeric-id":2766691,"id":"Q2766691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e16a4821c5027ca2232acd0770f9eb5fdf33de04","datavalue":{"value":{"amount":"+0.8375638127326965","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":"Q5470724$771EEF1E-5EED-4E55-97F1-7314124C1D56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5470724","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5470724"}}}}}