{"entities":{"Q639293":{"pageid":641141,"ns":120,"title":"Item:Q639293","lastrevid":63208944,"modified":"2026-04-11T11:19:38Z","type":"item","id":"Q639293","labels":{"en":{"language":"en","value":"Branch and recharge: exact algorithms for generalized domination"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5948548"}},"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":"Q639293$442B9F64-095F-41B2-9DD2-EA0F869D028A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a94c81f93951cfa92fd2a6a85a121d1cc284a40","datavalue":{"value":{"text":"Branch and recharge: exact algorithms for generalized domination","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q639293$0A5D839B-70C1-425A-B866-61B877158E70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c54a390dd006f907f9359b9f3410a02b002a1af3","datavalue":{"value":"1244.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639293$74DEE52B-21C4-43D7-8543-8CB0FDBAACAE","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":"Q639293$C27B824B-24D9-46D9-B05A-190321C97FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639293$69897760-9A5F-443C-A91E-7BE082169C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9034d743abb2e8189da1fd67afac14b0cf3088f3","datavalue":{"value":{"entity-type":"item","numeric-id":175587,"id":"Q175587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639293$9A4B586D-0BE4-4999-8E0F-FDA0ED9D931D","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":"Q639293$5DC3A7EC-A2FD-4400-B94D-622DD6BE6E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"164b82049fcf04dfca067ac49ac53b83a140539a","datavalue":{"value":{"entity-type":"item","numeric-id":344837,"id":"Q344837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639293$778CB9BE-E754-48BE-BD2A-B18C2F00ACED","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":"Q639293$EC194092-606B-4722-B04E-646F02FD1088","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb004381a1f1bc8ae8805ec8d0703efa1f5e3c8a","datavalue":{"value":{"time":"+2011-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q639293$20373550-FF58-4DBE-9742-4E9AE4860456","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dbf469d84cb23e9cf695f58f1bfd9c1c199fe330","datavalue":{"value":"The authors present a new approach to the design and analysis of branching algorithms for exact solutions of NP-hard problems. The approach of branch and recharge is based on the combination of a branching algorithm and a recharging mechanism. The new methodology is illustrated using a generalization of the domination problem on graphs, \\((\\sigma,\\varrho)\\)-domination. A vertex subset \\(S\\subseteq V(G)\\) is called a \\((\\sigma,\\varrho)\\)-dominating set if \\(|N(v)\\cap S|\\in \\sigma\\) for all \\(v\\in S\\) and \\(|N(v)\\cap S|\\in \\varrho\\) for all \\(v\\in V\\backslash S\\), where \\(\\sigma\\) and \\(\\varrho\\) are nonempty sets of integers. The paper presents an algorithm with time complexity \\(O^*(c^n)\\) for the enumeration of all \\((\\sigma,\\varrho)\\)-dominating sets, where the constant \\(c<2\\) depends on \\(\\sigma\\) and \\(\\varrho\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q639293$30D3EA9E-C8D3-4D34-8ECA-BDA62526EEE3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639293$5A3C5AFD-1EBA-4EF8-9BBE-8C5DD653997F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639293$14AB9326-F0A0-4939-B8BE-AA0E82A02C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639293$E4CA645F-0619-406F-B14A-D8B6C5DAB320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639293$8DE681CE-6100-422E-851B-E8CB36ACE8B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2339dc0583cee2cf8b814e9da6a961f992e634fb","datavalue":{"value":"5948548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639293$B5838538-F72C-402F-9AA3-137BDEAE098A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99974e488eefe65e9a359b970a995a9b6d33d8e8","datavalue":{"value":"NP-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q639293$08981ABA-E269-4EDD-A7CB-91EBDD8DAAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75016aab1f101ae968c01bef8e79bbd72b288eed","datavalue":{"value":"generalized domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q639293$8B9D2025-0136-4B73-9D6E-77646A646735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9c8f866edd54e558cb9a85489612de89a5d33b9","datavalue":{"value":"branch and recharge","type":"string"},"datatype":"string"},"type":"statement","id":"Q639293$D86411B4-DEBE-4140-8AFE-31520EB0FCE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c05667749ee040d72b51a649c954b27c152ee60","datavalue":{"value":"exact exponential algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q639293$04D409F2-9555-42AA-876E-8917A0B2CD94","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"25216d331358c0f65ddef7bf957a11ea9a4db360","datavalue":{"value":"Q60488553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639293$AD4D7403-C0A7-4FA5-9E36-C04645E59CE4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"15fb7789dd0d1691819f44cebdb975938d5b89dc","datavalue":{"value":{"entity-type":"item","numeric-id":967347,"id":"Q967347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639293$F95F4A2F-777F-4FEE-890D-64EA52AC1632","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":"Q639293$115C192C-C885-40A6-9FE5-5D29392B434A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03824caded1de3acd4853c4e862a09712fe060eb","datavalue":{"value":"https://doi.org/10.1007/s00453-010-9418-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q639293$137AE9A3-7D0B-4977-B480-64FC7CC0404D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0837186b40b782de5db73d83574556765dcde69","datavalue":{"value":"W2156840525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639293$34683E11-F3AC-4EB6-BD26-3135363853F6","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":"Q639293$DBEFDCCB-062F-44EB-869E-10B05637CAAE","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":"Q639293$8E2EBB5F-2977-4F9F-9F5C-CE0895E1873C","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":"Q639293$F1571F41-5A50-4E94-BF08-3C187C52ABF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a16555515c69d413921780f18aa2490a5f2862eb","datavalue":{"value":{"entity-type":"item","numeric-id":4667793,"id":"Q4667793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639293$E061C560-C1A2-41E7-A3AE-338B662D637B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad27f23dc215cdc834bcfa5492f9dcbf3ed6b4e0","datavalue":{"value":{"entity-type":"item","numeric-id":4435347,"id":"Q4435347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639293$15804B83-846A-4921-A0AA-256157F01D02","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":"Q639293$6F3E7C34-43CF-4786-B555-C967070CD7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71edd96ccd6f1c3c7ec7315fe40b4f15e391ef0c","datavalue":{"value":{"entity-type":"item","numeric-id":3603553,"id":"Q3603553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639293$36432B18-7E50-48A8-A515-F3A561A0D965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b86ec240fe1630b016dc292a2319f014c7c921bd","datavalue":{"value":{"entity-type":"item","numeric-id":958216,"id":"Q958216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639293$49F64634-57A3-4AB4-B1E2-2574896F4911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bb7734bf075933433ae81e2704c46492ccc69f7","datavalue":{"value":{"entity-type":"item","numeric-id":4962767,"id":"Q4962767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639293$8CBA70E7-46B0-4B59-96E8-FC8A6763A04C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32c9ccfccf921fe33716919253a7e85e8a9007b1","datavalue":{"value":{"entity-type":"item","numeric-id":989487,"id":"Q989487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639293$BC21C5F0-D5B4-4510-8A9D-9DBC970B3408","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":"Q639293$B77DFAB3-8FCA-4F47-AEFF-B87433EE4132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31822bf7e38232025d45f0067a95543339a98a5c","datavalue":{"value":{"entity-type":"item","numeric-id":3508549,"id":"Q3508549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639293$24962D43-4098-4907-A146-0DF231BF39BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a32da2aae7229e0d6eb58f92bddb622ae62f9619","datavalue":{"value":{"entity-type":"item","numeric-id":3502644,"id":"Q3502644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639293$F516ACA9-BE33-44BA-B850-427D01985BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96e9e88fef904c82177b3fa5cb9da3104e643ec","datavalue":{"value":{"entity-type":"item","numeric-id":5851100,"id":"Q5851100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639293$89D1A46B-AC97-4944-B8BB-D1B6F6BD50BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da94934fd9b85d14e1e5c1050a56b7763d7ef04b","datavalue":{"value":{"entity-type":"item","numeric-id":5385981,"id":"Q5385981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639293$5891E62A-0E58-4515-BAF2-48C45EC61CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e423da760c4e0cf2baaeb1b359131581a010dad9","datavalue":{"value":{"entity-type":"item","numeric-id":1962033,"id":"Q1962033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639293$C1C867A9-E3D8-485A-860A-C2A3E67677EB","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":"Q639293$E01C6C20-EA25-45D2-B082-46D6528A68A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241a1495d9f3db922958b33c38f95fcce819e91e","datavalue":{"value":{"entity-type":"item","numeric-id":4209364,"id":"Q4209364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639293$B9BE8D7A-AF91-4117-8190-714751260C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95eae76d6fb6bbc9ffc68403c1b728f21ae14a8f","datavalue":{"value":{"entity-type":"item","numeric-id":1960406,"id":"Q1960406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639293$C6B02E4C-B261-4037-A901-B5CA23DA84B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4d73197bd0ef915ef52e264e8ec4ecc44e477f","datavalue":{"value":{"entity-type":"item","numeric-id":1229753,"id":"Q1229753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639293$CB0EF8D4-DD57-42F9-9240-41058BD14EE4","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":"Q639293$2B47AA65-336D-4060-A6EF-A91A34C2E4FF","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":"Q639293$F7FA7B27-F987-4802-9D79-BA4F81DD3753","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5648e76a0d8c36a22ff1259513b5849814d5068a","datavalue":{"value":"10.1007/S00453-010-9418-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639293$BB5765E3-CC55-41A2-9F99-BAD7C790DBB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a076bd11a500d3c0a9c6df58d6506c6163283246","datavalue":{"value":{"entity-type":"item","numeric-id":3603553,"id":"Q3603553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78e5ca6f503fec25f4e5ec9e2a749345a278cf30","datavalue":{"value":{"amount":"+0.8623920679092407","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":"Q639293$DA061D06-E08F-4F86-A705-6F0FA6744E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"650d0847063004416cd7f7f3ece9768193406be0","datavalue":{"value":{"entity-type":"item","numeric-id":411862,"id":"Q411862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5737c4b985081cacd31270b94ac3ea0649dd968d","datavalue":{"value":{"amount":"+0.8162398338317871","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":"Q639293$76E23F5D-6773-489B-BDCF-BF78D360CD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ceb97a62ba822ada5ebc7f1b57a49795876ab35","datavalue":{"value":{"entity-type":"item","numeric-id":4910758,"id":"Q4910758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23e20ea82573ca88b02f914884da76f1895b92a8","datavalue":{"value":{"amount":"+0.7969284653663635","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":"Q639293$1CB80DBE-93CB-4E25-9757-51D3F71A2507","rank":"normal"},{"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":"9c88bbb22c27b7ddc964f5a4107b945bba146776","datavalue":{"value":{"amount":"+0.791212260723114","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":"Q639293$9BAD1808-09E1-4518-9571-80913062954F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b62670a197357685861ffbffa8b89f83db191a6","datavalue":{"value":{"entity-type":"item","numeric-id":989487,"id":"Q989487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ee510e2efe132f9f816730995a2b992de0fe2ce","datavalue":{"value":{"amount":"+0.7884478569030762","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":"Q639293$B05020F5-7C1C-413F-979F-04B2B0594011","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Branch and recharge: exact algorithms for generalized domination","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Branch_and_recharge:_exact_algorithms_for_generalized_domination"}}}}}