{"entities":{"Q4987460":{"pageid":7017037,"ns":120,"title":"Item:Q4987460","lastrevid":58377126,"modified":"2026-04-04T23:08:46Z","type":"item","id":"Q4987460","labels":{"en":{"language":"en","value":"Enumerating minimal dominating sets in \\(K_t\\)-free graphs and variants"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7342482"}},"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":"Q4987460$576F40DA-50F2-4CA6-A1FA-84E65C9CE91F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"450f1cee5719758e7da0c196e88d934b4015776e","datavalue":{"value":{"text":"Enumerating Minimal Dominating Sets in Kt-free Graphs and Variants","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4987460$95548AE3-E4B8-4D94-9438-CECA41F8817B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e616ab23dc8ba85b31b808542b4457dbc4607098","datavalue":{"value":"1484.68153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987460$15D454F7-D0B4-4C7F-853C-C09BF8BDC9FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96038ca48417687b8583d2cfa969bf788917e885","datavalue":{"value":"10.1145/3386686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987460$AE3D9A9C-C3CF-461D-B0BE-08D5A504421A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8eb893f819332112e861a74fd4234b6294c868f5","datavalue":{"value":{"entity-type":"item","numeric-id":306249,"id":"Q306249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987460$C2EBDAA3-0528-4135-A47C-DDD1D9EB4CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc62afd685bf102abedbb40f59ef20f48a65705d","datavalue":{"value":{"entity-type":"item","numeric-id":2011656,"id":"Q2011656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987460$AC2A5D5A-9F76-4841-8E15-8D3E366A64B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71d5353733bf428859a06fce541c6f739a6abd71","datavalue":{"value":{"entity-type":"item","numeric-id":683755,"id":"Q683755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987460$47762D37-E7E0-417C-AE80-A70060EC4EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987460$41CC1A3A-694E-4234-B922-1833CACE5662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"001bf7e8cd12734854d271c49ff106c597b12f4e","datavalue":{"value":{"entity-type":"item","numeric-id":284714,"id":"Q284714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987460$D555917E-DB50-49BD-95C5-F509A6478C22","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987460$D1523C96-6EDC-4AE5-8812-9528C93261A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"960dc4bf51b8f5076beb0d650fe9e65aae11ca84","datavalue":{"value":{"time":"+2021-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4987460$8706EBEA-9CEE-4F20-A0C4-86E3D5A0E75E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8df992605317ea6d96920d4b67264040c65776b4","datavalue":{"value":"https://arxiv.org/abs/1810.00789","type":"string"},"datatype":"url"},"type":"statement","id":"Q4987460$E931C92C-49D4-4121-A67E-1A2042AD1216","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987460$842D16F7-0AE2-448D-9657-AF91842A0E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987460$4BBE4794-0167-4CE2-8383-F663769BE8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987460$A5715ECA-2361-43E5-B3DE-9B82B13E8F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987460$E09ACA91-ED31-4FAC-B593-4AE2D41D2C37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d17f6380a0904cd91ebf9b727944d55aacf1cf5","datavalue":{"value":"7342482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987460$203AD35B-FD83-4C8D-A5DC-507D00F5CF93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b80b5efc9d848255dc85cc908c0b1d9ac75513af","datavalue":{"value":"algorithmic enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987460$182D7FC2-ACDA-44B7-BC46-E6EA6C7FD989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f8854b5e4a0017c2e603242cf5eca1a042ef5e8","datavalue":{"value":"forbidden induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987460$07DA5B94-DCD8-4086-B254-393CF2E226C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56bff6d7544e9160e2b7be9870600f0aaefb474d","datavalue":{"value":"minimal dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987460$7C900988-CB73-4484-86E1-6799A670265D","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":"Q4987460$D19BAA55-349B-4283-BC42-18297B7D1BF2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ae61eaddb338711408a8ad44dcb5c78bdbb2ec0","datavalue":{"value":"W3033151368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987460$F79B9A9B-FB18-46C0-A951-90F30B7FA9A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c0078da442385e645566af676139f05f04e006e","datavalue":{"value":{"entity-type":"item","numeric-id":5246092,"id":"Q5246092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baffcf94362d7bfb4be0c6ab8360b774a603a024","datavalue":{"value":{"amount":"+0.8492767214775085","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":"Q4987460$0C0E4018-E13C-4440-89C7-18D1CC14D367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e78f401a54dc47bce84ed2c101d2aadfee5ccab5","datavalue":{"value":{"entity-type":"item","numeric-id":2988832,"id":"Q2988832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"091d8fad5483aa0a08e19a0bafbb52c8467c66ce","datavalue":{"value":{"amount":"+0.8434563279151917","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":"Q4987460$3F2B1B3E-EF07-4280-A943-D51F2A659BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97b7adcecc74726d87625421ecbc7b0812c0540e","datavalue":{"value":{"entity-type":"item","numeric-id":896653,"id":"Q896653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36aa3da917b44e21c7890088311432423ae0c287","datavalue":{"value":{"amount":"+0.8259385824203491","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":"Q4987460$581DD73F-AE16-4CB2-B9B9-0003B7781060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4754191ccd2c4604570ba36ab832845a52fce155","datavalue":{"value":{"entity-type":"item","numeric-id":1983139,"id":"Q1983139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb81bb417b6c3f79141d72bf7f6670bdb4cd6e43","datavalue":{"value":{"amount":"+0.8178701996803284","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":"Q4987460$1067E70A-C505-474D-97D2-A41A0761399B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1f25d58aa112ee06c6b5ad7b5d5a7a32aed83d1","datavalue":{"value":{"entity-type":"item","numeric-id":3088292,"id":"Q3088292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50b3e549c755f384cfecf1e52f4ad358ee677649","datavalue":{"value":{"amount":"+0.8177425861358643","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":"Q4987460$70753F5A-48B5-497A-9012-8247797ADF99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4987460","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4987460"}}}}}