{"entities":{"Q905846":{"pageid":907694,"ns":120,"title":"Item:Q905846","lastrevid":65353230,"modified":"2026-04-12T02:00:02Z","type":"item","id":"Q905846","labels":{"en":{"language":"en","value":"On the complexity of the representation of simplicial complexes by trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6536807"}},"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":"Q905846$C78EBF8F-1167-4DCB-8830-5D855B7C2D5F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ab82e32a62719ff015486faa015201260c3484f","datavalue":{"value":{"text":"On the complexity of the representation of simplicial complexes by trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q905846$B3E074B9-AD8E-4709-97F7-612049C01AFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4d064909832c771f41c48340d8313d46c1170d7","datavalue":{"value":"1335.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q905846$0118D921-EFE8-45C0-9528-EB80C342AF14","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65c5429f1e3da7fe96cdb09992875173b2c2068f","datavalue":{"value":{"entity-type":"item","numeric-id":203738,"id":"Q203738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q905846$8BCEA711-ACCB-44FF-95CF-394E117F9441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04ec700e061bdb189aab9730bc61f65cc50739ee","datavalue":{"value":{"entity-type":"item","numeric-id":638537,"id":"Q638537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q905846$D10D90BE-CAC7-4885-803E-DF4227849225","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q905846$40F91CC9-4C32-43AD-9D20-24E2553C5058","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35906ba278c62a79a91d69bbd378552f3e2a021b","datavalue":{"value":{"time":"+2016-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q905846$3EC67E7C-0DE1-4853-AF44-D8098746F158","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q905846$8E78DD03-3BFC-46DD-90F3-61093C0EE254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q905846$8A9527A1-702E-4320-AFC0-1860E26D17DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e669b60521e14398c1f2263792cea32c3a9da254","datavalue":{"value":"05E45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q905846$03F651DC-4A5B-4EDA-B637-FD060DE8DAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q905846$72CF3BF3-7113-4570-9F13-53CF94B409BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q905846$03234B7A-6F99-4E7B-8264-85A51FD788C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c718d30c51f7d5ce93e2d07381d11cdc0b61496","datavalue":{"value":"6536807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q905846$6A2F9646-96A3-4E99-A97D-431F27D099B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57a6ca6c1cb73b8213c0bc6c1f79eda7e4a1010b","datavalue":{"value":"simplicial complexes","type":"string"},"datatype":"string"},"type":"statement","id":"Q905846$93B9238F-6D0B-4865-A412-90D4656E2BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q905846$435F243B-732F-4E58-9EB6-7EB83A9FCC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e3c402b5cc31df1a1e78d92e1e8981910bc21f6","datavalue":{"value":"tree representations","type":"string"},"datatype":"string"},"type":"statement","id":"Q905846$77C3D678-6214-43C0-91AF-4BAF0C6B1FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q905846$1B4ACE56-7902-4C03-BCF7-9BC74F83860B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baf12a8c1115f1513599114ba686fd54a6f0219f","datavalue":{"value":"APX-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q905846$0EB0D39E-0A75-490E-9263-91DCD9CF4FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q905846$0C03911B-9E8D-48E5-B583-904F9F2FB65B","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":"Q905846$5FDC8677-98C9-4725-9AFA-653527624F18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5450c20d2ea23d01a80ef64371574480c6037b2","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.12.034","type":"string"},"datatype":"url"},"type":"statement","id":"Q905846$ED1DCB84-7BF0-4E5B-A0C9-AF65875FCC1B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d25fb200f11471ba113de8d46d261a0e6f6e8f42","datavalue":{"value":"W2224115673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q905846$AF1F2C6F-9853-42D2-8B7A-F1C93EB08A98","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bbe70399631c97ad9c3359223a8c89ed984de25","datavalue":{"value":{"entity-type":"item","numeric-id":5368718,"id":"Q5368718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q905846$74A67990-9036-4B51-A1B5-A1AEFEBB75D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q905846$9CF4DFE9-B0DA-4A3E-9311-1A527504E4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd4a09c41cee8b655759ab17692faebdb0b063c","datavalue":{"value":{"entity-type":"item","numeric-id":1056763,"id":"Q1056763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q905846$7F770FC4-0319-4040-A629-CB4C4C84AD4F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e26398143799dcd5c3a1ecc7d9e877e23a3b4d6b","datavalue":{"value":"10.1016/J.TCS.2015.12.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q905846$687A04BC-1290-4F90-90CF-F28E1BCC6531","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db9a4a163ed6757fcd89314a3b9f30ac16ccfd44","datavalue":{"value":{"entity-type":"item","numeric-id":2408925,"id":"Q2408925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07e93659b7f8612ee05979e562b0bb6cd5b4a3d5","datavalue":{"value":{"amount":"+0.7885251641273499","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":"Q905846$EC58BBB2-DC67-470F-87A0-A8EC56E3ABBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8ae5dbdf9bdb02600e5f558ab7181ce2c6ccf64","datavalue":{"value":{"entity-type":"item","numeric-id":5368718,"id":"Q5368718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9a717c188af569dc93187b18636917e70c6eb81","datavalue":{"value":{"amount":"+0.7852004766464233","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":"Q905846$52BC3B47-6454-45AB-8E8F-678BF4D3A5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10e06fd28982a8b7bb20d05d5549245f70aab20d","datavalue":{"value":{"entity-type":"item","numeric-id":5747803,"id":"Q5747803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f3fb0cf44f8b9504c2e9f60a791683bb643c69a","datavalue":{"value":{"amount":"+0.7712135314941406","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":"Q905846$FA10ABD7-3F84-4D8A-9DB5-E54E6DAED9D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of the representation of simplicial complexes by trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_the_representation_of_simplicial_complexes_by_trees"}}}}}