{"entities":{"Q427909":{"pageid":429676,"ns":120,"title":"Item:Q427909","lastrevid":61759869,"modified":"2026-04-11T01:28:19Z","type":"item","id":"Q427909","labels":{"en":{"language":"en","value":"A note on the parameterized complexity of unordered maximum tree orientation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6047066"}},"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":"Q427909$1B36C503-0BAF-402E-A58A-247CDE53BA09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"826958c4549b7f75abcfe59776577d1b507703ca","datavalue":{"value":{"text":"A note on the parameterized complexity of unordered maximum tree orientation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q427909$D6976A1A-C3AF-4C45-A294-FC877F83479C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6e0cc2c34453c91a344e58ee118890331b43cad","datavalue":{"value":"1243.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427909$70E6B10B-C929-4528-8FA3-99467F296799","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efc35cf3e0639840fea360bd5e9b46c46abc9a77","datavalue":{"value":{"entity-type":"item","numeric-id":169283,"id":"Q169283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427909$DBD49D2A-6982-46D6-81C5-F5A159AC4EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef7c83d7ebda2cc3f6394ea496237595f9070a37","datavalue":{"value":{"entity-type":"item","numeric-id":165831,"id":"Q165831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427909$60BD717B-9EB4-4DF0-8148-C2021342F147","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427909$3584393D-9BD8-42F2-840F-94E49E8F185D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40ab5745469d78369b52e28b19a08e5e326e72ca","datavalue":{"value":{"time":"+2012-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q427909$7736CAF6-A1D7-43E8-AA3B-2F7A271BEFBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427909$5BAB3B18-5AAA-4E25-8ADE-B0FB410977C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427909$E9B73433-BCA0-487D-B735-325B8FC89630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427909$DCADFE45-5DF1-4BBC-8C8A-03F0E80299E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec50b98d4957861525188a6d2ba18bee423144ef","datavalue":{"value":"6047066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427909$B4CB06D5-392C-4034-985F-6D64D3B34F36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c030ad86009035959685099d98e21605662e540","datavalue":{"value":"graph orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q427909$8599DD36-3187-481E-89CE-8907D2F13EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49b214501ed6da825da702506d1e3cd3a85b4745","datavalue":{"value":"directed path","type":"string"},"datatype":"string"},"type":"statement","id":"Q427909$16C652D1-7335-4F9E-ABB7-B5B1560A9B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e0960ce3265a6c619df921be428bcfec4895506","datavalue":{"value":"parameterized reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q427909$46091B73-12EA-4C33-8B28-507D9916575E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc084794ca147de0b4cf902dd0c7bbd46753f50d","datavalue":{"value":"bipartization","type":"string"},"datatype":"string"},"type":"statement","id":"Q427909$C9A7F503-0B6E-4B3A-9EA1-DAFF68DA57BE","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":"Q427909$50351863-238D-4AB2-BEC4-D9F11B59E556","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ecd85f62c1181845350a52e7d0a81e8013cc20a","datavalue":{"value":"https://doi.org/10.1016/j.dam.2012.02.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q427909$6C5F74D8-2AA1-44B0-AA3F-82421CD5184E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ee258a67fd53f76ca240c1adaf55d60e8ef971c","datavalue":{"value":"W2055745676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427909$02161186-2FD8-4C48-A6E8-F87177AA8CF3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"727e72b30bd61964e2c6dccfdfa5f6d4ca9ca7de","datavalue":{"value":{"entity-type":"item","numeric-id":3656849,"id":"Q3656849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427909$4DB60CDD-EA78-425B-915B-C64B695871C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841afe5368ee90e97418d34d48b610064f41e432","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427909$79F349C8-64CD-4054-9FE7-9A4BC1068E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b2d3dd6f2ce81f50c0b96c1cceeea1af242633","datavalue":{"value":{"entity-type":"item","numeric-id":2999338,"id":"Q2999338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427909$677910EA-8BCB-4981-8DE3-2CBCFE124998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427909$B41A0355-F6B6-422C-9B31-F7CCD938D401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26eb0fba208f46d65551812de8d6d8f8edf63592","datavalue":{"value":{"entity-type":"item","numeric-id":3011872,"id":"Q3011872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427909$E7F615A9-E6B1-4D68-8A55-226249FA50C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f385263ecf59bf50aaffbf5fbf1fb97fd0c9f26a","datavalue":{"value":{"entity-type":"item","numeric-id":856420,"id":"Q856420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427909$7AFFCBAC-3B9D-4A32-B77F-BE38403B5C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64b164cd8995e8bc1b416c96fb029a7bbaabf23","datavalue":{"value":{"entity-type":"item","numeric-id":3651564,"id":"Q3651564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427909$0A393D06-F5F2-42FA-961F-C796AF45C166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427909$9ED5FE29-06E6-4C1B-BB27-C855A80E769F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d71e076d13152d88104d26210fc783b41ebe72a","datavalue":{"value":{"entity-type":"item","numeric-id":2464327,"id":"Q2464327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427909$46258BF1-22BC-47F3-B012-B53F0442F8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d447ad530189f5ccd64ed649963313ae132d1a5a","datavalue":{"value":{"entity-type":"item","numeric-id":703225,"id":"Q703225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427909$E84007E9-7CC5-4F4D-8F34-7A9D27375A4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c62762e01fa8a62332d36baf7b67d15505f2f16","datavalue":{"value":"10.1016/J.DAM.2012.02.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427909$B391BABD-948B-4895-94E1-1759966FBFF2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a6bb70a6eb1a7924f644041947ed510c1b104d1","datavalue":{"value":{"entity-type":"item","numeric-id":392021,"id":"Q392021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d5b5f4a74fcb3967f8157faa32ee6545c4f8324","datavalue":{"value":{"amount":"+0.7107828259468079","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":"Q427909$146078D1-9E2C-43CD-83E3-3ED084FFD271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d4eb728f92a364928a8f076b4d315cf278177ce","datavalue":{"value":{"entity-type":"item","numeric-id":2917312,"id":"Q2917312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63484378330701eda6b88e14b4afb6542e89d6f8","datavalue":{"value":{"amount":"+0.709367573261261","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":"Q427909$5D66B9E6-5396-4417-B1C0-E488D203C846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91280222a8fbd5ac2f5418f836046ee1f26353d1","datavalue":{"value":{"entity-type":"item","numeric-id":2891353,"id":"Q2891353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a695b33ffe719dfa90b32d86fc7778b5c61535b8","datavalue":{"value":{"amount":"+0.7070122361183167","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":"Q427909$0AF79CE5-AFF5-4621-94A5-9C8C3E9386FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56fd0f7e86aec96b7a6db70da41fa8e2ff2affe3","datavalue":{"value":{"entity-type":"item","numeric-id":620949,"id":"Q620949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48e227d5c60be1eec5abc08ea0ce3e794e968790","datavalue":{"value":{"amount":"+0.7062734365463257","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":"Q427909$50751C31-623B-4446-91B8-0CB8408E76AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bc9f109712fcb2764c76b7a4cc2538a2a9c9ddb","datavalue":{"value":{"entity-type":"item","numeric-id":2904480,"id":"Q2904480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c20a87ead861840ecffc3fd969b66088246328c","datavalue":{"value":{"amount":"+0.6957737803459167","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":"Q427909$BBFF0017-F05B-40E9-83D1-3A71CC5360D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the parameterized complexity of unordered maximum tree orientation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_parameterized_complexity_of_unordered_maximum_tree_orientation"}}}}}