{"entities":{"Q4862746":{"pageid":6892326,"ns":120,"title":"Item:Q4862746","lastrevid":47392294,"modified":"2026-01-01T14:56:58Z","type":"item","id":"Q4862746","labels":{"en":{"language":"en","value":"Almost Every Graph can be Covered by  Linear Forests"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 843714"}},"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":"Q4862746$68A3B162-1B52-4ABC-A269-6158200808D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ebf2abe07afd09ab72736c62b30844fb7821d5e","datavalue":{"value":{"text":"Almost Every Graph can be Covered by  Linear Forests","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4862746$73188494-8C85-4A9D-BB89-E2A4C7E0D30B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"357f4583cc859ea6f1e1df1d53365a0225f4eb9f","datavalue":{"value":"0852.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862746$3E5986C7-2CEC-4DFE-A3BD-C329AE4DD305","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8b96f701e8661cecd4aa7122cc51ffbadc2c4fa","datavalue":{"value":"10.1017/S0963548300001632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862746$91D06807-21F3-4B3F-90A7-9A433F43F5A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862746$965447A9-488A-4BD5-8906-7373858450E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7afdf265c9170445571c22ac16ade7e21534dd96","datavalue":{"value":{"time":"+1996-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4862746$E90AD342-108C-4330-B0ED-4F300362D85C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862746$76E100C8-AD8A-4EF9-992B-058A4D76B75E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862746$58386E3D-ECAC-462D-B263-D9F81A35E005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862746$7B4FDD1E-EC5B-42BE-A282-2F63DD4C977F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d4dc33a89995117e2ffec2cde2a57204470b61b","datavalue":{"value":"843714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862746$297427B3-6F31-48B7-9ECD-A9F28F1289BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d008bd73cb667622789b3d9dccc86135916dd193","datavalue":{"value":"random variable","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862746$C6464A7C-C4DD-4A45-8EB4-9FDFEF8E91CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b758af885b4dc7495677bfdc55dc2e1e9a66554","datavalue":{"value":"linear forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862746$CBDB3CC4-7C55-4D88-A0DA-94D2FAF8ADB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff806128c455b31542d0de9a5073495d9720236d","datavalue":{"value":"linear arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862746$95B2A576-C7E7-48A9-B93F-108CCF175AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862746$F3C0B3A3-4F83-4BD4-BD56-000BE5C1F267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06cae65688d3385aec26afb1fc9e9a3ede5455e6","datavalue":{"value":"probabilistic methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862746$1E6D975C-3E0D-4A07-B96C-579995D2CAFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03f08a3cbc69e48052a97dab7b19fd1cbcee9fe9","datavalue":{"value":{"entity-type":"item","numeric-id":1227010,"id":"Q1227010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862746$92E31501-375B-43C8-9811-7A5F9275D283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98a938c7c496671aebe9d069bbd3d70f74a635a","datavalue":{"value":{"entity-type":"item","numeric-id":661944,"id":"Q661944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862746$8EB349FE-9E05-4E25-B387-C03DB47B73BC","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":"Q4862746$9D71E56B-84C5-4E88-8E01-CFD077D7172E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e17930ace03f213f5b8645e946d5833d008a0499","datavalue":{"value":{"entity-type":"item","numeric-id":1120581,"id":"Q1120581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862746$26C09F0E-93A6-4A0F-B0C1-AF9E6B571D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9454d4d184fe529ae6b3bdcb2db441a7998aa3b4","datavalue":{"value":{"entity-type":"item","numeric-id":1322212,"id":"Q1322212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862746$3E7D0F83-C539-4ED2-AA58-E838173644DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3e3c02135324659b7fbd1a271771b87dfc972d1","datavalue":{"value":{"entity-type":"item","numeric-id":3970908,"id":"Q3970908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862746$75E5A9BC-C424-4098-94A9-4E6F6260A7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862746$22212C9C-CCC1-4735-AE37-27E5694576FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4782427f024ce7b354947f08d60eaa4aca21045d","datavalue":{"value":{"entity-type":"item","numeric-id":1168978,"id":"Q1168978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862746$13C145ED-59EB-47C5-B460-2F429E03F0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71a13ae72f67dcde4f82695a922dfb7c1481de3","datavalue":{"value":{"entity-type":"item","numeric-id":5632602,"id":"Q5632602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862746$84DFE7CF-0E18-4E61-9B8B-3C57D3753556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"688317839052a0e7557ddfb2ca1a3fd0201566e7","datavalue":{"value":{"entity-type":"item","numeric-id":3795688,"id":"Q3795688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862746$DA94F171-9685-4924-AA7C-03D2216A8F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"626770cd323c5d7b2407af684ff2ab4356da4328","datavalue":{"value":{"entity-type":"item","numeric-id":3703914,"id":"Q3703914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862746$91D62236-5AE0-4594-89DA-45984DB28CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c6c338f74f8724c3697d5b86b62f3375f4fb35b","datavalue":{"value":{"entity-type":"item","numeric-id":1253482,"id":"Q1253482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862746$CF599D2B-4F4E-400E-A228-2C8EF73D03E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c994e1e7be461b985c847c591f99c6ee0e61306","datavalue":{"value":{"entity-type":"item","numeric-id":3936755,"id":"Q3936755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862746$A0BAF797-F393-43AE-95DE-9051522716D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5924619a646467baec2cd791b0e04c0d6e3114b2","datavalue":{"value":{"entity-type":"item","numeric-id":1120581,"id":"Q1120581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f59e493ec76a8fe2d6052dd5be11bab36e2b2b39","datavalue":{"value":{"amount":"+0.8925209641456604","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":"Q4862746$9EE7A053-C088-4CAA-A142-326A4D6E0558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"595e42f501217906ebc01250c5ff612a3468ab46","datavalue":{"value":{"entity-type":"item","numeric-id":4291534,"id":"Q4291534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31ec962e0b1dee83bb401756d592ead4b25f5a1a","datavalue":{"value":{"amount":"+0.8621683120727539","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":"Q4862746$96BE397F-9CC7-4062-8CC7-EFE49EF0A8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df989f14559ab571421d3f376f1b60030777cfef","datavalue":{"value":{"entity-type":"item","numeric-id":6056776,"id":"Q6056776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31ec962e0b1dee83bb401756d592ead4b25f5a1a","datavalue":{"value":{"amount":"+0.8621683120727539","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":"Q4862746$F7973F47-85FA-42CC-A81C-14B83F81AB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da97983f29b6a888ed11806d363800d38eee2243","datavalue":{"value":{"entity-type":"item","numeric-id":1985445,"id":"Q1985445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bbe1bbc92a28c528f77c772313caa2e716c2e55","datavalue":{"value":{"amount":"+0.8550571203231812","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":"Q4862746$0C5A03F1-1E0E-479A-9B52-5CB88EF92AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66050ea1f6cdae457c3766e28c849efbede2d184","datavalue":{"value":{"entity-type":"item","numeric-id":2032853,"id":"Q2032853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8ec2900dcee88ec5bd17c922316a73e0ea4a39f","datavalue":{"value":{"amount":"+0.845940887928009","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":"Q4862746$6BD7DAB7-F953-42A4-BCCB-948DAF9EC8AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4862746","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4862746"}}}}}