{"entities":{"Q6611042":{"pageid":14222199,"ns":120,"title":"Item:Q6611042","lastrevid":55757158,"modified":"2026-02-17T22:16:05Z","type":"item","id":"Q6611042","labels":{"en":{"language":"en","value":"A probabilistic algorithm for bounding the total restrained domination number of a \\(K_{1 , \\ell}\\) -free graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7919045"}},"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":"Q6611042$8DC0CBFE-56B5-45AC-A7DB-F0A42EE52BF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d402df90def6f6dbcf60ed1c73bac74106e39b8e","datavalue":{"value":{"text":"A probabilistic algorithm for bounding the total restrained domination number of a \\(K_{1 , \\ell}\\) -free graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6611042$6F40D178-371D-4AA3-AC3B-F28364D4932B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c52b9e8bc95f57af1c98c3e556b8b4a38d2052c","datavalue":{"value":"1547.05224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6611042$93D62E1E-68E2-475C-A44D-244B8BD78676","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9f2b9763797a3fc5788de97a325b79e4295153d","datavalue":{"value":{"entity-type":"item","numeric-id":247800,"id":"Q247800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611042$EE1A4FCF-04D9-43C3-A27F-5584F1D0ECDD","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":"Q6611042$ED665C7D-4488-412C-BD2F-08B19D69E866","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fe21b0ff846d48f00966a7ce64f69edd00e6c2e","datavalue":{"value":{"time":"+2024-09-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":"Q6611042$1AD56099-5B2B-4007-A0EF-FFB491D4D195","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6611042$238F0FBA-EB7B-4654-9F97-F183E1EE871C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd3bc357f5683d875af47fdcb45a6e62aac7a5ae","datavalue":{"value":"7919045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6611042$32CB7A4F-C145-42DB-B33B-79973CC8769A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6611042$001E1645-2896-40AF-A5A5-B6570EDE91E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b39fbad677b30a80cb62c75a3ea6f2e81b90542c","datavalue":{"value":"total restrained domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6611042$B1E412D7-366A-4C28-B1A8-39A7C5B2887E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q6611042$904AE925-31EA-48FF-9C8D-15F35222E2A1","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":"Q6611042$15966BD3-A76B-48E2-883A-F3B18E8FBC68","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f1abb00be5f39872fb67b2178893201776ea8c6","datavalue":{"value":{"entity-type":"item","numeric-id":3065457,"id":"Q3065457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611042$2C7C22C7-78E7-40B4-8B0B-F02DB951D90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a81560d52f49a72658354120f00b5cc196d05c87","datavalue":{"value":{"entity-type":"item","numeric-id":2461210,"id":"Q2461210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611042$35DD3D65-65BA-4629-85D2-D724A9749CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e31fc493107f3641a577815038e7714d78f40ccf","datavalue":{"value":{"entity-type":"item","numeric-id":1969775,"id":"Q1969775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611042$D90365C9-290B-4864-A04A-63CB635C691B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25f324dd7e659927a999ddb503b9028221bb5a35","datavalue":{"value":{"entity-type":"item","numeric-id":604651,"id":"Q604651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611042$D3F32A23-080A-437B-BE70-3E34F8911920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db274c4d0e7f44c2d150069c5dd4ec25e466ac5f","datavalue":{"value":{"entity-type":"item","numeric-id":2469984,"id":"Q2469984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611042$E46FCAF0-0E58-44BB-8688-1E2437358F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3d3cfd338427a2af93d3a634b5822e086fe0203","datavalue":{"value":{"entity-type":"item","numeric-id":3384608,"id":"Q3384608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611042$A582292E-C43F-40CF-A1AF-9A539202D901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37c6504c9f32d974b1fddd25c5330dabcaf42341","datavalue":{"value":{"entity-type":"item","numeric-id":5137150,"id":"Q5137150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611042$DBB55039-C9DB-4E0F-B2B3-EEC87049FE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e79770465715978baf6fb75ab9c127389a1a3707","datavalue":{"value":{"entity-type":"item","numeric-id":5094374,"id":"Q5094374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611042$AACA46D5-3AB4-4BB3-8918-FC8E8547048B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37b31f5dc19a81e8f5a4526fa27a8435e6d2637a","datavalue":{"value":{"entity-type":"item","numeric-id":952652,"id":"Q952652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611042$AB488DCC-CC7D-4512-B7CC-A6A2C69BA7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"360554429975d06647016089a422183acc8761eb","datavalue":{"value":{"entity-type":"item","numeric-id":2509706,"id":"Q2509706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611042$D8CC0443-2DD8-40B2-8F10-0860F8865CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d6a8aed033adf8c47dc6e1ec5b461a5445691b","datavalue":{"value":{"entity-type":"item","numeric-id":4912481,"id":"Q4912481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611042$B0D1B7E7-7A0D-410C-AE24-E7651526B235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d52424aa29667d759760fcae047edf5d72fbfd84","datavalue":{"value":{"entity-type":"item","numeric-id":411852,"id":"Q411852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611042$B7EB96A5-8A4C-4B96-95F4-5861432FDCA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bb6590136306c9260807d62c28411a535cded1d","datavalue":{"value":{"entity-type":"item","numeric-id":1732113,"id":"Q1732113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611042$41222458-57EC-4B5F-91B5-6C96FB8D7810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606a9799e9c2cb6c868537683690659f98912300","datavalue":{"value":{"entity-type":"item","numeric-id":4377448,"id":"Q4377448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611042$22712E6A-16C6-4830-A93C-50F226045DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36b8a3833134697db1f77f6b5bfa453d161e1cdd","datavalue":{"value":{"entity-type":"item","numeric-id":5146715,"id":"Q5146715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611042$6831DFEE-0CE7-4F2E-866A-5624A26C6F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a4fc514a342f89182ff321945342906838f81d8","datavalue":{"value":{"entity-type":"item","numeric-id":3366723,"id":"Q3366723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611042$A21B94F7-E0FC-4903-9178-9928F1266B99","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd9a46ca0c947e50a739a776db734ac61c1ede3a","datavalue":{"value":"10.1016/J.DAM.2024.07.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6611042$5CDD4072-2513-4E39-8A56-69EBB6E67CDD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fed75f21a31ecdab6b43b0950f5c883cb874a1f2","datavalue":{"value":{"entity-type":"item","numeric-id":3509584,"id":"Q3509584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5705974fe23a1ebd34bdd8798c4d7fdc0e24e26b","datavalue":{"value":{"amount":"+0.885259747505188","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":"Q6611042$D3923835-2154-4DAA-ABDD-A8F35594EB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e741c72e970a2222a5f6098a1a60f94554881eab","datavalue":{"value":{"entity-type":"item","numeric-id":604651,"id":"Q604651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34e0c5bcd8c2c81fb77b92b5828bc9098c638a1e","datavalue":{"value":{"amount":"+0.8831046223640442","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":"Q6611042$CF5B010E-3B1E-4203-BD04-36022A937803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e247da2d0f65de724943d11f03fec05fea8bfba","datavalue":{"value":{"entity-type":"item","numeric-id":3412131,"id":"Q3412131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0494e5c1935d9bb02f7cb4c4204c0cd6df820538","datavalue":{"value":{"amount":"+0.8769339919090271","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":"Q6611042$5AF95D75-A60F-4608-9DD7-00781FF14612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"744975a637a8394f31dc54327755a1b39b26b20d","datavalue":{"value":{"entity-type":"item","numeric-id":367057,"id":"Q367057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b1a9dde633a32f4c3c177ee1c15bc5d951fc84b","datavalue":{"value":{"amount":"+0.876154363155365","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":"Q6611042$D89FCEEC-27D8-4CC0-982D-BC0CB4A268EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"545a99067a9f4ae12deef965da2aa1377b315d1c","datavalue":{"value":{"entity-type":"item","numeric-id":662204,"id":"Q662204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9178e8a919d1d7ffb2ff42823f8da55ea57b5f5","datavalue":{"value":{"amount":"+0.8603870868682861","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":"Q6611042$6D744505-A58E-49DD-AE2C-BE43DA73BFC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6611042","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6611042"}}}}}