{"entities":{"Q2117740":{"pageid":2128483,"ns":120,"title":"Item:Q2117740","lastrevid":43525223,"modified":"2025-08-25T08:26:53Z","type":"item","id":"Q2117740","labels":{"en":{"language":"en","value":"Constant round distributed domination on graph classes with bounded expansion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7495148"}},"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":"Q2117740$5EF31BF3-20C7-4F54-B61C-A114A53AD312","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbb66619ba4d37ac3fc8df70a40bc3a6d443705c","datavalue":{"value":{"text":"Constant round distributed domination on graph classes with bounded expansion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2117740$E14DDEF6-243A-49A7-AF20-D9D10DC6A402","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e57dde5fb6a5f64d4799be8585cc76d4e15f343d","datavalue":{"value":"10.1007/978-3-030-79527-6_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117740$173A8D58-678A-4E30-9416-991582A35B5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"672c9e74956d2e5a8bb98abbe3637eac907ff033","datavalue":{"value":{"entity-type":"item","numeric-id":2117739,"id":"Q2117739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117740$5523ACC9-7221-43D3-BF5E-4DC75DB42DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6f61c2516aa40ce87ce4cd042da97159dcc1258","datavalue":{"value":{"entity-type":"item","numeric-id":322315,"id":"Q322315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117740$5E5B2263-AA08-4D92-AAF8-2CE800851776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e0566a814c23d3705b79606a5a59ee50724b166","datavalue":{"value":{"entity-type":"item","numeric-id":2097344,"id":"Q2097344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117740$EEA51870-35B7-4D44-8AD1-4BFD85D48A56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39b1515277af1c7c28c7fc6f6f97d2379899717d","datavalue":{"value":{"time":"+2022-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2117740$5E444C0C-4F0F-4E8B-8CE7-73ABA1096F5E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ace08ae0bd18fc92c0efad118f7e2c96a5195ccd","datavalue":{"value":"https://arxiv.org/abs/2012.02701","type":"string"},"datatype":"url"},"type":"statement","id":"Q2117740$FFED1946-2D4E-45D3-B794-194A95B531E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5660fa98e757386c89b5eaaace43a72021a48756","datavalue":{"value":"68Mxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117740$B33F70F6-9B10-405E-9F99-AE8A2A882409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117740$3C03BCAE-AD89-4AD2-A9DC-B1E9F4B80C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117740$07354CC5-A60B-4FDC-808B-4A70BEC91189","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5012efb95bbf734b6ba65c97bef0fc02a73ba1df","datavalue":{"value":"7495148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117740$81E8F36D-E519-4336-AF96-932B9F7FD165","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2117740$FE99E0ED-D2BD-4DF9-8AFF-AAB846B2AEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9a382b309943bb1bb4a657588c1a9f9b999a62e","datavalue":{"value":"LOCAL algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2117740$3A9A1DC6-F226-4986-BBCC-72943A187C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"929c0e980a925870f646e391356377cc3b46a598","datavalue":{"value":"bounded expansion graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2117740$A92102CD-2589-4564-83B3-6D116DC07DCA","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":"Q2117740$6AACC4C4-6434-46B8-B958-7D6A7E8F6303","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"689d63f507915dca305e7d19eddebb5a9f61b23d","datavalue":{"value":"W3173415711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117740$02ADB9AA-8E2F-4B6D-80BC-41C3D21FDFEA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"649a5aa935d88883773d7dcba86f38e02223ef70","datavalue":{"value":{"entity-type":"item","numeric-id":5361940,"id":"Q5361940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117740$F024F4DD-4EE7-4A39-8617-B381EF099185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"954399d83fa99d928c8bf00267bd1403112a835a","datavalue":{"value":{"entity-type":"item","numeric-id":4972685,"id":"Q4972685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117740$537E77B5-651E-4227-95AC-8289620435AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a94e19931385262db2eb3d444ebe8055d94d758","datavalue":{"value":{"entity-type":"item","numeric-id":1675919,"id":"Q1675919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117740$0BC2EE67-FC7E-4050-818D-3498EFD6CECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb4443eb138f300aed27a8dcfaeb12f39687301","datavalue":{"value":{"entity-type":"item","numeric-id":1625605,"id":"Q1625605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117740$5886D27E-95D9-4A9B-91C6-CC1600CAB0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83749458eedbcd9ca976877a83efacc450ae6cfd","datavalue":{"value":{"entity-type":"item","numeric-id":1906049,"id":"Q1906049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117740$3C14CE5F-4C92-4CBD-945A-3D5E585AB411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a89952e61a874447971dfbcbba64d52e55f13edc","datavalue":{"value":{"entity-type":"item","numeric-id":3540222,"id":"Q3540222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117740$AA4D48C8-5CC9-4BDF-8E3A-940CEF93287A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f690e48dbebf6466092ba86986977f793e1d05cf","datavalue":{"value":{"entity-type":"item","numeric-id":501664,"id":"Q501664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117740$48D81F53-30F6-4922-A8C1-694A7D910EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00a694d0f3c2004e75a830c958cf154ee868c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5259598,"id":"Q5259598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117740$A3D4ADD3-8D2C-48A3-AB05-B16552A3C9D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4556878d753413064d04b4870242d9a70cf3a91","datavalue":{"value":{"entity-type":"item","numeric-id":4601883,"id":"Q4601883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117740$CBD54ECF-634A-4692-8753-5E1A8761F693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6c436a1df8cc99e7023bc0a6a5c9d025f23bfe8","datavalue":{"value":{"entity-type":"item","numeric-id":5234662,"id":"Q5234662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117740$9521D6CD-5961-4FE3-A131-88C5CB186373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"352c6ea23bd93eff2b8b75196874d29fee9c2e34","datavalue":{"value":{"entity-type":"item","numeric-id":5111394,"id":"Q5111394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117740$9938653A-8183-4146-B49C-D65D1DFCCB0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fddedb42684e1b4cae578f31a47278dcf57b476","datavalue":{"value":{"entity-type":"item","numeric-id":1041786,"id":"Q1041786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117740$AD625690-5848-4944-9E2F-B6D5A89073BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54781c9950a8fdaf065e7dd63c5ba63d6905b090","datavalue":{"value":{"entity-type":"item","numeric-id":5090476,"id":"Q5090476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117740$D64C143F-81D6-4F5E-BF93-7B96F3CD53B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22cd4c0fc1f5a8f42092f317e184d08f13e82f9d","datavalue":{"value":{"entity-type":"item","numeric-id":3964023,"id":"Q3964023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117740$0427A06F-679C-45DE-AAB1-179C22A79662","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":"Q2117740$2A8C8BA7-BEF1-4FE3-9A79-B9EC006A14E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fae4551115edf5ac00596d96b0ed0f553d159ad","datavalue":{"value":{"entity-type":"item","numeric-id":4978023,"id":"Q4978023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117740$4FE14A09-ECBD-42E0-BCCA-91078092E8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"607c6eac17f11953c7c7f4296b51be7d33084e1d","datavalue":{"value":{"entity-type":"item","numeric-id":4593248,"id":"Q4593248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117740$AE759388-E1C5-4BDA-A219-819CC103A74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117740$A116280C-587B-4EAE-81D6-D995C594DA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cde3cc2eeb10b66b2639f84be158aefd674d4111","datavalue":{"value":{"entity-type":"item","numeric-id":5270408,"id":"Q5270408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117740$82CF3D07-7796-4604-9D80-E3C608608F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117740$B50592F9-04EB-41E7-BE0C-39AE8B7294A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50b951ef73601bd596df57ba0327b52cb587314f","datavalue":{"value":{"entity-type":"item","numeric-id":4575843,"id":"Q4575843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117740$D09AC3C9-FFF9-47F9-B9EC-3D60EC8142C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb90ce630445b2e62c13cc73493a757c1a6e9700","datavalue":{"value":{"entity-type":"item","numeric-id":3177774,"id":"Q3177774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117740$8D5230DC-5AFF-4AED-BA36-9EB49363FB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32d4b9804da70722a90c4334af51b103b37025eb","datavalue":{"value":{"entity-type":"item","numeric-id":360271,"id":"Q360271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117740$DD236E0B-2DF9-470A-8AD5-132D85426707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01b3da7f0e682790f883104c8f90d67c140eea","datavalue":{"value":{"entity-type":"item","numeric-id":3540245,"id":"Q3540245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117740$A8C7CD2C-4498-43B9-AE55-EF510C7A645E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ce78c36ae7ec0b1689e22a390c556a413418b06","datavalue":{"value":{"entity-type":"item","numeric-id":3588326,"id":"Q3588326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117740$3DCA49A0-119B-40BA-A5AD-ACBDCE49330F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117740$4F2A112F-A519-412C-8194-DF69F5079331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d639d539a34bd9f2eadace636bc10b6d7599ff3","datavalue":{"value":{"entity-type":"item","numeric-id":2426456,"id":"Q2426456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117740$D204DA10-5955-4C84-9554-E0E4CC6563D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f11d285db7cbc011053d9d985bf96b0c3958541","datavalue":{"value":{"entity-type":"item","numeric-id":661943,"id":"Q661943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117740$BB6598AD-1C3A-482F-BD29-F31D827BA153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2038d9318e291aaf9552a9eeca50679da0ed91aa","datavalue":{"value":{"entity-type":"item","numeric-id":5144922,"id":"Q5144922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117740$76029799-412D-4E97-80C5-ACC95B4161FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae09d67af6db517aef8675c7ef5296ee9e9753e","datavalue":{"value":{"entity-type":"item","numeric-id":1730031,"id":"Q1730031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117740$9BDFBD51-5D17-4E8E-B276-BBFB5CF7F8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64386744b30973e00cc1c0404fb780b06307040c","datavalue":{"value":{"entity-type":"item","numeric-id":2445394,"id":"Q2445394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117740$0944D923-E1F4-4928-84FD-2CED7202B1FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2117740","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2117740"}}}}}