{"entities":{"Q5041129":{"pageid":7070706,"ns":120,"title":"Item:Q5041129","lastrevid":54419771,"modified":"2026-01-26T19:11:44Z","type":"item","id":"Q5041129","labels":{"en":{"language":"en","value":"Linear time algorithm for tree-child network containment"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7600959"}},"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":"Q5041129$0EA2F6D4-459D-40E3-AD58-DB01439EE31D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f80de231c6e334e341b1eb6b0b0c3efda5f787d","datavalue":{"value":{"text":"Linear Time Algorithm for Tree-Child Network Containment","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5041129$E65623E7-AFC3-4C7A-B2BF-DD085917319A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abad85529f01151950e5b5ec335c2225db4e1cdb","datavalue":{"value":"1500.92066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041129$75E17BE9-A146-480D-9E3F-135171135A37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52556639c3601e4bf7d5ed5318dc0621df56ec91","datavalue":{"value":"10.1007/978-3-030-42266-0_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041129$3690C01E-691D-4FDE-B143-F497F053CF35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"955144d0aa449f4a522512e5375af9217fe8af43","datavalue":{"value":{"entity-type":"item","numeric-id":2219063,"id":"Q2219063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041129$78AA6233-05E3-417C-A4E9-9B4AEA7B737E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af9505e3c88b1cfa0244417222914a53ab88db3a","datavalue":{"value":{"entity-type":"item","numeric-id":2197913,"id":"Q2197913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041129$84CB68CB-CDE7-4C92-B015-78EF80A7846D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"72ccf8182811a945282ff4ab05a0f66818216c7f","datavalue":{"value":{"entity-type":"item","numeric-id":2823012,"id":"Q2823012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041129$B31C1E31-68CD-41B4-A1D8-A1F6F5143D79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f63eb77a6cdb61f75205564f776cc43c0ac4bb43","datavalue":{"value":{"time":"+2022-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5041129$34300649-457A-49BD-A344-BA6571EB7CDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041129$5C71791A-06DA-4BC9-A2A3-84FA954A004B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33dbd2fb5ca21d3b7512e0368d809229686ea08a","datavalue":{"value":"92C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041129$C0D49E55-6A07-4246-AF0B-19A9A80CB010","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24fbc4d3053ea7c744e7ce170ba996af00ce9c60","datavalue":{"value":"7600959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041129$261E69AA-70D6-4122-AE14-129B6F0A280D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e93111d6d30bf1467281dfe51817a0e43ca91c69","datavalue":{"value":"phylogenetics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041129$DB188CE8-4C26-4483-A75E-B7B55794B498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25232fe0e89d5fce5a89f9682e64a1b794befb09","datavalue":{"value":"tree-child networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041129$3E6A2305-CB02-4223-A5EA-67FDB7352836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7afeaa9119d23928b99fa27813d94771e748e37d","datavalue":{"value":"network containment","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041129$7494C89A-58D1-4A7D-9A42-6BD0A6E48D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78c2b893143fa72d3ca4ad557ba7332ce7311b6e","datavalue":{"value":"tree-child sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041129$8BEAE8E5-7724-4F55-91D2-C56400D245B7","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":"Q5041129$AA1FFE93-C939-408F-946B-EEE164BBFB7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a292cb20787f2d635b0283e6a8f03a48fe0ee67d","datavalue":{"value":"https://doi.org/10.1007/978-3-030-42266-0_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q5041129$BF28161E-F84C-48A7-BEBA-5971B5C28CC3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"804be1edad0857cd6bef96358b54263ccb5bab63","datavalue":{"value":"W3012958836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041129$D3910F46-F487-494C-830D-89A934E67390","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"723ec0cef50ba9b4dbe218b0f8ec43a992a26401","datavalue":{"value":{"entity-type":"item","numeric-id":1741507,"id":"Q1741507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041129$04B3AD09-6E23-4EFF-BF94-12336019F486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f8e7145762111e508e108a230095a2e7d3c35da","datavalue":{"value":{"entity-type":"item","numeric-id":2798232,"id":"Q2798232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041129$B79A6016-D81A-4789-AC13-87D278249A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ee6020690cdee3532ba68fc62a899b4a02874cb","datavalue":{"value":{"entity-type":"item","numeric-id":1647836,"id":"Q1647836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041129$39FF34AE-D2B9-40A3-925E-892DCFE8AF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ab6315ce6a473226804330749b0257fb17406d","datavalue":{"value":{"entity-type":"item","numeric-id":1675818,"id":"Q1675818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041129$1E735E67-171B-4C6E-A546-153CF6878974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7ecf952261aedbf3a437f16b68c9526f2c8a1fb","datavalue":{"value":{"entity-type":"item","numeric-id":935159,"id":"Q935159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041129$7C75A703-B693-40E3-9F31-4BBF114408C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d10ff1e66d5d7e21e84b2a2d36887c333ffce3","datavalue":{"value":{"entity-type":"item","numeric-id":1738320,"id":"Q1738320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041129$2E22058D-45E6-419E-A6B6-641377DD7611","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"563175957d07751ad314f76c17dbab92d039a4b8","datavalue":{"value":{"entity-type":"item","numeric-id":1647836,"id":"Q1647836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ba22a5f30558cde6197e952857aae7db8750916","datavalue":{"value":{"amount":"+0.859697699546814","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":"Q5041129$A8270F16-F566-4BD0-9B2E-4B3BBBB4973B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc8580846892c4fa095cb07355b284aec62fcdfe","datavalue":{"value":{"entity-type":"item","numeric-id":2219064,"id":"Q2219064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9d458c3e6d2b9d09ed347fdffefe4d38bc37569","datavalue":{"value":{"amount":"+0.8567132949829102","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":"Q5041129$462AD6DB-C6E1-40C5-9205-3E83CA44E2B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac24f2b06048e31388b5dfee9f4d8aea641eb158","datavalue":{"value":{"entity-type":"item","numeric-id":1675818,"id":"Q1675818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb81f80bb277971420a8c415bda3f6ae392b8a23","datavalue":{"value":{"amount":"+0.8499944806098938","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":"Q5041129$6E7BA048-EEB4-4BDC-B34D-5473646851FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2912a92cba65c99b1e3aefe4a103afbb026c9f06","datavalue":{"value":{"entity-type":"item","numeric-id":1660112,"id":"Q1660112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"724d6bd5e5354bd8f7f36811612ecdc954b1256e","datavalue":{"value":{"amount":"+0.8406388759613037","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":"Q5041129$7E07E37B-9EF3-4569-8B89-6C05826B50FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64527fa3000486236f817d3fa4848005e59d29db","datavalue":{"value":{"entity-type":"item","numeric-id":2798232,"id":"Q2798232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4babd57eecfab48270101cbb32cbc9b33c61b662","datavalue":{"value":{"amount":"+0.8343133330345154","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":"Q5041129$49CED6A0-6A10-42DA-966E-EADD5CAB372D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5041129","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5041129"}}}}}