{"entities":{"Q5145012":{"pageid":7174583,"ns":120,"title":"Item:Q5145012","lastrevid":31576908,"modified":"2024-03-19T18:37:47Z","type":"item","id":"Q5145012","labels":{"en":{"language":"en","value":"Three-in-a-tree in near linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298327"}},"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":"Q5145012$83E498CD-D4C9-40E9-A839-F53E37C5622B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20fdc6fbc8e07419c4b08ca7594263bcfeb59c7b","datavalue":{"value":{"text":"Three-in-a-tree in near linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5145012$B95DB02D-989C-412B-A279-C2D8A53504BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da421a875d0e7deb0d1c69669cdf14f91e76d4d1","datavalue":{"value":"10.1145/3357713.3384235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145012$252BC838-6FC6-4B75-B30B-BB1C1E5D3C0E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44ba0a0b2fc6977a18f5b04770ab9a11078b020b","datavalue":{"value":{"entity-type":"item","numeric-id":5145011,"id":"Q5145011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145012$3BECD24F-5B31-4DB6-8CEB-2ABAE05B52F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a45171a1fded3ad6fe9ca77db7ca1c9dfd6ed505","datavalue":{"value":{"entity-type":"item","numeric-id":833712,"id":"Q833712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145012$84D20567-93BC-447E-B123-F6F79209BD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"091f09349f5471861a6c11289e3058f2b5e25fe0","datavalue":{"value":{"entity-type":"item","numeric-id":247166,"id":"Q247166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145012$9E912087-5A75-4E42-A05D-B032894F70E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54ff79ea3bd27e27eed482c87c60ccd48a68f63f","datavalue":{"value":{"entity-type":"item","numeric-id":5144890,"id":"Q5144890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145012$D72F3FCF-777E-4B20-965D-D950E9790709","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1a70f16fd8e81a4c35439aeec3d3645cd1e55e6","datavalue":{"value":{"time":"+2021-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5145012$10476694-01E4-4F74-B41E-17D278B6A4E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c37b25ab712848c20fb3672a4b36cab8efff899","datavalue":{"value":"https://arxiv.org/abs/1909.07446","type":"string"},"datatype":"url"},"type":"statement","id":"Q5145012$88F45C46-DA7D-4D5A-B789-18B855F49DD7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145012$78BA4A36-235F-44F4-9990-39CBD4F6FBC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"078e353dc55d1c1fb295263d4a8e22dfd4f38fff","datavalue":{"value":"7298327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145012$52A7A69E-BBB0-4046-B798-3CEA1CE7843A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b612f53a21ebe216b1d9676e3b3a5dbccb1e6ea","datavalue":{"value":"induced subgraph detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145012$7FB622BA-411F-4B1E-837F-2CF32D045954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3610245bb6cb8e25fc4b2eedbb927c9c90d7394","datavalue":{"value":"SPQR-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145012$C5C2668A-E4CC-49DA-BFA2-6EB8A19682DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35815417de2ec1f0f5de6b82de9f5fd24d38dc13","datavalue":{"value":"dynamic graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145012$E44293B9-FB2A-4D96-B8DF-F2EAB0B1EABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f679e5ac1ef47230611daab58bd274a1ddb3d084","datavalue":{"value":"even hole","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145012$2C60AC78-35D7-4CC4-8BDD-B62268FD995D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bbb1088043ab5fbf02685384cb2a3ae983be6eb","datavalue":{"value":"graph recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145012$68994BF5-C458-4A7C-B2DB-A13E0F4C6205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0781dea49020fd5028774cbbf789a94ac1263f85","datavalue":{"value":"odd hole","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145012$C16678E8-610F-4921-A095-CA5E1FAEA253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145012$19123463-281A-4A47-9EB3-F305743FCBE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f37e8c3e5d4ad9c3be6a4c19077a112e2fc1d98","datavalue":{"value":"top tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145012$AA89BF95-31B8-45A5-91ED-90890D2AF402","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":"Q5145012$872076B7-5474-4417-AC4D-597532D65031","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e7624f1f3a08b75f8a2308c98795a8f3569c28b8","datavalue":{"value":"W3034687855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145012$695D0580-ABD7-4A83-B15A-D13F769C0D4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5145012","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5145012"}}}}}