{"entities":{"Q2136269":{"pageid":2147012,"ns":120,"title":"Item:Q2136269","lastrevid":55408423,"modified":"2026-02-17T15:48:22Z","type":"item","id":"Q2136269","labels":{"en":{"language":"en","value":"Algorithmic results in secure total dominating sets on graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7524427"}},"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":"Q2136269$5854D66F-1E62-4AA4-8D2C-FE020F959610","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f5255136886c58b5295047003a9f91d0101a625","datavalue":{"value":{"text":"Algorithmic results in secure total dominating sets on graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2136269$8D288882-F774-4002-BE8F-12B8FDB6B931","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44991811c2e2467c2035bdce224adb5066686a62","datavalue":{"value":{"entity-type":"item","numeric-id":265717,"id":"Q265717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136269$A2538584-F966-48D8-BCCC-71BF69E1177E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136269$50B80022-4D1F-4875-A89D-8A269DCDE028","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ef1a5dc3ffed41523f6fac98834a12dab2a5b9b","datavalue":{"value":{"time":"+2022-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2136269$3864B236-C75C-4CFF-B569-B6162922BD30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2136269$5053687F-0577-4D53-B9A8-D387EBF688AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f108f7938b79079ec49e39cd686f4d99c6890f3","datavalue":{"value":"7524427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2136269$72CFD887-FFFA-4ED5-B042-36DAF0230D78","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"831d84e55e864cc311e875ce4160dda9b530afa6","datavalue":{"value":"secure total dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2136269$36B32F3F-78D5-4677-9A67-D48E65DC6AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2136269$653E9F80-FDE2-421E-A5C4-A2FA75522445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2136269$D2C07B3E-A74E-4198-9AC0-75713D792520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72ed2c408b3229e22067f101036489dcb609e41c","datavalue":{"value":"APX-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2136269$8D7D467D-9340-47CD-AD8C-9BEC4F9D9FAF","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":"Q2136269$90560ACF-B5D1-44E9-9AD8-F4E430CA39C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a76d24883178fee4b6b6a0c5e6f38b45bab6af6","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.03.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q2136269$0EDE5D14-C00F-4D79-9C45-0B7553B88C11","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66825decef18cc5cf3a914597f8dc0e27a424543","datavalue":{"value":"W4221042980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2136269$2A4F74A0-0E12-4D94-B230-702868FFE2A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136269$59348F3C-670E-4EBE-B3FF-7A78763D41DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4eafc32473b88850b8926a2ed93bfcd436385c8","datavalue":{"value":{"entity-type":"item","numeric-id":5503336,"id":"Q5503336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136269$C967CF0E-C61B-4673-92F0-7463F7B82866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0294cde0134c9878e57ff4105f8f2682b03868","datavalue":{"value":{"entity-type":"item","numeric-id":958303,"id":"Q958303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136269$62509543-4181-4D8A-A3FD-D10900B3A905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fbb2ced497ca7f029a6a40ed44d4b2408bc8ec","datavalue":{"value":{"entity-type":"item","numeric-id":5461685,"id":"Q5461685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136269$0442D16C-ED7D-4FAB-A370-2424C065A3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a40559afff33332d7250f8d0e9fbad1ae99e66","datavalue":{"value":{"entity-type":"item","numeric-id":1786876,"id":"Q1786876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136269$DE04DDEE-17E9-42CB-8868-4F3BE2C15588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c63972873ac77b7dc8aecf7d0be67d90581bd60","datavalue":{"value":{"entity-type":"item","numeric-id":3097062,"id":"Q3097062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136269$5B4126FC-B79F-4F66-8F8E-8461D8538471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"833e9102b01875a0dbef5748873f387b58bf3219","datavalue":{"value":{"entity-type":"item","numeric-id":4956172,"id":"Q4956172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136269$AEA79400-51EC-43E4-BC08-553150A85E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef59647203c58ee1f83043f928eba109372c62e9","datavalue":{"value":{"entity-type":"item","numeric-id":1209148,"id":"Q1209148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136269$4B928767-5B93-44D9-9CC0-B7707C6E9095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb6c5f43480cc435d1c17bb424e7da6db515371f","datavalue":{"value":{"entity-type":"item","numeric-id":3606454,"id":"Q3606454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136269$186510F7-BB80-43A0-9BA1-7D73C2454D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136269$A42A17E0-C72C-4B00-A3D4-9A3F4D0C4A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7032ae7eb94b906bf42fabf9826fdfc1ffac077","datavalue":{"value":{"entity-type":"item","numeric-id":1708386,"id":"Q1708386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136269$B0C9EC1D-420C-4A88-9FA1-F118F9EB12C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a542bb8e56055b532914b32d4b44ff94d41cb4f8","datavalue":{"value":"10.1016/J.TCS.2022.03.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2136269$977E4C51-557C-475C-888C-ECD2DA2748C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3047b2fcc59c35f0677f5a8ac017eb4d1dd7a320","datavalue":{"value":{"entity-type":"item","numeric-id":1786876,"id":"Q1786876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b33fc7c1a34026d6e49296ccd9080c175397b8e4","datavalue":{"value":{"amount":"+0.9256344437599182","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":"Q2136269$A3DABD7A-0735-4F46-BC59-53099662CB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"806ad635366b5cde58553e4a933f253204636f31","datavalue":{"value":{"entity-type":"item","numeric-id":4956172,"id":"Q4956172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b74a2c7e5a5480b7cce626e521a699eeb63c941","datavalue":{"value":{"amount":"+0.898543119430542","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":"Q2136269$82B4F9B5-0413-417C-8EF4-675BA2380528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33deac086c1babc7516a11989da92f73e92f91b5","datavalue":{"value":{"entity-type":"item","numeric-id":1708386,"id":"Q1708386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00ef5dec2a5e741caa85556ecbbb4daae3801fc6","datavalue":{"value":{"amount":"+0.8865429759025574","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":"Q2136269$ACCD2E76-A16F-4FE1-89C4-9448F71BDE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1467a8094f5eb53179632bd8d7e0605749370a80","datavalue":{"value":{"entity-type":"item","numeric-id":2348710,"id":"Q2348710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c28d36f1a1945144ec11fe796c21a11278041923","datavalue":{"value":{"amount":"+0.8807192444801331","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":"Q2136269$CE4D5446-4413-4F1E-BBAC-A8F79F875D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f441afaa90e0551a394a3bc401886c46f68da210","datavalue":{"value":{"entity-type":"item","numeric-id":3606454,"id":"Q3606454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"481f8a8f4c1c0c74bbf61d7582b59e7910cc3dff","datavalue":{"value":{"amount":"+0.8749192953109741","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":"Q2136269$2D4F85EB-4F36-4D42-9E48-6EA58346AE85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2136269","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2136269"}}}}}