{"entities":{"Q2805488":{"pageid":2816226,"ns":120,"title":"Item:Q2805488","lastrevid":52527908,"modified":"2026-01-22T21:26:01Z","type":"item","id":"Q2805488","labels":{"en":{"language":"en","value":"Linear time algorithms to solve the linear ordering problem for oriented tree based graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6579402"}},"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":"Q2805488$06630B68-9C4C-4F48-A21B-0DD2E0DDFB22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5b7598e911cabc0ea3c3c30b79dbff9aed071af","datavalue":{"value":{"text":"Linear time algorithms to solve the linear ordering problem for oriented tree based graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2805488$D7503461-A30A-458C-A4F5-33D9B009AFA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"440e3a38b9a123d59123107696aeff15353073d2","datavalue":{"value":"1338.90254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805488$B4FE0F66-E5D4-410B-A179-D6CA5A26B858","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0852c0441060208c567cc9d4f2ec7fb6ec19ef9a","datavalue":{"value":{"entity-type":"item","numeric-id":188743,"id":"Q188743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805488$464FCF0A-0B92-4308-A302-432E9CF8D488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54c8814cbfc1f5651c0a538f9d21cd700fd3bb9","datavalue":{"value":{"entity-type":"item","numeric-id":1013297,"id":"Q1013297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805488$70E955FC-3781-45D5-A79B-D2F2680CC80C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39aa9fdf5ab62c801ce885c7d8f139e97b3cfa9f","datavalue":{"value":{"time":"+2016-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2805488$3CE7263B-7A4E-4232-87F9-983EEA8F0A4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805488$B6B12226-DAC4-493F-9779-656459AF80F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9c351e314d4a1b2975dc80ae64f28c10f136a20","datavalue":{"value":"6579402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805488$76BB05CC-1797-4CC6-ACF3-1A386DEA531D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"655bb2d6c3920c6b415d02f5feb3c633e2cca9a6","datavalue":{"value":"linear ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2805488$7AFD0BF8-B4C4-4F9E-96AE-88C02BAA7A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dda91016176599239827b77b72927b41dadc507d","datavalue":{"value":"linear time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2805488$DD872836-00BA-4F76-8262-7B4820A78307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb0f6235b7b735854ff392d13372c1fbbc481e3c","datavalue":{"value":"divide-and-conquer graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2805488$A2385D99-BB0E-44B7-9620-310E3875296B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56163968bc4a9036a7c5e7b75f15c3f884152d37","datavalue":{"value":"directed tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2805488$8003ACE0-2F0D-496F-98E9-09C96D78F2FB","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":"Q2805488$3D3F8772-0F5B-43C7-81DE-9826231570F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e156601bd309f7f58f66b3a7aaa29a8dea24160c","datavalue":{"value":"https://doi.org/10.1051/ro/2015024","type":"string"},"datatype":"url"},"type":"statement","id":"Q2805488$E54EF356-614B-4CF4-8C6F-AA33BD50A865","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca5207a4168a00c60993f0c43cd34ae5a8e294dc","datavalue":{"value":"W2308641315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805488$E8C5AD9D-69AE-46D2-8684-36D9ADD3A802","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd98eae1d512679bca6cee316e426dbc9fa8caf0","datavalue":{"value":{"entity-type":"item","numeric-id":3632806,"id":"Q3632806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805488$298E6785-3750-451B-A7E2-4810B249BA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82fd89db31c8ea8cb049ffc9376e85afc483a4a6","datavalue":{"value":{"entity-type":"item","numeric-id":5183299,"id":"Q5183299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805488$5470878B-74F3-4249-A7E1-9A600FAB1AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1887887319db0797717e9abbc646c2ea8906c77b","datavalue":{"value":{"entity-type":"item","numeric-id":970187,"id":"Q970187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805488$16FF3801-19AA-4495-BA29-C15328B379B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4df649174a93c9ff777e77c26d09fa7f473c7ca7","datavalue":{"value":{"entity-type":"item","numeric-id":789395,"id":"Q789395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805488$7995C2F8-987B-47E0-A54D-427EAA6E852D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a0029fc216889ce77099d776a8943b03bb30352","datavalue":{"value":{"entity-type":"item","numeric-id":5756716,"id":"Q5756716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805488$7BF05D01-B9F0-40A0-B662-9BA30A2FB444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea5da746ecdd07eaaeff3bd5f8333e593374911a","datavalue":{"value":{"entity-type":"item","numeric-id":672408,"id":"Q672408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805488$AD7E9DF8-A795-4D17-8B96-76F03E190183","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":"Q2805488$A065DD5C-077F-41C5-9555-F2E716160467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98e7136bd42028fdeeab775c61b7d70e5c359c75","datavalue":{"value":{"entity-type":"item","numeric-id":1013298,"id":"Q1013298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805488$BA082536-00A7-49AA-9DB0-50889682A3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcfe987d8cbbd43f7b7238b024d7a85de33a069","datavalue":{"value":{"entity-type":"item","numeric-id":3936212,"id":"Q3936212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805488$C3EEB0F2-42C7-40C4-AA4E-2033641747CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22269b57e36adc9eceea1113a3d7ef527a5be5bf","datavalue":{"value":"10.1051/RO/2015024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805488$404E529A-F27B-4AD5-923D-E984EF5F7957","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c3f55c27b9e1b4b79f822f65501bded2dcd9cdb8","datavalue":{"value":{"entity-type":"item","numeric-id":6550845,"id":"Q6550845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805488$AA71061D-5435-45BC-A711-4CBB0874E391","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ea3ed7372df17dd112bbdedb45393616e8913b7","datavalue":{"value":{"entity-type":"item","numeric-id":3002554,"id":"Q3002554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a74d9598ad7bc499804b3b411cafd9cc7362015","datavalue":{"value":{"amount":"+0.8148905634880066","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":"Q2805488$4DF127A5-CDA0-414D-901D-1DF09654162F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aa0149202121af09b118db24f2926c06fe8ab2f","datavalue":{"value":{"entity-type":"item","numeric-id":5406172,"id":"Q5406172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30f5366cfc596b052d2857e107c30cee71ba1dc3","datavalue":{"value":{"amount":"+0.8053552508354187","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":"Q2805488$85C5BB08-7210-4DB8-9294-E62D856A6E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c72ecdfaaacb5dbec0629221a2960f4c042775e0","datavalue":{"value":{"entity-type":"item","numeric-id":3680289,"id":"Q3680289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2f44e9e85faeff07f3b65dffca714bd7424b482","datavalue":{"value":{"amount":"+0.8028007745742798","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":"Q2805488$2D324135-A50A-4AC1-8BF6-CD7C40BBD6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d5200bb0be56c4d11db5caf81afd5d7e3eccf80","datavalue":{"value":{"entity-type":"item","numeric-id":789395,"id":"Q789395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98c869a560a53a2bb27cbcd4ed64c6b40653a70d","datavalue":{"value":{"amount":"+0.7885541319847107","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":"Q2805488$4C77E8A1-B16B-477C-9151-7F75AB09225D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84e5523e6e90045f9b67c6c28f7b6a175a918857","datavalue":{"value":{"entity-type":"item","numeric-id":3217947,"id":"Q3217947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca28ab8ef9664d9e7c05251d7f618de1e192beed","datavalue":{"value":{"amount":"+0.7814224362373352","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":"Q2805488$9BF6A4A2-EABB-4F43-8039-EF2D663C2A74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2805488","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2805488"}}}}}