{"entities":{"Q5471085":{"pageid":7500644,"ns":120,"title":"Item:Q5471085","lastrevid":41549425,"modified":"2025-05-05T18:09:04Z","type":"item","id":"Q5471085","labels":{"en":{"language":"en","value":"Approximation algorithms for somek-source shortest paths spanning tree problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5029940"}},"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":"Q5471085$F937C0B2-E806-4E76-888E-11DAE73AAED7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"339d513cecfec2984b79bc35822c78858cd00eb0","datavalue":{"value":{"text":"Approximation algorithms for somek-source shortest paths spanning tree problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5471085$0BE0AC45-BDDD-4758-ACEF-8612FAB2C1F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42121097f2ef300afb2e3e0ed99b23e3e17c7b3a","datavalue":{"value":"1103.68137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5471085$7FDBF524-D8F8-4146-92D0-0339E91CF614","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1bd203c2d4a8b62d10f1b829badc76f9e762b5f","datavalue":{"value":{"entity-type":"item","numeric-id":442909,"id":"Q442909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5471085$35AF13A1-3980-4E20-AA2A-128302A2D892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aae4eea64da72d69c82e9f6fb66db118c327710f","datavalue":{"value":{"entity-type":"item","numeric-id":294613,"id":"Q294613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5471085$FA556352-38D1-4B5E-BC3F-825BEC3A0662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acb7735f191938e8f63027b7a005242a0024b0e3","datavalue":{"value":{"entity-type":"item","numeric-id":286980,"id":"Q286980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5471085$C365555E-D7AB-4BA3-9568-09BF408FC75B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5471085$BA75314E-A7C6-4087-BAE8-7C4846BCCE37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f55eebb2d61edf82e9b34a6b591c5e00dc5389df","datavalue":{"value":{"time":"+2006-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5471085$8E6D0618-D637-43A8-AB18-0C129C47682C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5471085$F2CDC2F8-8C6B-42A6-81E6-A2D3EEC6A629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5471085$73015D68-8AA6-494B-A8FA-22AC75CFD0F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2953923f4f19f2b7d8ea7a89d18664a7e2199049","datavalue":{"value":"5029940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5471085$2D895489-D62F-41AA-8755-20169EEE6315","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0343095f51ee5e2d8c3d30f6658caa53e8a649e2","datavalue":{"value":"combinatorial optimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5471085$9B1CAF2E-B76B-4DB9-8AE0-DCBD464E8B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5471085$7069D929-03D4-4997-904F-CC9855ED8566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5471085$B1903AFE-2CF6-4E4F-BFDD-12D360D00FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ccfd419a2e7165bf63f933d6760dbec13a8715","datavalue":{"value":"polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q5471085$81BFECF1-CFF2-4257-89FC-D271CECAB0B5","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":"Q5471085$30C3FE57-5C13-410C-B4C4-38711E829585","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46b068ef053b118f0159c8d52ec31927807d0507","datavalue":{"value":"https://doi.org/10.1002/net.20103","type":"string"},"datatype":"url"},"type":"statement","id":"Q5471085$2662B4FF-644A-4906-81EC-4158F29906FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f47df442f5c06fee7493892db8ff2d57c9ffdb8b","datavalue":{"value":"W4230664030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5471085$73D719F0-7AD2-4515-A3F4-C31A950A8346","rank":"normal"}],"P223":[{"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":"Q5471085$A4A7B69C-84D3-4F37-97A4-B6B258568240","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df46816d3b90052f67427e4dc5256fed72ea77e5","datavalue":{"value":"10.1002/NET.20103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5471085$952A8796-DC7E-4F09-89C1-CC9C8F72D216","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8292c965031661c0eca48d3099121f2ecb76918","datavalue":{"value":{"entity-type":"item","numeric-id":1582085,"id":"Q1582085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dea9a0de9b0ac746901387117d7500db7aac725b","datavalue":{"value":{"amount":"+0.9537939","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5471085$5CC30538-92C3-4B6F-A30C-C8385D09842F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e25262fdc39f54261ea7559432197cfb670b1a3f","datavalue":{"value":{"entity-type":"item","numeric-id":5901295,"id":"Q5901295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8a301a8c8ded43fc8194c41a90b0a4b6b325916","datavalue":{"value":{"amount":"+0.9501053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5471085$267F22B7-F9C6-4CEA-8F51-D78716E5BF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeefa3ad1ada152db2081ccf17f8b1781786645e","datavalue":{"value":{"entity-type":"item","numeric-id":1763146,"id":"Q1763146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b5f847e08881e578780f0dac513f1789cdca3b2","datavalue":{"value":{"amount":"+0.9313116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5471085$A19913F5-D361-47F1-AA9C-5E28115C0187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eb330d544b54bdf35c557f82cedaf9bf3337d2d","datavalue":{"value":{"entity-type":"item","numeric-id":5464597,"id":"Q5464597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b5f847e08881e578780f0dac513f1789cdca3b2","datavalue":{"value":{"amount":"+0.9313116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5471085$9227B706-1885-499D-9BEF-F3B5C46ECA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8caa5caddffe7e40502d989f0d25b45d8aa32ffa","datavalue":{"value":{"entity-type":"item","numeric-id":2488210,"id":"Q2488210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79fa3d15078a0911878ca034f1e95b6fecc7fa6b","datavalue":{"value":{"amount":"+0.91684526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5471085$0AC7FE4C-3B49-4BE1-9AEB-95DC110D1DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b3d7cd3eb62ca38d4cdf259d90a50fd89325bc6","datavalue":{"value":{"entity-type":"item","numeric-id":1887037,"id":"Q1887037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aafdaba445114fcfe1afde38168fdb931bff091d","datavalue":{"value":{"amount":"+0.9129813","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5471085$9A276054-1E77-4113-B5D0-E7B89CDC1EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"832f39ccd4e73afc33d427ac9d7ac5e2903a4612","datavalue":{"value":{"entity-type":"item","numeric-id":5096340,"id":"Q5096340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"835deaf391aa752ed0b7eb70b650b532581dde8c","datavalue":{"value":{"amount":"+0.9114086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5471085$8F83E65D-509F-4B0C-8854-9A40CA74E898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7973478c88500e62f0fc24ff6fcc8f9e5d622a19","datavalue":{"value":{"entity-type":"item","numeric-id":1391300,"id":"Q1391300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"835deaf391aa752ed0b7eb70b650b532581dde8c","datavalue":{"value":{"amount":"+0.9114086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5471085$6DA2B68D-400F-4FC5-9138-63296E607409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f84cd4c21695b046416ab8c1a8501a5f06dd8c1c","datavalue":{"value":{"entity-type":"item","numeric-id":1040982,"id":"Q1040982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67269d887805afe5f1827196a37d173943531144","datavalue":{"value":{"amount":"+0.9063982","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5471085$67B27299-A557-455F-B8A2-B45B5D3BA8D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5471085","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5471085"}}}}}