{"entities":{"Q3378499":{"pageid":3389203,"ns":120,"title":"Item:Q3378499","lastrevid":49812061,"modified":"2026-01-10T23:34:43Z","type":"item","id":"Q3378499","labels":{"en":{"language":"en","value":"NP-Completeness of Minimal Width Unordered Tree Layout"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5016883"}},"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":"Q3378499$F5FE426B-95A4-48AC-B2B7-C607038AF5E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"abd78d2569eb59bbdacd7c791f326dde7253853a","datavalue":{"value":{"text":"NP-Completeness of Minimal Width Unordered Tree Layout","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3378499$ADF85E41-76EB-4D68-8B21-8172B41D6A66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6fa8ce42ffac3db013999dd0b78eba0fb8d1c1c","datavalue":{"value":"1088.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3378499$2C82C528-7F4B-4B90-BB44-85E09902A9A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bddadb379981dd0f077e58c750bc30e8d5224e7b","datavalue":{"value":{"entity-type":"item","numeric-id":672412,"id":"Q672412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3378499$6781872A-B20D-4B7B-903E-CBD3C7CB7662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ce0c30279fc718bf70b3c03c8fe86c99509adf2","datavalue":{"value":{"entity-type":"item","numeric-id":264991,"id":"Q264991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3378499$AE49211D-CAD5-4A79-8DF9-75D53025378C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3378499$40EF315D-B43C-46BF-B07C-252B17A794B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"afcad27eb489c4c20aeb8824a7639d1a51a6709e","datavalue":{"value":{"time":"+2006-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3378499$CB54D21F-B5B4-4BC7-8AC8-9629040338B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"acd02f17a02769abddd6be33dbb6ac1c7e0a3f01","datavalue":{"value":"https://eudml.org/doc/52392","type":"string"},"datatype":"url"},"type":"statement","id":"Q3378499$8F6C7028-DD90-418C-820F-2F4BE1936D98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3378499$87323BB9-913F-43A6-899E-9EA67CDF093B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3378499$23AA71BF-1885-4D82-AB22-1022615B92A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3378499$A1304A24-CE35-4351-982B-429D4051A037","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83a756d1a73860504bf17d875ea739509f1d0749","datavalue":{"value":"5016883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3378499$09A2C57B-6C92-4E38-865E-21EC2AC9E43A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27ae388ac0eccb482c099c9e442f1b9062945c06","datavalue":{"value":"binary rooted trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3378499$CB0FE845-22E9-4F2C-899A-C144C2ED988E","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":"Q3378499$6D847072-321E-4FE9-8683-2B0854461C0D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3695bc5a6ec53eadd987499f21597bf920a92d7f","datavalue":{"value":"W4254689151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3378499$426DBEDF-F460-4B91-8C21-1DB7675587DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96a11296222a27cbaa11995b2da06b72859d2d6f","datavalue":{"value":"10.7155/JGAA.00093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3378499$3D247087-757A-425E-A9A6-E87D446E043B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d30c3855c36c24138343a3d56752616262d44ce1","datavalue":{"value":{"entity-type":"item","numeric-id":294876,"id":"Q294876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0e25411a0a3d659d285b66e24060400e1ebb697","datavalue":{"value":{"amount":"+0.7999075651168823","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":"Q3378499$AA37FCD9-DBC9-4A97-974A-5B13F9D9B108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c65aef03c9dad7a17d340c9b06b51c7c1eb1430","datavalue":{"value":{"entity-type":"item","numeric-id":1889885,"id":"Q1889885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea7b7814bb8f74d9844fbc3c733ea6596f9cd0ef","datavalue":{"value":{"amount":"+0.7883610129356384","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":"Q3378499$146E440F-7104-4A09-9DFF-A0F45EFE08E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb4135316a79e3b48e20c5e1509df03e1af7f72f","datavalue":{"value":{"entity-type":"item","numeric-id":2180132,"id":"Q2180132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38af076551c35f91ccbc565abd74809b27dc31e1","datavalue":{"value":{"amount":"+0.7881997227668762","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":"Q3378499$A662B567-9A18-4FCD-9D41-52FFC6BB3EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dfe34db6a059af24a4a50d662a580e5a8d3327e","datavalue":{"value":{"entity-type":"item","numeric-id":4625120,"id":"Q4625120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb18b8ce25689bc001dcb940c8c85ba5c6ac23cd","datavalue":{"value":{"amount":"+0.7785988450050354","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":"Q3378499$CBC4F365-37F2-44A5-BA2E-1E14D0FFDB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9abd742a4453e298f94671f15d68177d686d62d5","datavalue":{"value":{"entity-type":"item","numeric-id":2985123,"id":"Q2985123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3224d89ff0e7fa4ec052dcb0566bc4a8d282007","datavalue":{"value":{"amount":"+0.7570667266845703","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":"Q3378499$CD55A314-7111-4BD6-A0A8-40EC3AE4D299","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3378499","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3378499"}}}}}