{"entities":{"Q4632200":{"pageid":6661781,"ns":120,"title":"Item:Q4632200","lastrevid":90014117,"modified":"2026-06-04T18:52:14Z","type":"item","id":"Q4632200","labels":{"en":{"language":"en","value":"The complexity of finding (approximate sized) distance-\\(d\\) dominating set in tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7048097"}},"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":"Q4632200$B93B4A4E-D810-44B7-BE47-99A64A3240FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"880acea1b4eab3540cb3975047efe6445763b759","datavalue":{"value":{"text":"The Complexity of Finding (Approximate Sized) Distance-d Dominating Set in Tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4632200$6696FA5C-DABE-4293-A732-2656F2F23B5C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"305da6a8f25074bc17bda3e7e44a892a9ae3fec0","datavalue":{"value":"1494.68189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632200$9500F6FA-9DC2-441F-9F99-3DE332841860","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"497ff92b09ee00b9e7b4da0ea8716b77c0a15e47","datavalue":{"value":"10.1007/978-3-319-59605-1_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632200$FDA4548A-8A7E-475C-967D-F22EF66D028D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"45e47fcd32ed2641dc5c2dd27b6a94646f7d21a6","datavalue":{"value":{"entity-type":"item","numeric-id":265036,"id":"Q265036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632200$7D2CFB1C-0BB4-4F51-A4F1-A3C026435259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6e12c020522911abe37047420f93475e88bad59","datavalue":{"value":{"entity-type":"item","numeric-id":1791031,"id":"Q1791031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632200$E2D1316A-EC1D-434A-BB25-21FDDBA97699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632200$587B2FDA-059F-45CE-80EA-750820F4E429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"720004b68069075ff4a5355cc74c9a4c648f4b5b","datavalue":{"value":{"entity-type":"item","numeric-id":262262,"id":"Q262262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632200$822D4148-845A-4CCB-95E1-CB420940BC34","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"039449918372fd36372960c159b1f017e2991028","datavalue":{"value":{"entity-type":"item","numeric-id":3188827,"id":"Q3188827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632200$4D364912-1CC1-4793-8684-1F1D543D1113","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0368fcac4180a6b094041fe719d3c9855e55cde6","datavalue":{"value":{"time":"+2019-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4632200$599DC9E4-53B4-412B-B8AA-89D39B3378D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632200$157BEA34-E286-4DFF-94F2-71A78239DC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632200$6DC79A2D-7BAA-4BFE-AAFC-9B514FA283E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632200$086724AF-DA79-4927-9D24-4C6BE6542AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632200$CCDB8DE7-FD76-4E5A-ADE4-877FD798F70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632200$1F2412DD-FB92-4094-913E-212F1AB573A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632200$E100044F-53DF-4B12-8EF9-1959978A692B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ddf83c6e96050ea02cc95bf99f900b2893be161","datavalue":{"value":"7048097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632200$BF42CA3F-2B74-4B52-86E8-7246C69DB629","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632200$C2764925-E981-4E23-B232-FB16D4F50E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"930a97b4e86fcd2db9f7c52fa5a8302ad650e05e","datavalue":{"value":"king","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632200$7844303B-9827-467F-82F4-11FD6A04E453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16402886bb6647cfc122c2e461a1cbe2f2ddbbb0","datavalue":{"value":"d-cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632200$3CBAE9FD-D6F6-4DD7-B8FE-F24BD6D373B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632200$1A3635DB-D23C-432A-9939-88416A189686","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":"Q4632200$151056ED-DD01-4976-B352-8E668CAC3656","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"135a8286547ae6f77f482ebba9ed2c693f002043","datavalue":{"value":"https://doi.org/10.1007/978-3-319-59605-1_3","type":"string"},"datatype":"url"},"type":"statement","id":"Q4632200$E9AD90C6-4AC0-4866-9AA3-E9B667FECFFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26510c4022b9ccba3adea662518260e871aa0ae2","datavalue":{"value":"W2617667333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632200$7F3B0C73-C397-4A38-82FA-AEAE06C38653","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6b7f242d24937bbcdb000517db57a53a3e35f4c","datavalue":{"value":{"entity-type":"item","numeric-id":4575605,"id":"Q4575605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632200$A275E360-E1A8-4EF5-A982-83B970888E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632200$79A3D135-7A2E-45B7-B426-E22CFD07A675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57bab887a49b70ea86b0dda773c96cd236978b33","datavalue":{"value":{"entity-type":"item","numeric-id":4360138,"id":"Q4360138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632200$B5431FC4-37B8-4079-A69F-20ED1177F2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632200$22DA0110-28EE-43C7-8F9D-41F5CB68AF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e5d18e56b4f0344a936de2fb6e209ad03517acc","datavalue":{"value":{"entity-type":"item","numeric-id":4575661,"id":"Q4575661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632200$23C211EC-1E50-4FEA-B4DC-D5FA5672FD8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d96acd8e9a4a561a23dbc8189d19f05a00bfcf4","datavalue":{"value":{"entity-type":"item","numeric-id":5363764,"id":"Q5363764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632200$21D14908-3F46-4B02-99B9-5B0D2141DBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b82165dac35e59886e31f146fcc6efd34750c1ba","datavalue":{"value":{"entity-type":"item","numeric-id":5611651,"id":"Q5611651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632200$D5D6F82F-C2CD-4D99-9C7B-D76504D81BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3e9da34c82c366ccf729db1093ea98b834319eb","datavalue":{"value":{"entity-type":"item","numeric-id":2908541,"id":"Q2908541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632200$DDBB6205-E6AB-4D08-8CBE-DA741BA206D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b0743777970c0f53967cbadcebc8cfe25b514c","datavalue":{"value":{"entity-type":"item","numeric-id":4962173,"id":"Q4962173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632200$CB2031DD-964C-4E26-B663-095CA6610046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb18d2be464657863d6247fb3789f796097c1ba3","datavalue":{"value":{"entity-type":"item","numeric-id":1567627,"id":"Q1567627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632200$0E40461E-5621-472D-8058-EA843892E1E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"660a2fb6d6e604b7e9682fe686b930c6f89648aa","datavalue":{"value":{"entity-type":"item","numeric-id":4242660,"id":"Q4242660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632200$9A96DB07-13D8-4E63-ABAB-4911FB5C936F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6370b6f9413b59eb95bff40c0e97d85e873716c","datavalue":{"value":{"entity-type":"item","numeric-id":1004602,"id":"Q1004602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632200$A83A3BCD-55FB-4859-BBBC-AC5BAD6FB34B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb36ca9ba38f914f8a812b47a78709b0f809e4bf","datavalue":{"value":{"entity-type":"item","numeric-id":1113678,"id":"Q1113678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632200$B49EA8AE-D2C1-4149-BA2F-6C2C09823982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4352b8b2a1f08a39b878b0b4f0b435e884f3b60","datavalue":{"value":{"entity-type":"item","numeric-id":5585195,"id":"Q5585195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632200$A7F7A229-30F0-4054-80E9-340BB7F8D11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e068568af19d27f58f296a8ac724e6b2846918","datavalue":{"value":{"entity-type":"item","numeric-id":1816725,"id":"Q1816725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632200$FD14FABF-FC9B-41EF-ABAB-EA127B724189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6321fa30297c21af73ac1e372ee62ffde61028ea","datavalue":{"value":{"entity-type":"item","numeric-id":4429682,"id":"Q4429682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632200$5CA1825C-7FDB-4E6A-910C-312B58978A70","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"515193beb05f0fa63578935f26e599c7bd34b9e4","datavalue":{"value":{"entity-type":"item","numeric-id":2081490,"id":"Q2081490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35ab59b62cf370452ec8e92a1a2e48fa37aba82d","datavalue":{"value":{"amount":"+0.8832228779792786","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":"Q4632200$373E28DD-2194-4BB4-A8D1-EA394E3A670A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcd2683f4ec0183df01ecf3f5cf4c393bf799ba0","datavalue":{"value":{"entity-type":"item","numeric-id":1113678,"id":"Q1113678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1db0245534e4ee57801584244b61e0909617c36e","datavalue":{"value":{"amount":"+0.7711456418037415","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":"Q4632200$D92D19AF-2B1B-4E58-8B06-ACA0207C0144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40893e765cf44b6fbf5fb20504a11ae75dd822f1","datavalue":{"value":{"entity-type":"item","numeric-id":640421,"id":"Q640421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec8c1f13d47244555a04b6570c1b03b1a90bef74","datavalue":{"value":{"amount":"+0.7648791074752808","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":"Q4632200$72BB775E-33C5-4E31-B4A8-7B539B939525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1564d517cf85b455f5537d06f75286d67a91a6dd","datavalue":{"value":{"entity-type":"item","numeric-id":846367,"id":"Q846367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ab2ea8d3ae73fb9a3232f51419feae7b4236bc6","datavalue":{"value":{"amount":"+0.7614731788635254","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":"Q4632200$C19F6F0F-78AC-47A2-A1B2-9F47C0487B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c222af4295b84ad2084e64ae3709e5944c70cb27","datavalue":{"value":{"entity-type":"item","numeric-id":2490838,"id":"Q2490838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18f35f75d9822cc310f53451850d54dd6a5a30ec","datavalue":{"value":{"amount":"+0.761409342288971","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":"Q4632200$B5E388B1-1B47-449B-A71C-8543291B629F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of finding (approximate sized) distance-\\(d\\) dominating set in tournaments","badges":[]}}}}}