{"entities":{"Q6635181":{"pageid":14246333,"ns":120,"title":"Item:Q6635181","lastrevid":99930521,"modified":"2026-06-05T21:02:08Z","type":"item","id":"Q6635181","labels":{"en":{"language":"en","value":"Complexity results on the decomposition of a digraph into directed linear forests and out-stars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7940969"}},"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":"Q6635181$D14962E4-C174-4546-96B8-A33C97677280","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77f0cd80f7ab668ba35c0624e547f956f3abd8d8","datavalue":{"value":{"text":"Complexity results on the decomposition of a digraph into directed linear forests and out-stars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6635181$7600B7BD-895F-41CD-AA4C-B88F094CA8EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e9245854505fdf6058a05e5b9bab8caf8ccd448","datavalue":{"value":"10.37236/12717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6635181$2AE77062-40BD-45A0-88C0-651A7E78ED54","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8905457d4db0fb16eaf37dd4cb3cfda5044d5b7a","datavalue":{"value":{"entity-type":"item","numeric-id":1985442,"id":"Q1985442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635181$AE21F4CD-7D8E-4529-BC30-B3D0123223F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50dc6921acae0a304a1e6ef9bf5f697588e7095c","datavalue":{"value":{"entity-type":"item","numeric-id":2079879,"id":"Q2079879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635181$DA8596CE-1AFA-4F84-8A3F-1B5D4B52540B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635181$B34749AD-AB88-432A-BB9B-9FF2AEF4CCE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"693fc755d74fe5fed53878401311d3de8102b7f5","datavalue":{"value":{"time":"+2024-11-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":"Q6635181$33362799-E668-4C9A-8D5D-368F323EC242","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6635181$AFD0E328-C442-4143-AFFF-EE869A3A04BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6635181$44C75CC4-1EB1-4F93-8D66-D598E911E8EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb7916b41787dbd8afd6e3a4ba562c81c7ab7bf7","datavalue":{"value":"7940969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6635181$2850ABBB-2CE4-496F-9E84-4CA85FBE1CDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"947e5c8ed87c04282cf0c17ebfbc8e254aa36e4c","datavalue":{"value":"\\(k\\)-bounded digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6635181$40743500-8965-4EAD-A08C-4BDE91ED7FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebce8818da10b11aa694d19db65850a5976a8cf5","datavalue":{"value":"\\(\\ell \\)-bounded out-galaxy","type":"string"},"datatype":"string"},"type":"statement","id":"Q6635181$36598453-9AF9-46FE-84EA-3710AF39A3C4","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":"Q6635181$8F152D5A-4BB0-4C51-A7A9-7D8E6FCFAC26","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0301109640ed1576abfba2cef1033fc4ab68a1c3","datavalue":{"value":{"entity-type":"item","numeric-id":1825208,"id":"Q1825208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635181$9B5F6766-3B4C-4632-B618-6A0BFD547ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"469e23f7446caf7faa1cf9eb6880d8ef2b2720c8","datavalue":{"value":{"entity-type":"item","numeric-id":3557532,"id":"Q3557532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635181$0DF7E932-762B-4C03-B3E2-21792D8CE530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71f7127c8f876419310a0e5f3c5e476c6cbd073f","datavalue":{"value":{"entity-type":"item","numeric-id":2079880,"id":"Q2079880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635181$374ED549-A325-4732-8CED-9F775A7AA0A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481155a42676d821e036db9e722c8d7abd317aa","datavalue":{"value":{"entity-type":"item","numeric-id":5502988,"id":"Q5502988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635181$722C11B0-DF63-4AB2-8595-1817918E0A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f1f6b37cd1ffd7388c3f8e4248cc59731819872","datavalue":{"value":{"entity-type":"item","numeric-id":6424564,"id":"Q6424564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635181$4AF80776-D98E-42FF-9CB2-C19ECCC1B047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ef6aae9cade2209e5dccadc5f6f87e87cb77dff","datavalue":{"value":{"entity-type":"item","numeric-id":2413182,"id":"Q2413182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635181$58C8D0BE-8BFB-4C54-803F-8F3E14190EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59c5209ea8dce2620de8c0c7c4e141ffb80451c0","datavalue":{"value":{"entity-type":"item","numeric-id":3858297,"id":"Q3858297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635181$E97E601F-695B-4D89-9152-BBF2B4246539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635181$80DDA409-6962-4EA6-B6A2-4DC4F87E835B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b4b79b8780d560c51cde4e3158cb26381923d51","datavalue":{"value":{"entity-type":"item","numeric-id":415275,"id":"Q415275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635181$A683396C-D00E-42B9-A47D-042E6DEF8AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fb45718da8220778a03aa6ce0b5fb7c841d499f","datavalue":{"value":{"entity-type":"item","numeric-id":2013125,"id":"Q2013125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635181$A97A0C11-E390-475F-B8BB-5102EDBAF2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de377b8dd4770c9293dc01c825c78725ca74cbe","datavalue":{"value":{"entity-type":"item","numeric-id":3794200,"id":"Q3794200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635181$BB6221F8-E092-43B1-A075-82D6975D877F","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":"Q6635181$AF284841-E9EE-4080-AB1D-A1CD9074BA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a976a465819bef8de9d16113bd25533132d8062e","datavalue":{"value":{"entity-type":"item","numeric-id":5915481,"id":"Q5915481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635181$87B1D923-7D75-4FB6-B70C-37196AE7F918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6970c55e3243063c324047d1f804b2e052054b2a","datavalue":{"value":{"entity-type":"item","numeric-id":550851,"id":"Q550851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635181$1FB45AF6-5AE2-4DFE-B7EB-A75FA3212D18","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"548c0d2980b70575c10b3d8a3e863b269252f2ab","datavalue":{"value":{"entity-type":"item","numeric-id":6424564,"id":"Q6424564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98cd79356a3735caa1077a93c3d07c30ddd75dd5","datavalue":{"value":{"amount":"+0.7991206049919128","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":"Q6635181$4A5C66D6-DCD5-4FB2-8464-74152887C03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59a78c12d085dcaf43258dfbc7eb14975bee8dbe","datavalue":{"value":{"entity-type":"item","numeric-id":1939272,"id":"Q1939272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99891f437abc47e1cdef077748b35e4618e17170","datavalue":{"value":{"amount":"+0.7875639796257019","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":"Q6635181$1885120B-D971-461C-AE8F-36F560777C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b39439cb807e584a18ff04aefc240348a1736398","datavalue":{"value":{"entity-type":"item","numeric-id":3794200,"id":"Q3794200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d37a801ed0793125da8831a3c7ff8a9c55497309","datavalue":{"value":{"amount":"+0.7593011260032654","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":"Q6635181$4A227AB5-5A04-4140-A29E-6EBB86CA1F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20b0757c8604e6f068651e6ef5a018f8971ecf5e","datavalue":{"value":{"entity-type":"item","numeric-id":2413182,"id":"Q2413182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb096a6918f703979d85be784cd1fe3eefc04536","datavalue":{"value":{"amount":"+0.7561264634132385","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":"Q6635181$2963D339-AF6A-4836-8995-95557CE4283F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fabca1b85e0456762c129b157d02c93f327bbdf","datavalue":{"value":{"entity-type":"item","numeric-id":415275,"id":"Q415275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97949f0b38d21779ec98fb6da8bbd72be82f245d","datavalue":{"value":{"amount":"+0.7550051212310791","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":"Q6635181$873431D8-AC9E-4CAC-8E8D-4983D7F88D30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity results on the decomposition of a digraph into directed linear forests and out-stars","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_results_on_the_decomposition_of_a_digraph_into_directed_linear_forests_and_out-stars"}}}}}