{"entities":{"Q958203":{"pageid":960051,"ns":120,"title":"Item:Q958203","lastrevid":65637840,"modified":"2026-04-12T03:57:59Z","type":"item","id":"Q958203","labels":{"en":{"language":"en","value":"Solving connected dominating set faster than \\(2^n\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5377139"}},"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":"Q958203$ACC99748-CE77-4DC6-AFB5-45AE7D59DEA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"220f3d6b7e4339fc8d93bf780648cadd5eb7086a","datavalue":{"value":{"text":"Solving connected dominating set faster than \\(2^n\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q958203$7B7E2C81-915E-4F6C-A792-EEA74348E66F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b967ca96fa88c35917000f9e1722e4d5bee018b","datavalue":{"value":"1170.68030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958203$899B6C1C-C03D-43D2-AE32-C55440D52A43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958203$2D19CDEC-4F9D-46AE-B2C4-63383254C21A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56e992a1ebab66e67a2ab1e823ea360dfebc6857","datavalue":{"value":{"entity-type":"item","numeric-id":334925,"id":"Q334925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958203$4336A2A8-4FB4-4ED0-9658-6C74AE2E6EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958203$593B2BFC-9A17-498C-B575-B1E313CB2B90","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":"Q958203$40A924DB-AC06-4549-B8E9-CFEB84B7D684","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7e93f8d3c28f11b076aa7adf47edebc135f21d9","datavalue":{"value":{"time":"+2008-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":"Q958203$8ACB5A68-B83A-4869-B104-A134DAC5E188","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958203$F5E65FCD-226D-491B-8DED-5A3ACCF37E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958203$5D4A914E-412E-413D-94A5-66FB2D704DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958203$D62C7198-58DF-46D1-83C3-4BCE4AB1F59A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958203$9888A93F-B982-497C-B28A-18CC5B250A7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b583ec01c25e0459e3a74763d2eb9e955c9c5470","datavalue":{"value":"5377139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958203$037AA4C3-38F6-4714-A09D-E39C93895D84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9033ad2f9d7384ec2ab79a72e07f3689ad5b2a05","datavalue":{"value":"exponential-time exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q958203$2E382CAA-52F2-476B-A19E-12EDF64BDA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q958203$4F464A4C-0EF3-4913-82D5-92AD775B099D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q958203$432EDBF4-9EF7-41A1-B2F4-03A88E718649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70792dc7b14149b68e033d2bf8752dfa11793f97","datavalue":{"value":"maximum leaf spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q958203$54B42783-B8F4-4A78-9A5A-4AE7DBE52E54","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"926d247cbe6ef1bffd5da90611ae8f50b062560c","datavalue":{"value":"Q60488749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958203$8EB49E79-72F4-42A8-A778-9B6BB735C267","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":"Q958203$D83E04D3-ACED-4500-94EF-177AC1DDC0B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e966925fb7c9be1a3102c422b297da4fe3b9ee5a","datavalue":{"value":"https://doi.org/10.1007/s00453-007-9145-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q958203$36F04621-A055-4437-BC1F-E34C8CEC7B76","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43130cb69f1627793a3289d78254bb82f4ee0d22","datavalue":{"value":"W2040813792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958203$25B278EA-6556-4D4B-9792-55E903E01204","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c474c39c66015d4e536570f84c99c108f36d115","datavalue":{"value":{"entity-type":"item","numeric-id":4652410,"id":"Q4652410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958203$AE2FFF03-BC01-4A1E-95FB-E3511F71453E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63fcd8aca0665a299ffc3653414d40ab7d143f8e","datavalue":{"value":{"entity-type":"item","numeric-id":3613789,"id":"Q3613789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958203$1456DE7C-2459-4EDB-8819-D18F381C601F","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":"Q958203$A7154C47-F397-487D-BD56-16896929C933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc870744846575072bf5ee045339dd2dafe30a6f","datavalue":{"value":{"entity-type":"item","numeric-id":706635,"id":"Q706635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958203$ED41729F-4A5E-418C-9638-3D5623F9335C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bb4db8f9eb343dc00115707e2f9480695f1504a","datavalue":{"value":{"entity-type":"item","numeric-id":703280,"id":"Q703280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958203$68C2BD03-230F-4F10-AB5D-F3B656BF52E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be6989157e41c18f8557462896243611dc2b1c55","datavalue":{"value":{"entity-type":"item","numeric-id":1853552,"id":"Q1853552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958203$4B4CB33E-7A18-4298-A286-43FE4C992B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7daac4d46194cfc92aa72a6baab9fbfcd907850","datavalue":{"value":{"entity-type":"item","numeric-id":5900763,"id":"Q5900763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958203$08E41146-769E-4FCD-8805-C8199D99894E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"484a30c6e7545a03fd6510152df3a5910a04b5da","datavalue":{"value":{"entity-type":"item","numeric-id":3499736,"id":"Q3499736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958203$2F37D2FA-94F3-4F7D-992C-71AD40D39815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e5c638c81032adf4bfe566dbd6c24e00a059ed","datavalue":{"value":{"entity-type":"item","numeric-id":5716773,"id":"Q5716773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958203$DB3595F6-F9CF-4250-A79F-10FFFB68D1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0ddc2af7df51868e37047fa03913303f8eadb60","datavalue":{"value":{"entity-type":"item","numeric-id":3396567,"id":"Q3396567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958203$141F3951-89B0-4BA7-8B18-CD8B99B8088C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86c0254e500bf372f7ebb9786db98d0272d8e3b7","datavalue":{"value":{"entity-type":"item","numeric-id":3581486,"id":"Q3581486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958203$8764C5ED-5493-4184-8477-F6E59A9C5D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f93db2462f11259d6beafa79da9cff3e32db56ea","datavalue":{"value":{"entity-type":"item","numeric-id":5466494,"id":"Q5466494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958203$BC3B7AAC-B56B-462B-B062-1884DC7BBBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f246b270136383471281ad7ac2abb203965ef30","datavalue":{"value":{"entity-type":"item","numeric-id":5710806,"id":"Q5710806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958203$829CAA99-9090-46F6-9F49-57BA8544DCE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958203$42125BDE-4A89-4E8E-ABD2-7669EEB66E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d5b75f6f654c892c6c6fabd2fd83442e31936d7","datavalue":{"value":{"entity-type":"item","numeric-id":2458924,"id":"Q2458924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958203$23910CE5-5F1E-4AA0-A8BA-3457E46ADDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf8946b42a94ee2a262ea78b4fc83a36aec3ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958203$2132E039-C0BA-4BA6-ADE2-D024DC1CE1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"030c078a67fbe4b248fb4a0a50996a670bb3f3d1","datavalue":{"value":{"entity-type":"item","numeric-id":3581250,"id":"Q3581250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958203$76FC91AE-0102-42FC-9303-15673E5B8190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958203$2A540AC6-A1C8-49B2-935B-BEB491984C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958203$A6276624-F164-4C29-A328-E6B0B1F479B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958203$64A2ACF6-11FA-47AA-87CB-3B898EAC713A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6633921eda77e1d134e69b3d647b8a60c4d9860e","datavalue":{"value":{"entity-type":"item","numeric-id":3395987,"id":"Q3395987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958203$B91988B5-7DA5-44B0-ABA0-2220CF959D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cf5615fe44c716c74804b2b22336190ead752d2","datavalue":{"value":{"entity-type":"item","numeric-id":5449830,"id":"Q5449830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958203$774DD50B-DD50-4E1A-96CB-D513476A9202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b97ec674c9801d3e945638d7eae4a8579650e83","datavalue":{"value":{"entity-type":"item","numeric-id":1427186,"id":"Q1427186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958203$3A4A4859-4CB7-4732-994C-2792A4C41420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7397678e8523ab8120432c6ada3571e89b25bcb","datavalue":{"value":{"entity-type":"item","numeric-id":5757894,"id":"Q5757894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958203$3CC84C16-AEAF-4F24-9AB2-9120C707FF66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb905b79b8a8b710686969dae7565d6e29bf903f","datavalue":{"value":{"entity-type":"item","numeric-id":3777476,"id":"Q3777476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958203$933FADD8-62A6-4776-A6BC-1406A70CFC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a552c9d03d5d57f457ef431ebe1ddb6a99a18fc3","datavalue":{"value":{"entity-type":"item","numeric-id":5710689,"id":"Q5710689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958203$8FEEF476-E2C6-4470-B9E0-D8B1FDAA5E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb48e68a3720b1f0f0ff3582e073f1eeb5ee721e","datavalue":{"value":{"entity-type":"item","numeric-id":1884770,"id":"Q1884770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958203$BB8A6AE9-5E92-48CB-8FD1-12D2F9144683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2525b5c335cb5509c2a87f3f024f358ccdaf82b","datavalue":{"value":{"entity-type":"item","numeric-id":5466451,"id":"Q5466451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958203$FC624BFF-A9C3-4F42-8974-46911C9E6976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f92064a7c0a7169d569584bcfda37a7842df61","datavalue":{"value":{"entity-type":"item","numeric-id":4414647,"id":"Q4414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958203$8269C3A2-13C4-4075-9AE8-9E794C5B1CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bef3f74c48b6db2caa09103a444d1c2640f1cf3","datavalue":{"value":{"entity-type":"item","numeric-id":5311520,"id":"Q5311520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958203$FCF5E4AD-EB1A-4E42-ABB5-E5C965FDD83D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff8c6f99c56b4d11be5cee6e297eff41d6f357ff","datavalue":{"value":"10.1007/S00453-007-9145-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958203$D2EDB78B-B08E-4995-AC4A-D0E7E4F69ADA","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"96538fb1ae852e00e9cf23945665b9ef58586825","datavalue":{"value":"journals/algorithmica/FominGK08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958203$B5D77D5C-7C1A-4134-B6A2-683A41577175","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98e983a22cec8a7a2b33beb7efa13dce41a7124e","datavalue":{"value":{"entity-type":"item","numeric-id":5385982,"id":"Q5385982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ca578dbc3bde63ff2832b5c814c69e5bb3e8ff1","datavalue":{"value":{"amount":"+0.9989068508148192","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":"Q958203$C4BC42B9-4591-4E5D-BFBB-F6DD60D1D5B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ccf84ca6f5283c9f693f56da26e7dd0cbc0e455","datavalue":{"value":{"entity-type":"item","numeric-id":4595486,"id":"Q4595486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48c65833264dc7d987bfd17ea05f8aa999cb0e76","datavalue":{"value":{"amount":"+0.8408712148666382","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":"Q958203$718D5656-7352-404A-9448-366346593957","rank":"normal"},{"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":"d3d2aa36a51c0e4bfa02ad48386c04f3d4ef7fe3","datavalue":{"value":{"amount":"+0.8372766375541687","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":"Q958203$4E4A5395-3039-422C-95F1-E86A98929BA3","rank":"normal"},{"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":"d3d2aa36a51c0e4bfa02ad48386c04f3d4ef7fe3","datavalue":{"value":{"amount":"+0.8372766375541687","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":"Q958203$B6A903A9-ED5C-49F3-9DA9-CE42E9F3699B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb1cd0a78821db27be838f2d3463aee2b3581bc1","datavalue":{"value":{"entity-type":"item","numeric-id":635737,"id":"Q635737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02dc3dfa2bbaa6cfc64915372414161c703b00b1","datavalue":{"value":{"amount":"+0.835204005241394","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":"Q958203$A9413335-5FCB-4433-AD71-E675852F8E17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving connected dominating set faster than \\(2^n\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_connected_dominating_set_faster_than_%5C(2%5En%5C)"}}}}}