{"entities":{"Q3634205":{"pageid":5664111,"ns":120,"title":"Item:Q3634205","lastrevid":50689484,"modified":"2026-01-14T19:50:25Z","type":"item","id":"Q3634205","labels":{"en":{"language":"en","value":"ANALYSIS ON THEORETICAL BOUNDS FOR APPROXIMATING DOMINATING SET PROBLEMS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5568888"}},"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":"Q3634205$358EE711-C6B6-4692-BC0B-FDDB91168282","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e15b971781c203e50226f1f8639cec947eb77127","datavalue":{"value":{"text":"ANALYSIS ON THEORETICAL BOUNDS FOR APPROXIMATING DOMINATING SET PROBLEMS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3634205$85ECD5D4-5460-4B9A-AE4D-48654C1395D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff98fd20000fd0950bb3fa61ef9f889b4bbf28eb","datavalue":{"value":"1178.68680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3634205$D80EB3D1-D334-4F9E-816C-B3089DB752F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5834dee2f296fbb071245921a4446ce166bad94","datavalue":{"value":"10.1142/S1793830909000105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3634205$AC2241FC-948F-45D1-830C-B50D6BB85B0E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12de9798fd6ee61ffd4df9907750892eb33d7328","datavalue":{"value":{"entity-type":"item","numeric-id":391228,"id":"Q391228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3634205$C559DF28-71C9-4CBE-A39F-87157CD913B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a98cd8bd240138eb26dfa0ae872619f1a824910","datavalue":{"value":{"entity-type":"item","numeric-id":247817,"id":"Q247817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3634205$78BF0D93-09B5-42C8-8AC9-F423A20EDC5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74a00d69483c158bdae51d5776f97d2928ca0dd2","datavalue":{"value":{"entity-type":"item","numeric-id":489741,"id":"Q489741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3634205$9494F13B-9021-49E5-B502-79D2444A50C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f69510ef1de2b19c41be429e5cfc4fc3363cdc8f","datavalue":{"value":{"entity-type":"item","numeric-id":199274,"id":"Q199274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3634205$69DCECF7-D02E-4027-9276-105E1C444EA1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3634205$9720DC37-5410-4798-B640-89C910923908","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f66a2f08b182488ffaf8c1a4c74cdffeb2d3409b","datavalue":{"value":{"time":"+2009-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3634205$58C595C9-7082-4857-873A-4692CF7D870C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3634205$E7CFC9E6-9670-4684-8B40-EA71EEAB19FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3634205$9446E28F-300A-4BBD-B605-68149D73EB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3634205$DF87ADEC-596E-4161-B32F-66225CBCEDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3634205$0E241888-2211-42F6-AB5C-F56B07F7AFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3634205$3A1DB850-53D3-4800-AA5E-9F6B9882A8C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cdfdf130bbbe662e2dac1a504d81c50c41b993d9","datavalue":{"value":"5568888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3634205$F1C6E8D9-F92D-4752-BB00-71E8A42FB328","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3634205$C7D48590-62DC-487F-8788-21958D43E682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3634205$6153EE21-3466-48B1-AA64-0708B5348583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfa4ce6cfbd5e618995529bd1343a4a7f34072a4","datavalue":{"value":"unit disk graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3634205$385FC70B-0746-42A5-A7E5-6EF45A11C384","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":"Q3634205$FC56E198-6EC0-47F0-9660-FAC744D0B8CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3634205$96D814EA-755A-4FDA-833A-C242ACC7781D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3634205$9B54EFE3-54C3-4A9D-BEE9-8B1432F521EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3634205$C7B5DFA2-1110-4541-8CA9-DE490B01A15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6987cd6c0def26f03a95695d16c29cab043a89e1","datavalue":{"value":{"entity-type":"item","numeric-id":4386448,"id":"Q4386448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3634205$98985ADC-A838-4448-97FC-531F84928C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"408dd9c519dca26be20bfaf9ac6f97bf8229dc64","datavalue":{"value":{"entity-type":"item","numeric-id":4698229,"id":"Q4698229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3634205$649CF62D-E71C-482E-BD10-19AA7ECBED9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5dd158caffb76c8cacfe4385de7c67c68a6cb04","datavalue":{"value":{"entity-type":"item","numeric-id":2505562,"id":"Q2505562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3634205$7CB4245F-647B-47E6-9A4A-7E237A4D18B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3ac5535f9961888759e635586923390e22334c9","datavalue":{"value":{"entity-type":"item","numeric-id":818109,"id":"Q818109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3634205$CFC66FC5-9B83-4E5A-991D-651FBD107726","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aeec4cc252a81f68965244a86867b46ec9a62b4a","datavalue":{"value":"https://doi.org/10.1142/s1793830909000105","type":"string"},"datatype":"url"},"type":"statement","id":"Q3634205$6BAFB0D2-B1B6-4455-A724-FBF7A2AE505F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74d03fffa9a1b26eefe0a32b6682802b4e1f036d","datavalue":{"value":"W2147780956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3634205$92BD2F60-CA14-4F54-9E9C-1F56BF22D4E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fecb7651ed92b467f0baaba030d136c2ee58cb6e","datavalue":{"value":{"entity-type":"item","numeric-id":3540254,"id":"Q3540254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a446d01e49e365333d310712cae3273c41e4e32f","datavalue":{"value":{"amount":"+0.8708738684654236","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":"Q3634205$4B924AC0-7A21-4485-8719-0C3E46D6C842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fec2b8a8204b8725741ebebdb7a6513bd54a8ce1","datavalue":{"value":{"entity-type":"item","numeric-id":818109,"id":"Q818109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d79e9ca8188dc4c955f62d9db805b03e7eb6ae05","datavalue":{"value":{"amount":"+0.8528536558151245","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":"Q3634205$DFDC0665-EBDF-4C0D-86BB-DF7CEB2C8D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1403097bd01fae181878a94d4873ec1b1152d0ac","datavalue":{"value":{"entity-type":"item","numeric-id":3652256,"id":"Q3652256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc6f901ede91c2785bf63cadf911aaebaff71ceb","datavalue":{"value":{"amount":"+0.8272503018379211","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":"Q3634205$BB02B57A-8D72-4165-B18F-CA3F8DD4A64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ddb9611133ded7716c2124b1522aee59f417170","datavalue":{"value":{"entity-type":"item","numeric-id":652528,"id":"Q652528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ac4935b17344fdb725d4ff4f90c762c1348ae6b","datavalue":{"value":{"amount":"+0.8170590400695801","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":"Q3634205$E79A8D1F-9407-4A9A-8AED-A0D73AAE78F5","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":"f497be08551cc4dd35e023951df3c94de3e60664","datavalue":{"value":{"amount":"+0.814000129699707","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":"Q3634205$DEAD038F-165E-4318-B928-727E8F2F99E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3634205","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3634205"}}}}}