{"entities":{"Q5740184":{"pageid":7769736,"ns":120,"title":"Item:Q5740184","lastrevid":97046078,"modified":"2026-06-05T13:07:06Z","type":"item","id":"Q5740184","labels":{"en":{"language":"en","value":"On approximating (connected) 2-edge dominating set by a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6605926"}},"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":"Q5740184$174C33A0-7592-4299-9E32-B01FBD33F8E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09866d61b6630f0c89d9c419767ab7d2e966d5ec","datavalue":{"value":{"text":"On Approximating (Connected) 2-Edge Dominating Set by a Tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5740184$47F4A485-2DF0-43FC-9988-167A3505CA3B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5383ff84a911724d10ebffb0cc16367fac38cc28","datavalue":{"value":"1386.68219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5740184$040CC290-8553-4664-BB3A-0E5A19AAA639","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6becc04f978eb05235fcb3c7c9bc999f3c447805","datavalue":{"value":"10.1007/978-3-319-34171-2_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5740184$1C070A43-7EE3-438C-B65F-6C4A2F402324","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c657aae74f30c3e8f2cfb01f44cc2ae29f5c408b","datavalue":{"value":{"entity-type":"item","numeric-id":222488,"id":"Q222488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740184$8F46A593-45E6-497E-8586-38D65269EEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ec2a9a809d13fc2de0f6afba023605f6d314f97","datavalue":{"value":{"entity-type":"item","numeric-id":1635807,"id":"Q1635807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740184$C749FB21-A99E-4D18-BF49-A5F76949C72E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"41df48044034ceb6ef08b66017467a62c3d265aa","datavalue":{"value":{"entity-type":"item","numeric-id":2907481,"id":"Q2907481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740184$AE185565-59C2-48D3-AF56-B3DE7D0C7611","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6174f0f308bfe5451a1e92e04ac4da80f563ab47","datavalue":{"value":{"time":"+2016-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5740184$D70E677D-16DD-48EC-AC55-C35C9BC0F8DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5740184$50FCFD9C-159F-4128-93BE-84F9F84B6D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5740184$CDE62CAC-0735-4957-A6A1-8368F20A214E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5740184$2B17D1FC-D71D-4FE2-B781-636AC2544800","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59a0a0f2d5f081dd5df01bb0a92866178da0c7bf","datavalue":{"value":"6605926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5740184$E518CA4C-CD0D-46E7-9EB7-3598FD31723C","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":"Q5740184$270711E2-C10B-4C02-A128-06B3F99CD7F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0fd0f6ae8b23fd56d97c7ba1be49def32e615a3","datavalue":{"value":"https://doi.org/10.1007/978-3-319-34171-2_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q5740184$DD04ED0C-48AA-47E2-9DB3-7CCA474B4B31","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2f8bdf232574e9b0472c41a84681df929609b71","datavalue":{"value":"W2505708418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5740184$02C34A5B-F88C-4495-ACEF-2FCE29932AE9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b433f7d9972e12ecceec047b65ddadcf0ed26113","datavalue":{"value":{"entity-type":"item","numeric-id":863574,"id":"Q863574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740184$D481B42B-45A9-4024-A8FB-E110DEC0EC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28227e02cb5aa673d236d230a232082fd8c5212","datavalue":{"value":{"entity-type":"item","numeric-id":688437,"id":"Q688437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740184$3F0511DE-A030-43BB-A3E4-8953C3DD42D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff9e607087e6f8c3f8a93bd77a54c350a243d7d","datavalue":{"value":{"entity-type":"item","numeric-id":627109,"id":"Q627109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740184$3DF75953-E3A6-46AC-B8B8-8CC6E803D371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740184$ADD70B7C-7D7A-42C0-9566-2C9A46ECB472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f82a097a3bfaa0f1728990c03b62d8253d286a92","datavalue":{"value":{"entity-type":"item","numeric-id":2456372,"id":"Q2456372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740184$8FA039E8-2550-4128-8527-AC79944B49D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849f8210ac4c929641c11f2c1d8d87ca34d904f0","datavalue":{"value":{"entity-type":"item","numeric-id":3058690,"id":"Q3058690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740184$44D5D426-74D8-48ED-86A8-BD1F56833C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241d4bcc4eec658d53076ddea2a45431344e5dec","datavalue":{"value":{"entity-type":"item","numeric-id":5692521,"id":"Q5692521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740184$4F10455C-218B-4274-8940-EA5F07BDA70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"347d6cd74d07e6cc31074ea8ad82b3d4d0383653","datavalue":{"value":{"entity-type":"item","numeric-id":659765,"id":"Q659765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740184$F5315C03-3916-4AED-8FCC-776748C5B228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"484179a0d3b22eb79095faec16372e294e108cd8","datavalue":{"value":{"entity-type":"item","numeric-id":2369972,"id":"Q2369972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740184$92154448-5723-4859-85FE-7C8967B55E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16f6d0a088fa2a0d5d928affb1e842acb8011ec9","datavalue":{"value":{"entity-type":"item","numeric-id":5311172,"id":"Q5311172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740184$8160A726-F1B0-48A0-8BCF-9C751DD257E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6500f9990ab295d0671c7b3aec65acc4b31b98dc","datavalue":{"value":{"entity-type":"item","numeric-id":2507113,"id":"Q2507113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740184$AAF69288-14F3-4D34-866E-0671EBA99DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da9c4a389e7b93c250afffaf533e9c0366c4e836","datavalue":{"value":{"entity-type":"item","numeric-id":2345984,"id":"Q2345984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740184$6425B155-C42D-48D7-9EC9-17193DB2A250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f764f242973170fa9e758910f73ec28734050e5e","datavalue":{"value":{"entity-type":"item","numeric-id":3499732,"id":"Q3499732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740184$0EDA9997-D60D-4E0F-B4F6-761E50A2CF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8117e9715c6037239ceea2376ab47d46656ffe4","datavalue":{"value":{"entity-type":"item","numeric-id":3578300,"id":"Q3578300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740184$F95EE634-F519-4A3C-B4D1-F762185B3B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"facf567827fa94ce7ff4894d2d2de3550667b2e8","datavalue":{"value":{"entity-type":"item","numeric-id":1026225,"id":"Q1026225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740184$DB7315AD-82AA-4575-8955-1BC22E619BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"162e16df2c3f5ceb80900cb4f3280ffbd12d63f2","datavalue":{"value":{"entity-type":"item","numeric-id":1022343,"id":"Q1022343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740184$6E37E923-9BA3-4664-AF4D-A43E934FBC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfb4055e70e9e804984248f7a8e6192a2ea48100","datavalue":{"value":{"entity-type":"item","numeric-id":3188895,"id":"Q3188895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740184$F0FC7A01-BD41-4126-9556-AA886E9DE23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740184$BE981458-E79C-48ED-A6E5-78FC168280D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740184$0C88012F-3305-4545-99E1-B5BFE4A8282A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740184$1208D6F3-4C55-4463-A8F4-28C864C1121C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6987cd6c0def26f03a95695d16c29cab043a89e1","datavalue":{"value":{"entity-type":"item","numeric-id":4386448,"id":"Q4386448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740184$8E2DBA3A-937E-4FD6-8821-76ECC7599E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740184$3E2CA670-2DC4-4C53-BE98-41E4107E0C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0669e594826b5b3523dfa03abf605c0d6353cb8a","datavalue":{"value":{"entity-type":"item","numeric-id":1171390,"id":"Q1171390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740184$B50833F5-8CFF-4C6E-A67C-507E876CE831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4638f68a0f022bddc10c575f5affafe7b530d09","datavalue":{"value":{"entity-type":"item","numeric-id":764308,"id":"Q764308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740184$04A45893-F321-4A7C-B11C-915EE62F22DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ed397cda38a541c0b88c9e07ba0800849c0998","datavalue":{"value":{"entity-type":"item","numeric-id":995580,"id":"Q995580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740184$8C901339-6D90-4CEF-B401-C4D9FC09B7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5125b493fe7dec5605a60e33627a267fbc14369","datavalue":{"value":{"entity-type":"item","numeric-id":2456357,"id":"Q2456357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740184$44A85E0C-2C3D-4A36-8F8E-92A2B90DDA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"028284077539ceccf1a5bdf303f527018de8ebb0","datavalue":{"value":{"entity-type":"item","numeric-id":392035,"id":"Q392035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740184$495E1F50-BD9B-49D6-979E-B1D16513E841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7032db704a3c4fcea69481a5580e82a7d02eda","datavalue":{"value":{"entity-type":"item","numeric-id":3903038,"id":"Q3903038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740184$CC8BBFF6-8D7B-4EF3-9BC3-0750A2152FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5747ac381ba3a8e1bf9760e150441a4b3ae3d0","datavalue":{"value":{"entity-type":"item","numeric-id":405692,"id":"Q405692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740184$4D5EA283-7131-49CF-9506-4FEAB5A164CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e398f388582a42f873633069e322ffa9e51b9dd9","datavalue":{"value":{"entity-type":"item","numeric-id":1635808,"id":"Q1635808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c8ac0d4f44cca4e493b05a4f54814e90d1c9b0a","datavalue":{"value":{"amount":"+0.99883633852005","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":"Q5740184$AA58C7E4-CA59-4B91-B28E-114FF5C19430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a67359f025818db10df2efdd694c09aa9dbe3b18","datavalue":{"value":{"entity-type":"item","numeric-id":5394253,"id":"Q5394253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"318f454ac5d15655330f16e44ef30ffb09f3cbaa","datavalue":{"value":{"amount":"+0.8425099849700928","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":"Q5740184$94479657-8F0F-4334-AD83-6ABAC6C1CB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1345d7568e3e016243f060007c225732cf2a57e6","datavalue":{"value":{"entity-type":"item","numeric-id":3188895,"id":"Q3188895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5da2cdc3f3f5321735bc5b2917d9eeb7ada3a028","datavalue":{"value":{"amount":"+0.8413925766944885","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":"Q5740184$98271E19-F9BB-4AB1-8135-CD5D10FFB5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fabd9055dba43b5f974bb56129b5e07bfaa43dc","datavalue":{"value":{"entity-type":"item","numeric-id":2234806,"id":"Q2234806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8433e6bbf825672badf41e69c25c7cd0b52dac4e","datavalue":{"value":{"amount":"+0.8310533761978149","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":"Q5740184$AD9FE42D-67E0-4863-802A-E8DE379EA353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53a82b70c08edc1eb436dda0fe7ed5b981c6cba5","datavalue":{"value":{"entity-type":"item","numeric-id":4828945,"id":"Q4828945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c947964f7403da5b455646e042a2cca0d5250e7c","datavalue":{"value":{"amount":"+0.8170164227485657","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":"Q5740184$12EE48F1-4912-4747-8DBD-F424581EECA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On approximating (connected) 2-edge dominating set by a tree (scientific article; zbMATH DE number 6605926)","badges":[]}}}}}