{"entities":{"Q2898046":{"pageid":2908771,"ns":120,"title":"Item:Q2898046","lastrevid":79822139,"modified":"2026-05-06T14:47:14Z","type":"item","id":"Q2898046","labels":{"en":{"language":"en","value":"A refined exact algorithm for edge dominating set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6057391"}},"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":"Q2898046$0C326637-D427-4024-B175-A26A0C345189","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3585c7631c4648acb4656b3eb970afd218b50fe","datavalue":{"value":{"text":"A Refined Exact Algorithm for Edge Dominating Set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2898046$C52D4726-9684-4C50-9844-F1F0D1C260BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58a3eb0ea51ad1dc65429be8124dbb254fa0aef9","datavalue":{"value":"1354.05136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898046$AA905982-6CA2-401C-A92C-54C67D4A995C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a55868bc2449f53e615ad0bfdb4c780345de2791","datavalue":{"value":"10.1007/978-3-642-29952-0_36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898046$D4CEFECE-6E71-480A-AC71-C793512BAF50","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":"Q2898046$75FBA008-596C-4E34-9C20-7481628DD707","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":"Q2898046$0630BBFC-266C-4E48-A099-07CD38D6EE44","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898046$143E2ADD-65CB-457E-B2C2-2E83FC848E9A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe89deaa1ca0e49e45cc01dd05640dfc255fa677","datavalue":{"value":{"time":"+2012-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2898046$9D352F8C-7867-4316-AFF4-5C2660D58567","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898046$A090273E-8D22-4B3A-B763-CBF9B54305D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898046$B199E3E2-7705-45BA-BE10-5D933610D567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898046$CF8734C3-82D5-40B1-9E4F-5AF5F60535E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fcf85a534d4b5a60011e8d147f360089465f4e71","datavalue":{"value":"6057391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898046$CBBF5692-D5FE-41EC-9EF2-2783AC4F6502","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":"Q2898046$6EBDB0E7-F4B2-454F-A8ED-1986A8CCD749","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7b5d9bc94fa48edd5e0f81a0a24644d646593ff","datavalue":{"value":"https://doi.org/10.1007/978-3-642-29952-0_36","type":"string"},"datatype":"url"},"type":"statement","id":"Q2898046$E97505F9-530E-4AAE-B336-9431FE84E4ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a0933fe18808724a09d581b760df35697322f5c","datavalue":{"value":"W2176317809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898046$75386A5A-A69C-4044-93E4-7F995E6BB528","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"733ba26851e74ff82a197d5b8a00be26f7a7843d","datavalue":{"value":{"entity-type":"item","numeric-id":477194,"id":"Q477194"},"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":"Q2898046$BB9B2385-96A8-4936-B61D-7781B148ED61","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":"5433dc2514de62a18d3f39160056044e9ad29f87","datavalue":{"value":{"amount":"+0.9241658449172974","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":"Q2898046$79B52ABE-4579-4699-86F5-7178D5BAA1CE","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":"6dbc0bd9611b72013db41fafe38659e58913a69c","datavalue":{"value":{"amount":"+0.9207077622413636","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":"Q2898046$BD7B85FF-A492-427F-A35F-C07FDACC8BDE","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":"82b2224846a685b1ed5ab74eddfa10df05346f58","datavalue":{"value":{"amount":"+0.8613354563713074","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":"Q2898046$6C959B85-CCA5-472A-B53E-1C5C9ECEC297","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":"d0e108b9393e1737359c2bf5a695e0525d5d42d6","datavalue":{"value":{"amount":"+0.8551992177963257","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":"Q2898046$FA24300B-87FA-47DD-A234-8FD2274E7A0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A refined exact algorithm for edge dominating set (scientific article; zbMATH DE number 6057391)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_refined_exact_algorithm_for_edge_dominating_set_(scientific_article;_zbMATH_DE_number_6057391)"}}}}}