{"entities":{"Q2495900":{"pageid":2506643,"ns":120,"title":"Item:Q2495900","lastrevid":49869289,"modified":"2026-01-11T11:16:34Z","type":"item","id":"Q2495900","labels":{"en":{"language":"en","value":"Edge ranking of weighted trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5037790"}},"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":"Q2495900$270E3D6E-EDD9-41CA-80A9-FB529EB219C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14f7e1777d08ddd9faf2167da589ed6a064c8772","datavalue":{"value":{"text":"Edge ranking of weighted trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2495900$4167AFCE-A18E-41C9-B7CC-C19D435747FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca4375ab9706f279bc16a04be8ce94e35c65c0e8","datavalue":{"value":"1095.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495900$A34C575B-25E8-44C8-969A-6275C678AD2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a65b39db04d952bdbe11733d8815200c113f574","datavalue":{"value":{"entity-type":"item","numeric-id":248952,"id":"Q248952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495900$0253744A-CE83-4A3B-89CF-92A17DC99C33","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":"Q2495900$96673725-BEF8-4CBB-9488-47FD29772935","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e66041b42d053f5f2145cbbf08b1b29afba170b","datavalue":{"value":{"time":"+2006-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2495900$A9B2E79F-4B5A-476F-A73C-61F2AFF91D5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495900$CF937701-F885-43AD-9CA6-0B056BD38BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495900$F1FAC948-FEC1-4C20-AAF1-018C24DC2BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495900$B527900F-ACF8-412A-A74B-AD2609D8AD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495900$EAE0BC69-3378-48AC-B63B-ADFEF5978430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495900$E70A9D65-C5AF-4DDB-BCD7-C23E9B5CCA41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04ff061eaba5493b5e8c8bb022f5e4db24803139","datavalue":{"value":"5037790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495900$B565B5FB-E295-4D35-884F-63D4DF05ACE1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495900$A4CACA2D-79A1-4A97-AAF6-3B63C507906B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2db5f9d5c1767fa1c77d1a65ba35432fc03beee2","datavalue":{"value":"edge ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495900$71BB0C89-F9A9-491C-9488-5849C269DCC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b3544dded8c1e7ae8f05a841600daa81bbb4ce2","datavalue":{"value":"multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495900$B3B2F9CD-2E3B-4C3F-A8D3-039EC2F1DEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495900$EE704B41-2B6B-4207-A5C8-624927D81E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495900$A5A8F851-EC8E-4DD5-A5E1-BEC23A7DE00E","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":"Q2495900$DFC3533D-5835-450B-AA6E-B6E9AFA1F647","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1513dfbd789367a25c74387f4bcf97dcb9d5dcd3","datavalue":{"value":"https://doi.org/10.1016/j.dam.2005.11.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2495900$A070D388-9B28-4E2A-A0A7-515579B097D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6bbb926d6a4d1f688c353bdc239ab829a58c16a1","datavalue":{"value":"W1975968324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495900$9760070E-BDD9-4953-BCF1-20C580D2D9E4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28f053cd88c9678bab4760d4ebefbb72fef5339","datavalue":{"value":{"entity-type":"item","numeric-id":4327821,"id":"Q4327821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495900$2A44F806-4800-47AB-999C-11DF9E014A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b034d20f0a1a1024474a9dd2527f93e8741b58d5","datavalue":{"value":{"entity-type":"item","numeric-id":1892584,"id":"Q1892584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495900$121C0488-79F5-49C5-8616-AAB6B0321979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb7f2f328a0ed215f1d5c6fea2b96041fbe389d6","datavalue":{"value":{"entity-type":"item","numeric-id":5472917,"id":"Q5472917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495900$F62E559B-7625-4FD8-AA99-CC6CCD9E8FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8620c834d7e7336005fe58cd14462d578cd5f267","datavalue":{"value":{"entity-type":"item","numeric-id":1113677,"id":"Q1113677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495900$956C7A2E-5F4F-41CF-8094-0D1E875ED1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dba6d266b352e69e602fd3520e87f46047fd093e","datavalue":{"value":{"entity-type":"item","numeric-id":803172,"id":"Q803172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495900$5B727D81-7B4D-47B9-B331-1085B1508953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c195daf73c4dd89f8da241a589889a597618d6dd","datavalue":{"value":{"entity-type":"item","numeric-id":1392547,"id":"Q1392547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495900$E6A43358-E04E-4734-A30A-995DB11C6F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ea38fd014a37a0ab9ea5610970809fb388b7e0","datavalue":{"value":{"entity-type":"item","numeric-id":4250211,"id":"Q4250211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495900$8241F2DD-433E-4332-8888-E31B89E544DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e17b06e5d5d17b6543a5aab9f0a50e70f5fc775a","datavalue":{"value":{"entity-type":"item","numeric-id":2729646,"id":"Q2729646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495900$481FE967-06B2-4088-90B8-8CB9C07D8FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a0753a140cbb66891d976c9972af9bfa33b9895","datavalue":{"value":{"entity-type":"item","numeric-id":4427863,"id":"Q4427863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495900$C7CADE58-7322-4787-B15B-8E8B8ACEF5C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0034ba460dbe426d69eb481b446e4d31a4f54361","datavalue":{"value":{"entity-type":"item","numeric-id":4364591,"id":"Q4364591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495900$096514FF-12A6-4594-8D6C-3FFFB518A1FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1230c62f1e2e3d2cb3b31aad042716a44bf0f1fc","datavalue":{"value":"10.1016/J.DAM.2005.11.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495900$CF64F839-A9AF-4E4F-99DB-98676DD4B090","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af08946f0f056847196823c92d58497375df0872","datavalue":{"value":{"entity-type":"item","numeric-id":5284078,"id":"Q5284078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56f74abb5abc04525c7fc1159a9289162d178f8c","datavalue":{"value":{"amount":"+0.8766778111457825","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":"Q2495900$8E99410B-811A-4631-B64F-2BA1FD32BC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30bce9b1477e4d5f1b06f4a0b0a9f78eedcf0f3c","datavalue":{"value":{"entity-type":"item","numeric-id":4886041,"id":"Q4886041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56f74abb5abc04525c7fc1159a9289162d178f8c","datavalue":{"value":{"amount":"+0.8766778111457825","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":"Q2495900$02314758-B685-4B2D-84E0-37C8F374CEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18281b5adddee52a2520653fccdebec0be2b028a","datavalue":{"value":{"entity-type":"item","numeric-id":803172,"id":"Q803172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83f9e302677573bcc51c892e66a2eb62761d2fa1","datavalue":{"value":{"amount":"+0.869575023651123","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":"Q2495900$2B12AA42-901B-44A6-ABBF-CDCED06A6573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"962b7914c1a27fa84df7cd70450959519d06c68d","datavalue":{"value":{"entity-type":"item","numeric-id":2729646,"id":"Q2729646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52b38e769261df5cdeab173eff1daf9719f4cc9f","datavalue":{"value":{"amount":"+0.8449342846870422","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":"Q2495900$17C48795-54B7-483C-83B2-9644D1E2A5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c78239761248aa9a4e865963486ec4c7ddbf9a27","datavalue":{"value":{"entity-type":"item","numeric-id":3140414,"id":"Q3140414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"170b263433247ac19fc9dfb1c9a69dad92195a36","datavalue":{"value":{"amount":"+0.8376901745796204","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":"Q2495900$D0D2921C-4319-457A-A063-730D67B80EAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2495900","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2495900"}}}}}