{"entities":{"Q1003475":{"pageid":1005323,"ns":120,"title":"Item:Q1003475","lastrevid":75909732,"modified":"2026-04-21T13:09:10Z","type":"item","id":"Q1003475","labels":{"en":{"language":"en","value":"Efficiency in exponential time for domination-type problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5522969"}},"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":"Q1003475$9E2B54FF-7CCC-4C03-B67E-98AD2A883AA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a159b1dd2ac4464b5b80098b6f0283f44f3d512","datavalue":{"value":{"text":"Efficiency in exponential time for domination-type problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1003475$D53D8895-0059-437E-9A18-ED8A1BEABD10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f0fc1a664776b4234339ee225522a34f17f4a75","datavalue":{"value":"1156.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003475$D6D740C5-DEF5-4224-88C2-5EC72DF324B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b09124aade2f9a2d1dad9d1d88ddbbb2bdabd00","datavalue":{"value":{"entity-type":"item","numeric-id":228794,"id":"Q228794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003475$2BB79F76-6FDF-46DA-BAF9-74176100A050","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003475$705ECF8C-9D0B-45B0-8B19-3E523BDF927C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3434863a4c3842a9ef45eb54b7cfeda15cdee482","datavalue":{"value":{"time":"+2009-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1003475$6FBC3EAA-0374-4A04-9D58-09040D4BA5B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003475$A1E7A6DD-047B-49A9-AE12-7BF65733894B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003475$72FB6333-C6A9-4D3E-8516-1B3B48D2196E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4bd6566a5e7a01b3b7d5ad138dba1b511587403","datavalue":{"value":"5522969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003475$A976D139-C5D7-4AA2-9569-B1C078577787","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003475$D16C68C5-34EB-45BC-8970-BE8CA1D17C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003475$D5C6D097-5462-416B-A697-7B556894672C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56cf8787d16debb33abf251653ce834fd6896bfa","datavalue":{"value":"matching technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003475$2152B928-F902-4519-BA70-F49DF57140A1","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":"Q1003475$2492F3E2-A594-4E2B-982E-FEC5367C0964","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79a4d8a1a90871b444ccd0e0f1ab8099933454db","datavalue":{"value":"https://doi.org/10.1016/j.dam.2008.05.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q1003475$EA1E451D-3B83-42E4-84C5-616D419B9CAE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b75e0042672f28cab509fb66508c3e02c76ac02e","datavalue":{"value":"W1993301031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003475$8A96AA22-9CD5-4305-A3BC-77A7FA16DB24","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6cc33388603dbd524439db42cc2b113385b0bc","datavalue":{"value":{"entity-type":"item","numeric-id":4711895,"id":"Q4711895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003475$B3ADDCEF-2057-4E4F-B65C-16627AC434C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9def93e53fb3feef548c3ae3fd501653db2066ef","datavalue":{"value":{"entity-type":"item","numeric-id":4944990,"id":"Q4944990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003475$415C3DF1-E055-4A90-B54D-E5F55CB2946D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330b997c17703495ccf43a5a7729feaed3bcf3b3","datavalue":{"value":{"entity-type":"item","numeric-id":5890331,"id":"Q5890331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003475$D02F5E31-C9F5-423F-8E88-F9D636F1E401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003475$8EF68B0A-161D-4775-8AAB-BCFC4DD03F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d4bd16b8f988e4232f1989a0f22132674569ade","datavalue":{"value":{"entity-type":"item","numeric-id":1079363,"id":"Q1079363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003475$80E2503A-0A4D-48BB-8C79-B6D38A010907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"986e9fa3433be65eab7505c21ef0cb04d476ce91","datavalue":{"value":{"entity-type":"item","numeric-id":4778579,"id":"Q4778579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003475$131CE9C7-84BF-4CE3-BCCE-58D414CDCA4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57f20137b41c88018c6fc1cacd0b6447540de6c8","datavalue":{"value":{"entity-type":"item","numeric-id":2768314,"id":"Q2768314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003475$4B231CC6-FE78-4E3A-95B0-E09AB145FC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"627a88bc53285a1303c782f2a39038db514a6f34","datavalue":{"value":{"entity-type":"item","numeric-id":4417671,"id":"Q4417671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003475$E170FE30-9874-4073-AA0B-EECBC6218058","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":"Q1003475$CF3FECC0-0CCD-4CD2-AB0C-A3DBC8D82321","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":"Q1003475$27B3526F-2FD4-4C97-B373-615D687766C4","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":"Q1003475$C775C60B-D7DB-4C1C-8A7E-A704D19CCDB7","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":"Q1003475$A1852F3F-52B9-4C58-B0F0-DDDE4B24A548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003475$450499E1-4B91-4E90-9AA1-44594F5E9F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e99241b4b615d193a50e0b859831e89601d1c0d","datavalue":{"value":{"entity-type":"item","numeric-id":4252414,"id":"Q4252414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003475$4977B3F7-3BB4-49F1-9FC1-26658CAAD698","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":"Q1003475$5F5BD24A-C7DB-4608-8DDB-8FAF55D23F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"195e83fb4d4a46149aacd653a9b9041c4175caa8","datavalue":{"value":{"entity-type":"item","numeric-id":3490039,"id":"Q3490039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003475$CCEDC088-5E93-4C8F-AB4E-5A3CCE43F628","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":"Q1003475$BE9EE3A6-8635-4D14-BCCF-4D0C3FC6C035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05b75afef9d4632ad44cf8a7c2aa003fb3a6e540","datavalue":{"value":{"entity-type":"item","numeric-id":1607033,"id":"Q1607033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003475$33ACC3F1-183B-45FD-8FB4-DC9D7C8DAA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"402db5507dedffef5c7e618fb72c652f28535d49","datavalue":{"value":{"entity-type":"item","numeric-id":4108373,"id":"Q4108373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003475$80264219-1ED3-4696-BE8D-A3247FB02816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"961551c5665512b67a21d966b3640e6a34d12524","datavalue":{"value":{"entity-type":"item","numeric-id":1889838,"id":"Q1889838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003475$BB6827CF-953F-435B-A125-2AD95412547D","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":"Q1003475$9428064A-FAEF-4F4B-AA95-35C07B3E544A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87354f16dd83f96953e92bced8c87a10306ac58","datavalue":{"value":{"entity-type":"item","numeric-id":4715272,"id":"Q4715272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003475$BA2E3106-5742-42C7-8B1E-7287F397D4B8","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":"Q1003475$C2F85D11-C864-4B96-8D12-2A12D630938A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ee6a28b46f54d2dc19a20b2587c7b76654c826f","datavalue":{"value":{"entity-type":"item","numeric-id":4882469,"id":"Q4882469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003475$0CABEFBE-2479-4268-ACFC-E872EA1C48EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40cbd364246837cca1f46b9b232da08f2ebb898","datavalue":{"value":{"entity-type":"item","numeric-id":5509541,"id":"Q5509541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003475$FB75CD04-0EFE-439E-86D7-AC133C8C8C93","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":"Q1003475$58EE37BF-AC5A-4529-B381-0B78644BEC6F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1322b736a33764e2d1d340e85d614f9687102324","datavalue":{"value":"10.1016/J.DAM.2008.05.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003475$5BCD0073-81ED-4C7D-B4C9-C2E0400A807D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae4fd6c0ef705f2d49654229e19eb75546b9abda","datavalue":{"value":{"entity-type":"item","numeric-id":5710806,"id":"Q5710806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8788053881a719456903f36efe622849eddabaf0","datavalue":{"value":{"amount":"+0.8445870876312256","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":"Q1003475$270BB9FE-EFF9-411B-BE1C-65CA9D148DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89fcd46188c0d93dfe487c8f294066625fc96731","datavalue":{"value":{"entity-type":"item","numeric-id":1945174,"id":"Q1945174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c4418f4bc95942671a0b9ce99c8de257c7932c0","datavalue":{"value":{"amount":"+0.8330000638961792","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":"Q1003475$7C2D2987-2642-435C-8C2D-B251F3E83BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33e48df835c27a11254b6440252e75b3c2778bcf","datavalue":{"value":{"entity-type":"item","numeric-id":5757876,"id":"Q5757876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e67088bb7652ae1b733cc2999b8f1da3f8e161fb","datavalue":{"value":{"amount":"+0.8273643851280212","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":"Q1003475$57AFECFE-BCF8-401B-AFE7-1A5A3F31ABFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9b23da65eb2b274899e60f01009e36bdff36993","datavalue":{"value":{"entity-type":"item","numeric-id":3503591,"id":"Q3503591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d65369e0c7547124a87e6569ba2751e692e20ea2","datavalue":{"value":{"amount":"+0.8191668391227722","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":"Q1003475$FBAD3CB5-3DA2-484D-ACF5-AF02F78092AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecc45a97a92c94f1828b9cd0f5924a4404ffc440","datavalue":{"value":{"entity-type":"item","numeric-id":6486931,"id":"Q6486931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ac2bad02566192c31c137eb591de72c944ee747","datavalue":{"value":{"amount":"+0.818615198135376","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":"Q1003475$ACA365CD-3B9D-45B6-874E-E12233D97055","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficiency in exponential time for domination-type problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficiency_in_exponential_time_for_domination-type_problems"}}}}}