{"entities":{"Q2480902":{"pageid":2491645,"ns":120,"title":"Item:Q2480902","lastrevid":50326538,"modified":"2026-01-13T20:10:20Z","type":"item","id":"Q2480902","labels":{"en":{"language":"en","value":"Linear time algorithms for generalized edge dominating set problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5258766"}},"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":"Q2480902$04BF8F17-CE1A-4915-B8ED-7FFA8F287BEF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ea7b2fc33307ba386fc2dfbf09405c147b18f05","datavalue":{"value":{"text":"Linear time algorithms for generalized edge dominating set problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2480902$DB632BB3-4020-4101-B993-A1339D04DEA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1b9849147d6f1f3b4f16a6f3855ba46d9aab482","datavalue":{"value":"1141.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2480902$1961634B-A37D-49B4-8ABB-7059E6071625","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f4dd4db2611dd3c2c9ad1b16c2fab1c989145f5","datavalue":{"value":{"entity-type":"item","numeric-id":543414,"id":"Q543414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480902$E3E448DC-4B5C-4A2C-B2DA-8B89D03D6058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"144578eff703d53a4a405cc36c671eb77de361eb","datavalue":{"value":{"entity-type":"item","numeric-id":222490,"id":"Q222490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480902$92C117EC-C644-4479-9640-55939E6E8D43","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480902$546724A0-0FF8-4B12-A886-4BBC8CD6A936","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75beb6032318b2d8517c0143c6afc0207210466c","datavalue":{"value":{"time":"+2008-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2480902$6AD30338-949B-4314-A3F7-3DD5160EAFC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2480902$A93DF63F-EB21-495F-9234-D0553151B90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2480902$8A42C669-FEC2-46B4-A192-765EF608CF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2480902$24D949A8-C727-47DF-875B-5EA02C2A8805","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71cb2940aeb14312ffa66029a31fb3b7bc443e1b","datavalue":{"value":"5258766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2480902$96BD87BE-D425-4DDF-B732-36977CD8663D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e28466384d85496866452950937e20458707745","datavalue":{"value":"edge dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2480902$B9E1F737-7D7A-4984-942A-BD79F8A208D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2480902$5098FCED-BBC6-4978-A42C-32193DB05108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2480902$77D58635-49A6-4672-B67B-199CCA510C34","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":"Q2480902$CFC5E008-52E2-40F5-AE5B-B6EC6A511371","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c2d9f7bce223d5e4034b27c8a9ee83b070eaf33","datavalue":{"value":"https://doi.org/10.1007/s00453-007-9057-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2480902$3635F03B-87B9-4089-B4E3-FD3E2D3CE849","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9a78d1c7ee0f03f1fbc4ed2d803ec227e8b875e","datavalue":{"value":"W2136457981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2480902$16745D73-66C6-43BE-8A66-F34E19031FF4","rank":"normal"}],"P223":[{"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":"Q2480902$64230FE8-4EBA-4BC7-BFF6-C55363944DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac29c1d4e7b70b7e3518e031013cf79be5b0c4fa","datavalue":{"value":{"entity-type":"item","numeric-id":5952320,"id":"Q5952320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480902$0E9A115C-EA4C-4A63-98A3-2ECEC1CC00D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c202e03beada7e3d7ff0037eed9f003b31649a3b","datavalue":{"value":{"entity-type":"item","numeric-id":3139292,"id":"Q3139292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480902$AD1AC5EC-320F-4DF4-AE33-4BEEDB846AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4bf382b6374fd920bd617cb8f1a431dce59bfb","datavalue":{"value":{"entity-type":"item","numeric-id":1603390,"id":"Q1603390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480902$1BE8B82F-558B-4187-BE18-964ED780D4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddaffef330ee827a6215588ad1a43162a97d617f","datavalue":{"value":{"entity-type":"item","numeric-id":1602689,"id":"Q1602689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480902$07F72792-F78F-479F-BCED-05378281DDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f466a34af260f693e4133c37ba4502bfc87bc5d1","datavalue":{"value":{"entity-type":"item","numeric-id":5722271,"id":"Q5722271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480902$A0843E98-A04B-4F1D-A67F-13CDD1E361EE","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":"Q2480902$0C8AF5F7-F779-4025-9BB8-0BFC1F548376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"004607767258f476a197c3a5eaf971a22c094d9a","datavalue":{"value":{"entity-type":"item","numeric-id":3236252,"id":"Q3236252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480902$2E8F4FE6-3FF0-4A8E-AA61-6B7EFACA0DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"476995ce484512caad474efc1af866273451469a","datavalue":{"value":{"entity-type":"item","numeric-id":3136610,"id":"Q3136610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480902$9EB52ACF-674C-4F6E-84C9-C3A8DC805B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e3d94a98638212ac7818407ed67acd338f0a5d","datavalue":{"value":{"entity-type":"item","numeric-id":4846685,"id":"Q4846685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480902$64998375-1166-48D5-B685-B082211BB3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfe9dec94e0db60bccac52a1fe012b6e34e191c7","datavalue":{"value":{"entity-type":"item","numeric-id":3870917,"id":"Q3870917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480902$E52B3CBF-06AD-4EBC-82EF-EB09F6278303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480902$3C7C8B1A-B39E-4797-BB06-E1308DBD33BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ac003bb27b89bcad29326fa853b9d279cf474a7","datavalue":{"value":{"entity-type":"item","numeric-id":4828945,"id":"Q4828945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480902$1641B41D-B547-43F2-A4FE-FE151B89FF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59c29c4e34d36e7e5ccbb8e271573506005489a4","datavalue":{"value":{"entity-type":"item","numeric-id":4251057,"id":"Q4251057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480902$449646A6-B294-4695-BE20-E0E2940A3330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480902$4FE68FE6-4651-49DC-8B26-0D268B67179B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8fc6d30176ac0628c8d89a0e9c310d86de7f966","datavalue":{"value":{"entity-type":"item","numeric-id":672265,"id":"Q672265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480902$7FDD301F-0320-430E-A6C3-413586C7652C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480902$070D25D4-D66C-4606-8B2F-4CE8A451B76C","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":"Q2480902$278E83DB-5A1F-45A5-82DC-97D0AE59990B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"364ef5d891e1416d5e2d7bec990a593ce6036eda","datavalue":{"value":"10.1007/S00453-007-9057-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2480902$191886AD-28DF-4D5A-A161-605E1232A306","rank":"normal"}],"P1643":[{"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":"3cb6c722b8277dc69df5835b338cfe5eb521f306","datavalue":{"value":{"amount":"+0.9549172520637512","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":"Q2480902$8AE8CAA4-A85F-4C5B-99D7-85EBF0CC11DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4f0cbc0d41ce38417d6ec1b048064b6b17257e8","datavalue":{"value":{"entity-type":"item","numeric-id":1602689,"id":"Q1602689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f50c10c4866b1475c4c30e4568eb8604a2dec793","datavalue":{"value":{"amount":"+0.8364831805229187","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":"Q2480902$7219604E-AA9C-449B-B05F-8A6F5153C0B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41c480411e8e5661448476b4c8b32b9e172aa3c2","datavalue":{"value":{"entity-type":"item","numeric-id":2753930,"id":"Q2753930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0fd2cfd734d6508d8c7283f89d438bc636f9cd0","datavalue":{"value":{"amount":"+0.8339599370956421","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":"Q2480902$3196F284-C198-49A2-A4A1-F5CA8E2E66CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d40c2355ebc01cc676e182b8358579ca6410068","datavalue":{"value":{"entity-type":"item","numeric-id":2790152,"id":"Q2790152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b4fb639f77be6bb7484d79f30f49595b51e5939","datavalue":{"value":{"amount":"+0.8338674306869507","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":"Q2480902$DB608607-9C70-4B65-8572-C2B58BBC7809","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":"56c53ff1684448a0667797a1b279ffc7b2ea130c","datavalue":{"value":{"amount":"+0.8313314318656921","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":"Q2480902$641338A0-66DB-4B6C-967F-3BA833373861","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2480902","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2480902"}}}}}