{"entities":{"Q1613342":{"pageid":1624082,"ns":120,"title":"Item:Q1613342","lastrevid":71472903,"modified":"2026-04-13T22:29:44Z","type":"item","id":"Q1613342","labels":{"en":{"language":"en","value":"Decomposable trees: A polynomial algorithm for tripodes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1792296"}},"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":"Q1613342$7D112406-888C-429D-B428-CCAA921DEF14","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a5ac3815dfa3ebcae66c77e3997cf2f070b46db","datavalue":{"value":{"text":"Decomposable trees: A polynomial algorithm for tripodes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1613342$B6A70356-1300-433D-A627-DB7267187BA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e87717e3a92d11b4ad3addf3bf006c9af146eafa","datavalue":{"value":"1002.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613342$0206D006-EC3F-4CD6-8043-64164976BC76","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3cd316a7f0d2676379f172562c8ce812a34bdc42","datavalue":{"value":"10.1016/S0166-218X(00)00322-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613342$32AA7E68-C7B6-40B9-A850-9BE41C2A741D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ca85145c5bcf26b9d6b48940983710606ab54cb","datavalue":{"value":{"entity-type":"item","numeric-id":1581051,"id":"Q1581051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613342$C747D837-DA03-450E-890B-8702EA6F0C35","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613342$6008D4B3-5A3B-4991-9337-384B43B3B8E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04ef60e6a08d63a03521c7b80b58e0a998b63b55","datavalue":{"value":{"time":"+2002-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1613342$52EACA5B-991A-46DB-A9EA-2BFEA7E9ED41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613342$437C5870-DCF1-4918-A327-73F3BEE23C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613342$C9E3A243-5DCC-4F2C-BB50-FB502BB86B16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"922edc9698a744c5b4b188db195aa3726e7c15f2","datavalue":{"value":"1792296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613342$EB4286DC-2021-4F3B-8BFF-F7324C4EC9FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613342$275D4CD2-FAC2-4978-A330-494108369E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e62db6066d59c240c81b51877e9c9fe2b66b2891","datavalue":{"value":"graphs modelling interconnection networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613342$0A3A07A2-0950-47E3-B341-82DC7FD2A4A1","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":"Q1613342$7E94A0B4-754E-4AFC-924F-520B6C495757","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f091a2487faa4320a607c7fc5ddd1d40ffc78957","datavalue":{"value":{"entity-type":"item","numeric-id":5615282,"id":"Q5615282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613342$93F85EAB-5F31-4755-A7F1-933001ABA67F","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":"Q1613342$7BD45DEF-864A-49CC-BF51-ABF69A8D6EE2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ad0c4fa4fcf7294d3c9656d528926b9d5a33d72","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(00)00322-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1613342$CAB81A94-3672-49DA-A1A5-8DD282D8D179","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43de246497b8caaeff226920295a07d23dc5e9f9","datavalue":{"value":"W2053543588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613342$68AB8FB3-9E64-42F8-8847-4D10EE5E8D8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be073702bdc3271d582c587bd5d9eaaaf22522ad","datavalue":{"value":{"entity-type":"item","numeric-id":2368920,"id":"Q2368920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"076ad1b1a273c3a9f3f46d9e6a7984ea324edaa6","datavalue":{"value":{"amount":"+0.815554678440094","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":"Q1613342$8716E9BD-6738-440B-8357-478139F7BC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bb187823b36fea5143c4011439d2aea614fa43e","datavalue":{"value":{"entity-type":"item","numeric-id":1043555,"id":"Q1043555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab0c9b470e0d0f45c23ba315e5ad10f03cd7f49e","datavalue":{"value":{"amount":"+0.7676926851272583","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":"Q1613342$1C44D8A0-AF18-4B42-9891-E99BEB44B17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78894d0a65f1cd9a73245b1ec7623a984b77a240","datavalue":{"value":{"entity-type":"item","numeric-id":1933640,"id":"Q1933640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae79373eaaae7e4a0b411fe221c4bd0bc0db8f90","datavalue":{"value":{"amount":"+0.767130434513092","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":"Q1613342$052F56C6-DC19-4F59-B782-5E949BCCD7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbef2fcfa3aaa145315ab9a24981b88c21ff1d5b","datavalue":{"value":{"entity-type":"item","numeric-id":986542,"id":"Q986542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a02d7eea08d775a778815ffbfdb7d72ff9168a0","datavalue":{"value":{"amount":"+0.7610122561454773","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":"Q1613342$F3AC0544-3991-4E5F-B0D0-CBD3441655EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"505e2aa36c8dca713bbaf06e8e4c7d97340842dc","datavalue":{"value":{"entity-type":"item","numeric-id":3651538,"id":"Q3651538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c943ac8db0f8d61d29d14ff22ba43aa314a1018a","datavalue":{"value":{"amount":"+0.7608041167259216","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":"Q1613342$2DC41B3E-2BF3-4B74-8458-9051230E77E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decomposable trees: A polynomial algorithm for tripodes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decomposable_trees:_A_polynomial_algorithm_for_tripodes"}}}}}