{"entities":{"Q4595486":{"pageid":6625071,"ns":120,"title":"Item:Q4595486","lastrevid":41690178,"modified":"2025-05-07T06:46:25Z","type":"item","id":"Q4595486","labels":{"en":{"language":"en","value":"Approximation algorithms for connected dominating sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6815392"}},"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":"Q4595486$C4CB2401-94F8-40B1-B517-6A156B16A058","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43f1cca50b460503e3ce9f09e96e621788c44143","datavalue":{"value":{"text":"Approximation algorithms for connected dominating sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4595486$6895E7FC-CCB0-4842-BE0B-3462B513F91B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b3c00c6cb7293525d92b0e285da3784f4ec2bc5","datavalue":{"value":"1379.68352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595486$26C1C9C3-F8C8-4AF0-B67B-3C6A3D43EFAD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2775eb530098fdb6a12ea7f463a8b4ecd26158c","datavalue":{"value":"10.1007/3-540-61680-2_55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595486$449C25A5-7702-4E8A-AB1A-8E968CD54EC9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c2164bc8772a6cc4391480dcac15bffec33375b","datavalue":{"value":{"entity-type":"item","numeric-id":1009267,"id":"Q1009267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4595486$CF018F18-0C69-4C8D-9F63-CE21AD5B664C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f496316b317a1071c5b5dfba5a175583d61d254d","datavalue":{"value":{"entity-type":"item","numeric-id":194031,"id":"Q194031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4595486$79732EB9-AF36-4CDD-9A32-B467B4AB62F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33c028bbd60ba425813f9aa046eaf91d51cbed97","datavalue":{"value":{"entity-type":"item","numeric-id":4595471,"id":"Q4595471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4595486$BB795FF6-0BB9-4896-871A-743CFFC0A15B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cdab343d1a060561d678a5315e50f7f9875dcc76","datavalue":{"value":{"time":"+2017-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4595486$232C4243-1119-4381-A904-6291CCAC8A21","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d2fbc18bed5e8dac21909384d3520d3f1f276a5a","datavalue":{"value":"http://hdl.handle.net/1903/830","type":"string"},"datatype":"url"},"type":"statement","id":"Q4595486$A484CE68-52FA-4302-A88F-76AEE6EE19C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595486$DE6D910B-AD22-48C9-A274-C870C04B0B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595486$FA8373A1-8E81-4A7B-AC49-29E9C64DF78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595486$D54E0BEA-0146-40B7-B912-A3CFAC4A41E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595486$A9A77DCE-673E-4D3D-A5EF-9ED2889E6AAC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"788d863dbf3f7c9e278a5ce778a250988e5a69e7","datavalue":{"value":"6815392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595486$D9208E9F-19F7-4133-A0A8-B661100BE547","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":"Q4595486$84CECDD0-D190-4B7A-A7F9-FA53448234F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6191ad765abd884312ac5d186bafde1d89ea7f72","datavalue":{"value":"W2134003300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595486$30C1073C-C231-47F7-A32E-4149725A0463","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32057594912643b6df5308a19fe19d8b2d7d124e","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","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":"Q4595486$AE3A6AB0-4A4A-4E0B-82E3-E1E507E4E5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a32cd0bf6428ca1a3cd889416cf0f85a2b094dfc","datavalue":{"value":{"entity-type":"item","numeric-id":5874545,"id":"Q5874545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb1f7277086215fb564aec95dc1890f5262386d4","datavalue":{"value":{"amount":"+0.9517456","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":"Q4595486$14B546BD-3679-4C36-BEC0-EEF6DAED68FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7412c5270223927dde477f71ff7e3f0c3d9f588f","datavalue":{"value":{"entity-type":"item","numeric-id":2144267,"id":"Q2144267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb1f7277086215fb564aec95dc1890f5262386d4","datavalue":{"value":{"amount":"+0.9517456","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":"Q4595486$09BAB547-3CA1-44C2-8BA3-6FE5CD4C9618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0382e4a9690c1aae4c907540ae3520f7e641f13d","datavalue":{"value":{"entity-type":"item","numeric-id":706637,"id":"Q706637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1568e6a2200bb4b64fe12a732602307f1bb15e8b","datavalue":{"value":{"amount":"+0.9416436","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":"Q4595486$E74AC251-BD75-43F8-AB83-B2A64D4C7B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"463e1c8c8e254779ef786d9146ae07007240962f","datavalue":{"value":{"entity-type":"item","numeric-id":1799605,"id":"Q1799605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"844bb3a0db46932e64e8aba353db67b24d70c866","datavalue":{"value":{"amount":"+0.935902","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":"Q4595486$C61F8D43-573C-4164-8FF1-EC19B8158B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aad66cf3725cf6423b96c4939c2fada6a02718a4","datavalue":{"value":{"entity-type":"item","numeric-id":975529,"id":"Q975529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b85d53d17de16823bd04f37b01df6e90229be47c","datavalue":{"value":{"amount":"+0.9340577","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":"Q4595486$F03626AC-6DE5-4197-8D6F-51A96E4D525B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f98a7f3318350fc31f39cbc7a32585012363175","datavalue":{"value":{"entity-type":"item","numeric-id":3075456,"id":"Q3075456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caa1c88f020ee6df658a2df63e94cec1e2723dfd","datavalue":{"value":{"amount":"+0.93196595","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":"Q4595486$931F439A-B759-4B00-957F-DC277774DECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f2959a72d12e003cee81070e0194b7d48156a6f","datavalue":{"value":{"entity-type":"item","numeric-id":5230381,"id":"Q5230381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6fa333a9704c0c5180c3d6b1fbfa3e42c49378e","datavalue":{"value":{"amount":"+0.92974454","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":"Q4595486$E0EC0058-5A53-4086-B632-D12FD9A1115B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60b6b4114a349116bf89c0d3bc9a5fd30639d6bf","datavalue":{"value":{"entity-type":"item","numeric-id":5215462,"id":"Q5215462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6fa333a9704c0c5180c3d6b1fbfa3e42c49378e","datavalue":{"value":{"amount":"+0.92974454","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":"Q4595486$3AFC5D9A-3292-481A-84E6-976438144019","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4595486","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4595486"}}}}}