{"entities":{"Q477194":{"pageid":478961,"ns":120,"title":"Item:Q477194","lastrevid":62118807,"modified":"2026-04-11T03:53:23Z","type":"item","id":"Q477194","labels":{"en":{"language":"en","value":"A refined exact algorithm for edge dominating set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6376186"}},"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":"Q477194$A7EA6324-3CE3-4BB6-8900-F4443369BFCB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0bcb4daaf03555e7243c783f07ad02f299ef0166","datavalue":{"value":{"text":"A refined exact algorithm for edge dominating set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q477194$7D8FB4F4-ABA2-4DD6-9232-D6AF0CB9E55D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e21ea00cec2361e2a1f0ec8aad09595bddd90cf9","datavalue":{"value":"1304.05142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477194$4CEF27F1-EEB0-4159-B7BB-4513FAA10379","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bb48d97aa42377c51cb11f373ef4c652a1af855","datavalue":{"value":{"entity-type":"item","numeric-id":255261,"id":"Q255261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477194$12FFA7F3-2451-44DA-B441-6C097A34FE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477194$465477D9-1A40-489F-A73B-B7EFD370BD14","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":"Q477194$D513AD5B-CB87-4211-92CF-CBB264323861","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73dfefec2f6ca5d698146ea0cb5593f631aa8cde","datavalue":{"value":{"time":"+2014-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q477194$4481D3DA-A982-47CA-A9CD-8EE986DED12C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477194$764A0BC8-E1E0-4178-9964-42F699BF6AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477194$B48A7917-D54C-4132-BA2A-FF0E36B2377D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477194$153D59E7-3D7F-4E7C-BE01-5DD2E4C0BCB5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69ab93dc157b37dd8035d948a50954eecb6fb15d","datavalue":{"value":"6376186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477194$CBC7254F-4739-4660-B950-BA2351D0653A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q477194$57A1D879-7B03-4B17-BDE7-F6FB4625536E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e28466384d85496866452950937e20458707745","datavalue":{"value":"edge dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q477194$976F515D-7CF1-4CBA-902D-63BA0F4FF95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f013677e1babc04e166747a4ac70dfe005d44e9","datavalue":{"value":"measure and conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q477194$D464BD44-410F-4B96-82AF-58F8F7155745","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":"Q477194$5E1DC703-B4CF-439D-8B7A-3EFBCE644E5A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d97cc060599f72fc1c9182546c6595e93bf53bd5","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.07.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q477194$9EE03EA6-8FDF-433F-83C7-BDAFFCB69847","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46972bc08af180d16935de88c96d871596445620","datavalue":{"value":"W2105489680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477194$B0B0F589-CFEC-493F-93DC-2FCD5EF56627","rank":"normal"}],"P223":[{"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":"Q477194$BE0A3A43-37F1-4E3B-BB11-57F366356B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f79f25b2035120832c510521c1dbe664461a9c8c","datavalue":{"value":{"entity-type":"item","numeric-id":2944526,"id":"Q2944526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477194$8A5150FD-C649-4D2E-B586-A5FB017DBF5C","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":"Q477194$AA37C65B-64F1-4AA6-99C7-2FD6AFDCBD84","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":"Q477194$F6D0555B-AA5E-4289-AFBD-094FD45ED45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f77347970e953e82d8dddf1fddbdb2c14d24ef6","datavalue":{"value":{"entity-type":"item","numeric-id":3452221,"id":"Q3452221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477194$C9D81407-2D6C-4AD9-AF9E-292CDA30862E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477194$9F4A1211-DDE1-4C2E-BE52-A2D971773482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477194$2C6AF246-9510-4DAD-9D34-B5602D3B349C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"758953ad357e31fe3f2c545e061e86159e9480c5","datavalue":{"value":{"entity-type":"item","numeric-id":1304484,"id":"Q1304484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477194$4A352FF1-1458-44EE-BB3F-2655F05BF9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d71e076d13152d88104d26210fc783b41ebe72a","datavalue":{"value":{"entity-type":"item","numeric-id":2464327,"id":"Q2464327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477194$68F5A8BB-006F-4D32-A888-E0C80FA2EB0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a019dfc3cde8489fdb92aaa244f855880d6e95f","datavalue":{"value":{"entity-type":"item","numeric-id":1003475,"id":"Q1003475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477194$3D5734EC-E146-484C-B44F-6D1589D76953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"895089ee60785ac5e55655ca737b0b8912e884e6","datavalue":{"value":{"entity-type":"item","numeric-id":1945174,"id":"Q1945174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477194$2288F97E-897C-4378-BF5B-6D3565A2071C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63b41a9cc4f10c8e4a339e641363e7b7d7a70a4","datavalue":{"value":{"entity-type":"item","numeric-id":1935804,"id":"Q1935804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477194$3908D5E2-A02B-436D-AC0B-FD8A518D846F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc200e2bbfe40b87f5c815caf64de20fd253376","datavalue":{"value":{"entity-type":"item","numeric-id":388085,"id":"Q388085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477194$D39BE332-6022-4F08-AD84-2684874EACCD","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":"Q477194$0347949B-39E5-4AE6-B090-1F320F464337","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":"Q477194$EDEAFED4-F2ED-4D0C-B2F2-A07939EDB4A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3808d74702d7427ed9572bd7e067e88b21f6a3b","datavalue":{"value":"10.1016/J.TCS.2014.07.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477194$B12772E8-1156-4053-BA64-5E516ED62788","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29bb87eec776e4f9aee55dbe15376ce8dda37aad","datavalue":{"value":{"entity-type":"item","numeric-id":2898046,"id":"Q2898046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09828c87dfb19d649c18b3555c6dd3bd9d73b386","datavalue":{"value":{"amount":"+0.9784055352211","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":"Q477194$2C9D7116-84C9-4915-9F66-F7638B42459D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9b23da65eb2b274899e60f01009e36bdff36993","datavalue":{"value":{"entity-type":"item","numeric-id":3503591,"id":"Q3503591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96e3dfbf9f573de92d11f09e19fd8ba517494b50","datavalue":{"value":{"amount":"+0.9172446727752686","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":"Q477194$4C948DFC-2040-4340-B119-F35063E0034E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89fcd46188c0d93dfe487c8f294066625fc96731","datavalue":{"value":{"entity-type":"item","numeric-id":1945174,"id":"Q1945174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"910014b403100ddaac741b5921b0012033feb59d","datavalue":{"value":{"amount":"+0.907362461090088","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":"Q477194$BBCF43F1-9E1B-478F-8B45-3A136926D617","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":"40c8d29d50e41e9480bfe53f3838d814d21dfbd6","datavalue":{"value":{"amount":"+0.8534547686576843","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":"Q477194$3EFB41F9-6372-4212-9E32-6B51BE39E17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a6896e6ae92664250f4c6d761048057b8677209","datavalue":{"value":{"entity-type":"item","numeric-id":3499732,"id":"Q3499732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2476e0f1e11abaabc76f8b91a6a9defd99aa8eba","datavalue":{"value":{"amount":"+0.8518018126487732","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":"Q477194$0D73D1D6-2F2A-4FC9-A7E2-AA4237A9EB03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A refined exact algorithm for edge dominating set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_refined_exact_algorithm_for_edge_dominating_set"}}}}}