{"entities":{"Q5918682":{"pageid":8049619,"ns":120,"title":"Item:Q5918682","lastrevid":36807416,"modified":"2024-07-29T00:11:13Z","type":"item","id":"Q5918682","labels":{"en":{"language":"en","value":"The complexity of bicriteria tree-depth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7530227"}},"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":"Q5918682$A1EAE5A7-D00B-4C58-AA6B-1A235B104956","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"075d971ac8eb11968d3e0ea0bbcdd2375da2c3d4","datavalue":{"value":{"text":"The complexity of bicriteria tree-depth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918682$04C3F421-038E-48C0-A753-0D6C8EC22DE9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06ca6bb1f484462cf12ee7fdd73de4447a42b0a1","datavalue":{"value":"10.1007/978-3-030-86593-1_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918682$6295292B-7395-492E-A45B-F263554E357A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb838f79e4e0daa62b976891fc97b89d689406cc","datavalue":{"value":{"entity-type":"item","numeric-id":279200,"id":"Q279200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918682$577C7FE6-2530-4833-924E-F3A2F2D67624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a65b39db04d952bdbe11733d8815200c113f574","datavalue":{"value":{"entity-type":"item","numeric-id":248952,"id":"Q248952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918682$BBEC3501-827E-493C-91F3-D6711A98814E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87f1817dc5cc15585a6f65af24fb4dbb550febda","datavalue":{"value":{"entity-type":"item","numeric-id":1741491,"id":"Q1741491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918682$669EC69A-6CC1-4DB0-B823-310AEBCCB03D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5f933ea207a65c750dcb31f616ab3a85677a7f1","datavalue":{"value":{"entity-type":"item","numeric-id":2842766,"id":"Q2842766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918682$60D8FF10-3006-43AB-8141-C466AA9CDEE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"baa76a50258ba2e3eda6ed9aa2a8bc9741ff28a8","datavalue":{"value":{"time":"+2022-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918682$E12B81D3-1A8E-4BFD-B2F6-9A7177A04A7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c9aee0b16670c74ad28f1f42873a4dccdb80946","datavalue":{"value":"https://arxiv.org/abs/2101.06645","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918682$785CF091-C817-4905-8905-31F17DB44941","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918682$05106A30-5523-4FB3-809C-97E1F711F2FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e779201750da398f9134d6efcb85954e485e5600","datavalue":{"value":"7530227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918682$6104F389-27EF-4201-A614-A75DE4232B94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26d3e33e327c7c20e4a80fc767125a4f24ef4dde","datavalue":{"value":"elimination tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918682$8E486E1F-B78E-4D80-AD68-6E5BE1A7BD80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44b46157608648c33df8ae4bd31f5f33905304f8","datavalue":{"value":"graph ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918682$70BF36AB-484C-41CE-ABF6-CE03C429C5F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"078e2520b1e7e99fef56fe73c2ecea749585075b","datavalue":{"value":"parallel assembly","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918682$5AE5726C-9784-4C37-BDC9-60E535CFC50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c37a0473243d0e0f0f807cf56c0944abcdf2bbe3","datavalue":{"value":"tree-depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918682$3EF70701-4F76-43BB-AA01-21779AF575B3","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":"Q5918682$DA589EB2-A662-4BE1-941C-B6F6316B0560","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f8754fa4369c89de17785dcc4c7f2f3f770f937","datavalue":{"value":"W3199254404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918682$091E2B74-7213-4E1D-9508-4F8F855D161F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"508e6f20ed81ccf1f88a4a39dc150dbd722d8bc4","datavalue":{"value":{"entity-type":"item","numeric-id":4268858,"id":"Q4268858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918682$F729FF10-02EA-4A5E-AA85-FAE8AB782158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca5549e5a51af06b830af5cab65cab420cc150b7","datavalue":{"value":{"entity-type":"item","numeric-id":4388986,"id":"Q4388986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918682$68145816-A5C3-423D-A786-7740B4AFAE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50a41d3af74a3eccd8eaf7d2c2df11488e4236ee","datavalue":{"value":{"entity-type":"item","numeric-id":596140,"id":"Q596140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918682$B88FED6A-9549-4AFF-A443-B8F3652D7C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c542a791f337d7972de7632470071380cd00939","datavalue":{"value":{"entity-type":"item","numeric-id":1758172,"id":"Q1758172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918682$A2FF2DA3-187C-462F-B86B-D429C67C2308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00465626198982961b667a4458536dce365bb532","datavalue":{"value":{"entity-type":"item","numeric-id":306704,"id":"Q306704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918682$E14AFCB6-3D7B-4AA5-869A-559FF3BD9C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36baef246c7285ad257ae53f09b6eb7ff5ab4d98","datavalue":{"value":{"entity-type":"item","numeric-id":2495900,"id":"Q2495900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918682$CD913513-F676-453A-8BD9-AE4488E13279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df48e7bcf71e53f69f3298e9c9e4155d7403a843","datavalue":{"value":{"entity-type":"item","numeric-id":955315,"id":"Q955315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918682$E440B0E8-0E38-4460-AE4B-6D8B912995AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e473fc4825c309490691442d6dc448cbb9cd66","datavalue":{"value":{"entity-type":"item","numeric-id":5111415,"id":"Q5111415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918682$6C127672-4FD6-4AED-A87A-9C17F021CCF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acd15fde3fb47bd3be21ef1b7ec2c85c577c5271","datavalue":{"value":{"entity-type":"item","numeric-id":844166,"id":"Q844166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918682$7AD38AED-070A-4043-B400-2A1B64277D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c9317628a4d8f0adeda8d781e54334a52a1487a","datavalue":{"value":{"entity-type":"item","numeric-id":713301,"id":"Q713301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918682$3837856F-1BEB-4C03-9E5B-61D5D5DBEDEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8620c834d7e7336005fe58cd14462d578cd5f267","datavalue":{"value":{"entity-type":"item","numeric-id":1113677,"id":"Q1113677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918682$E17E39AB-1542-4925-8695-2E3F06153682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dba6d266b352e69e602fd3520e87f46047fd093e","datavalue":{"value":{"entity-type":"item","numeric-id":803172,"id":"Q803172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918682$70B1DF66-8084-4A5B-98CC-888304BFF4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df5d7d9ca4b703860456d5813d34a070b2c960e","datavalue":{"value":{"entity-type":"item","numeric-id":2784491,"id":"Q2784491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918682$DA2D58B7-2C0C-4440-874A-ECC778C77177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c195daf73c4dd89f8da241a589889a597618d6dd","datavalue":{"value":{"entity-type":"item","numeric-id":1392547,"id":"Q1392547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918682$69B40F60-B159-4593-8868-2176B5479000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"421e2cb80fcdba4843824f06a62c67bb9a8a8296","datavalue":{"value":{"entity-type":"item","numeric-id":5943825,"id":"Q5943825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918682$EDA7FD86-CD73-4A15-892B-DB6E84512C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba7314fc83f4d3087a1f8f086fc17d5743e21ed2","datavalue":{"value":{"entity-type":"item","numeric-id":3474026,"id":"Q3474026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918682$B216B1B9-9EA4-4DB7-8155-2A44EB593ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"368d4c4b9aa58566b36a6418c6fb41c2eac35229","datavalue":{"value":{"entity-type":"item","numeric-id":3796624,"id":"Q3796624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918682$CCDFA510-735A-4CD8-8F00-DE94434E45E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e17b06e5d5d17b6543a5aab9f0a50e70f5fc775a","datavalue":{"value":{"entity-type":"item","numeric-id":2729646,"id":"Q2729646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918682$3954772D-3A4C-4BFD-9B9A-9C47B24AF426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbf4d88bcf73e60cecf691af87cb5ad651577fa0","datavalue":{"value":{"entity-type":"item","numeric-id":3579429,"id":"Q3579429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918682$5789CFFB-F2DB-4798-B3C4-F5F474B4A094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b566012aa7100309ae3d6ac6ec17668692cdf74d","datavalue":{"value":{"entity-type":"item","numeric-id":2493118,"id":"Q2493118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918682$6BACBE3A-4A2F-4D2F-86C8-029532DCA1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53727531c2261e3ad49321850f0f9f3e14872f85","datavalue":{"value":{"entity-type":"item","numeric-id":1825031,"id":"Q1825031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918682$524C223C-7B3C-4014-9E9F-502501FF4A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b034d20f0a1a1024474a9dd2527f93e8741b58d5","datavalue":{"value":{"entity-type":"item","numeric-id":1892584,"id":"Q1892584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918682$4457B540-DD78-441D-B3A7-5E0C46213857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c21538d9fc40b35f43a395ba9b7e1b545204c6d","datavalue":{"value":{"entity-type":"item","numeric-id":4886041,"id":"Q4886041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918682$2F6EC0D8-767D-4C76-B4B6-CB63C3E4A31B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f953747cab66a85fad06a963fa9074d515c56437","datavalue":{"value":{"entity-type":"item","numeric-id":3401125,"id":"Q3401125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918682$603150E5-DF84-407D-973F-57D88E633086","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918682","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918682"}}}}}