{"entities":{"Q954979":{"pageid":956827,"ns":120,"title":"Item:Q954979","lastrevid":50496746,"modified":"2026-01-14T05:18:06Z","type":"item","id":"Q954979","labels":{"en":{"language":"en","value":"Combinatorial network abstraction by trees and distances"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5368317"}},"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":"Q954979$182A26F8-7E00-4663-82D4-C2BD096DFA3B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45fdf4e7a1186970bf2866571a658590ec5a7f27","datavalue":{"value":{"text":"Combinatorial network abstraction by trees and distances","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q954979$E48B3F50-57B6-4230-9640-BDD765580D27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d463be678532acdd84c8234c84613ffd12c2632d","datavalue":{"value":"1152.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954979$CF5A6D61-9E56-454A-BD21-C895E12D5219","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"40895e3a72b210f4bcd70243594b5877dff06d0f","datavalue":{"value":{"entity-type":"item","numeric-id":954978,"id":"Q954978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954979$368526D4-AD77-4C72-A6CF-72232FF7B75F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52240da54967674502d8a5ac1e7c3d7d6b54a153","datavalue":{"value":{"entity-type":"item","numeric-id":378236,"id":"Q378236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954979$9E590DFC-9552-4361-8072-351F8FF8AD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4ed197abd2fe67f9854ff010cc702e428c052a0","datavalue":{"value":{"entity-type":"item","numeric-id":845940,"id":"Q845940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954979$D8CFF9F7-AE41-44B2-9297-35E0D267C2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83c73fefc31a6c04332f0fdf07192b6ad1036f01","datavalue":{"value":{"entity-type":"item","numeric-id":378234,"id":"Q378234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954979$08854A64-E807-42E0-998E-63148F19931B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d999127415f89b8f110f0106c893a57a9816f18c","datavalue":{"value":{"entity-type":"item","numeric-id":856419,"id":"Q856419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954979$BBA635C2-C16F-40D2-B26A-FEF94F16AEB4","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":"Q954979$F47E2D12-52A6-4DF1-9F21-884133E73EC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"306381da90d766ef5d1c239e6a30b867b4ac575a","datavalue":{"value":{"time":"+2008-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q954979$9D8098A0-5B2D-40F0-BDAD-3112662552E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d1004a12766aed15d3b2a4471910cd66089f8ae","datavalue":{"value":"http://mediatum.ub.tum.de/doc/1094448/document.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q954979$1A8A1841-18F5-47F5-A7CA-4F4744DA174F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954979$600AF4A6-6FF8-4945-AB42-49455270FF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954979$579A2404-77F0-40FD-9C22-EE494F5A0C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954979$F92FDE26-D5D3-4160-8032-ABEA29ADB45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954979$750777C7-0FDE-42FA-BF23-6B2114A7E5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954979$109BB50E-3582-4160-A1B3-86CEBDF016E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954979$82E504DA-92F8-4D2B-8A7A-5C6766812A93","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e2dc6c310b78a7c969893cd1a45acdefe827683","datavalue":{"value":"5368317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954979$8C40EAC0-AFEF-4299-8798-4DD07D0DF90E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb0549259fb31f9e656c3f8adfd9532f71ef6617","datavalue":{"value":"network abstraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q954979$A04A87F0-642B-4503-B8CA-1538A713B311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q954979$DF797A9C-1085-4657-BAEC-1C4D6A42D95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5165ef9af0d184ce079fe40762e5e7b665ecde9","datavalue":{"value":"matrix norms","type":"string"},"datatype":"string"},"type":"statement","id":"Q954979$D9CBABA6-628E-47EA-AD03-900681B1560C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q954979$2F6FF50A-75C0-4B06-8968-C43A3446C1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q954979$C70B6705-45F0-47E4-9529-14EFAB859955","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":"Q954979$9F61BF10-F5BF-4F9E-A235-A9FB127E7C83","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b90c1f5b13ada2dbfb5f28f1cbab979b87ececfb","datavalue":{"value":"W1982160332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954979$0653F00B-B4CB-4D6E-8FB9-E1385CC95564","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5d048233381c0716ea6c30d78f1c09dc6fb64e9","datavalue":{"value":{"entity-type":"item","numeric-id":3765248,"id":"Q3765248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954979$02903734-D511-4284-AF12-C6755C4E5CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b9db1b4048e4e362845ea12784d05285c63cef4","datavalue":{"value":{"entity-type":"item","numeric-id":2388721,"id":"Q2388721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954979$C4362FB5-6C0A-4393-A670-49E8FE678F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf278028d9b7b74779153025293bd7ae789719d9","datavalue":{"value":{"entity-type":"item","numeric-id":3836515,"id":"Q3836515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954979$B129AEB7-4EF7-410D-B6D5-93C31D8DEE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0942b7eb9cd2fbcc3749cd648795867620d0ffda","datavalue":{"value":{"entity-type":"item","numeric-id":1315465,"id":"Q1315465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954979$52B6EF30-B299-46C3-A6A1-C992BB7C3423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1429168f0b2d0f7dd5b4fd410296014223f9b108","datavalue":{"value":{"entity-type":"item","numeric-id":1145635,"id":"Q1145635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954979$9A844B9B-AF10-41D0-844B-B21013997570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a7d12ad715ea384e4f5dfa32c3b1f65fa44d396","datavalue":{"value":{"entity-type":"item","numeric-id":1823959,"id":"Q1823959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954979$7E01F287-91EC-41B0-81DE-0FDDE20C5665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dce2944672354a48e53fd32802dda4495476864f","datavalue":{"value":{"entity-type":"item","numeric-id":1408821,"id":"Q1408821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954979$565BF4A5-EC5E-4D43-BF87-FC5A78F373D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfe9c14c75978f121437b17d6a7ebdb683d770c6","datavalue":{"value":{"entity-type":"item","numeric-id":4651484,"id":"Q4651484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954979$2892574D-61FE-4D93-B9F3-0A774D77CD0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f54afa2a3485ddcdc52058e1321b340acec88d76","datavalue":{"value":{"entity-type":"item","numeric-id":5928870,"id":"Q5928870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954979$B7699AC0-044C-466E-983B-5DF492A4CF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9669e35dc7042d8e17026d5a4fc2780a83a2fd7a","datavalue":{"value":{"entity-type":"item","numeric-id":673823,"id":"Q673823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954979$3A312413-5F95-4F43-B5AE-3A0B29143A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954979$73B0BA85-74DC-41B0-A04A-1C7D4A6FF276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa99331db23e66381b9e84d4b5de6c6b6c83240","datavalue":{"value":{"entity-type":"item","numeric-id":4178943,"id":"Q4178943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954979$A11AFB1A-1E5E-45C2-8C6F-DE4431AB4589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed9af1f866ef0f1aa193a9ab8e4ca4bbc605405","datavalue":{"value":{"entity-type":"item","numeric-id":3870690,"id":"Q3870690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954979$558BE87D-E288-484A-A69D-1676EFC7D4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d5ee5049d3877545a0f1957ab82266b215c4a0f","datavalue":{"value":{"entity-type":"item","numeric-id":5945922,"id":"Q5945922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954979$8E11F88E-602E-4BA6-8ADC-A4E3E8E49995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae0fcbe188a8e249a7f8c7ab5b74b16b1ee3aab4","datavalue":{"value":{"entity-type":"item","numeric-id":4443141,"id":"Q4443141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954979$CAFAFC7A-D7D2-4443-8B71-E845B434923E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67216ad70118b3cf43ffc0fadf6683962ffc8b2d","datavalue":{"value":{"entity-type":"item","numeric-id":5289379,"id":"Q5289379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954979$574BFE02-90DB-4BF4-94DB-AF0840973411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeddcc584480857a59965199aaa8eecd38056b17","datavalue":{"value":{"entity-type":"item","numeric-id":1604202,"id":"Q1604202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954979$028D7176-F00F-4162-830A-0D0584778195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd94578b97c83ef7077e73a3f78c579ae10dd88b","datavalue":{"value":{"entity-type":"item","numeric-id":3826599,"id":"Q3826599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954979$FA477CB4-492F-46BC-B402-5943CF246C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b808bb57740e05faa3e8a9c198630a5e8fb4cce4","datavalue":{"value":{"entity-type":"item","numeric-id":4730798,"id":"Q4730798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954979$19170CB2-B288-4BD5-A58E-A0AC11405F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f4f75318a7deb31ce69c43dcf2832dee9951fb6","datavalue":{"value":{"entity-type":"item","numeric-id":5048949,"id":"Q5048949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954979$48F4C80E-9521-4155-8007-121C6461FF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5a23785bfa44137c41be076124cb86c04053fa2","datavalue":{"value":{"entity-type":"item","numeric-id":2525819,"id":"Q2525819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954979$F87FA4E7-D5F8-4A04-9976-1F6129C71BB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56595181df10cc499a79b655515a031a98871d95","datavalue":{"value":"10.1016/J.TCS.2008.03.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954979$4B9F28C8-204B-46D3-83AD-FCFB85D705FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a0daa6201c7b93054e9724f231057ae58568dbf","datavalue":{"value":{"entity-type":"item","numeric-id":5897941,"id":"Q5897941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48fb99ecd7b6430ed902f1cf677cea5a29be3591","datavalue":{"value":{"amount":"+0.9881740808486938","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":"Q954979$C36E7F76-0A45-4621-9CA2-2F4268D19D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0da72bc943c7221ec37dc307d63156d9eb21add5","datavalue":{"value":{"entity-type":"item","numeric-id":3434562,"id":"Q3434562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70d3ad1f2648728eaad01f186521ac951a966de6","datavalue":{"value":{"amount":"+0.7501581311225891","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":"Q954979$163ECCC7-1BA6-4BCC-8A76-8851CEDB7EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a968b986239e308fdeda1211fb4c7955ea313b44","datavalue":{"value":{"entity-type":"item","numeric-id":2476246,"id":"Q2476246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53dbebc028ab57efc68360b0fa698bb73f29850a","datavalue":{"value":{"amount":"+0.7339597940444946","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":"Q954979$350984D8-02C2-4E7B-B32A-58EB1C233871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c746b01ab992408446256d35a9f592cba515a0ac","datavalue":{"value":{"entity-type":"item","numeric-id":1428068,"id":"Q1428068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87031283e428b60ccb2a241a600ee906d2f38515","datavalue":{"value":{"amount":"+0.7331730723381042","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":"Q954979$552E0E55-45C9-4AA2-A451-0CDBFD4A3057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bb7bfd46c4ab2b221f47c8321637aa31250c7ab","datavalue":{"value":{"entity-type":"item","numeric-id":4035749,"id":"Q4035749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f0bec74a811ce26558b24ccf3e3b97058b0d897","datavalue":{"value":{"amount":"+0.7319172620773315","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":"Q954979$9C72ED06-19E4-4416-ABFA-CB13D153E27B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:954979","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:954979"}}}}}