{"entities":{"Q6181337":{"pageid":13316225,"ns":120,"title":"Item:Q6181337","lastrevid":55557535,"modified":"2026-02-17T18:46:46Z","type":"item","id":"Q6181337","labels":{"en":{"language":"en","value":"Algorithmic and complexity aspects of problems related to total restrained domination for graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7792561"}},"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":"Q6181337$D74A614D-9DCB-4E23-9AF4-169B9FD020A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d60a8127bcdb6374a1d6141a371b997441b60210","datavalue":{"value":{"text":"Algorithmic and complexity aspects of problems related to total restrained domination for graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6181337$9057810E-9ECB-4224-AEBF-A9C10FF610E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b37b4c49b22e939507d70dda167d68de7cd3e433","datavalue":{"value":{"entity-type":"item","numeric-id":6042110,"id":"Q6042110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181337$74F79825-212B-4815-8BBD-26751E740BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffd6cad62ecc8c886ec76099b508d1bd6174abdf","datavalue":{"value":{"entity-type":"item","numeric-id":1639845,"id":"Q1639845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181337$008BC000-AA95-4468-B407-16D92413B7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e22c0e055d4f5ad431ba843fedf613e5e316f05a","datavalue":{"value":{"entity-type":"item","numeric-id":328726,"id":"Q328726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181337$3C380196-F5E5-456E-BB12-C40218EAF1E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181337$D792ADB3-6AA4-47EA-8052-235627A8D154","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40e8704979613c47e3de3bebd9f9557e68573b04","datavalue":{"value":{"time":"+2024-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6181337$87A87ECE-FF6F-4559-A27F-769EA0A1ACDB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6181337$337F1906-078E-4B38-97BE-493897CBCF83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c7496aa90c89ffc2376e2acdb5253f7823f1f43","datavalue":{"value":"7792561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6181337$AE436FE9-3764-4A8E-9F26-A7D5984C60AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b422d1e5223f74fb23656fa5b8d8c136f465fd2","datavalue":{"value":"total domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6181337$6053659E-4502-459C-AD80-68E973B0046D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"794864cf450655a1b89406b52b431e45f6400b43","datavalue":{"value":"restrained domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6181337$13DD256D-C60A-431A-9295-CB9F2175FED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6546d8023c30c1aacc9f5a7d8b674b9c4cea7e6f","datavalue":{"value":"total restrained domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6181337$03097446-246C-489C-9F32-7ED69F66FA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q6181337$EE0FDB62-5A88-43B6-AB6A-9836EED5C2F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72ed2c408b3229e22067f101036489dcb609e41c","datavalue":{"value":"APX-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q6181337$FD15D387-F02C-4B28-9609-5FD2DD2E370C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49464e2d7be3b5ec6afa9a7b997ccf87f3adaab","datavalue":{"value":"linear algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6181337$EF4D98DD-8790-401C-A289-D42FD8D96BBD","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":"Q6181337$52A60B69-DA42-4655-A308-073D07C32515","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30e85f61b27354a0f7764ac897aecf3c9e9b2337","datavalue":{"value":"https://doi.org/10.1007/s10878-023-01090-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q6181337$FECAFF0C-EF78-49F9-A749-502430CBE0E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c4973741bfb58f4cba6971748d4710425b66350","datavalue":{"value":"W4388775460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6181337$71256622-95F3-4587-BDE7-54D02E346A2A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a34a898402b555c09b2fffdc9cd8f45106218ee9","datavalue":{"value":{"entity-type":"item","numeric-id":4649838,"id":"Q4649838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181337$8A533F81-3CF9-49B6-AA31-88CDFB2CD93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"968c604103c2cadb096a0ce03675b70e5364cb09","datavalue":{"value":{"entity-type":"item","numeric-id":442103,"id":"Q442103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181337$24CFB3B7-2379-4495-B7CF-6547A6CD26AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b585dcdf59f4fe85026177ef1a61272465233d40","datavalue":{"value":{"entity-type":"item","numeric-id":3892276,"id":"Q3892276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181337$FCFC40D5-64F8-44F1-8849-1534B37ADC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181337$F34EE0F2-6748-4D3F-9AFF-C19108EA2823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea77554b003e182633a9089c18c6f7202c5798e1","datavalue":{"value":{"entity-type":"item","numeric-id":1301655,"id":"Q1301655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181337$D3A38001-72D5-4A23-8DC8-94CBA66D955C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"875d56740c1307f96b7266572b5b4654524af249","datavalue":{"value":{"entity-type":"item","numeric-id":1201288,"id":"Q1201288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181337$C200461F-DADB-48C2-8ADD-59FAA863DD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181337$C5310171-909A-484A-9E2B-D3B6A999236A","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":"Q6181337$11EE41DF-6F4F-4179-A12F-440B5005E8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4b0936b48515fd7e04e65b32676a6651acec88","datavalue":{"value":{"entity-type":"item","numeric-id":998491,"id":"Q998491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181337$DB0C118F-4CF3-4E7C-8C90-DFEDB683913F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181337$8664D1D0-0E5C-494A-B1B1-6FF73C79656A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181337$EF72A9CC-5DB0-4384-A7EA-3F0C9DF9B05E","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":"Q6181337$4A4FED65-80CB-4E98-9878-E7D21572334E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6f48016104df1992910800e8df7fcd2533df48","datavalue":{"value":{"entity-type":"item","numeric-id":1336626,"id":"Q1336626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181337$43A1E814-0718-45C8-A366-A83D6F08B6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ba1d687a45ea9b6660e43c3eb9d43b1d106ece","datavalue":{"value":{"entity-type":"item","numeric-id":3696538,"id":"Q3696538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181337$88774137-5E44-4E1A-B767-12329E686DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b392b1dd474f5eb19bbafd3ed85fec80cd18f2","datavalue":{"value":{"entity-type":"item","numeric-id":3366706,"id":"Q3366706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181337$65EE18CD-9F40-4946-8FFD-8495428AF0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8058299016a35c95b1df9887339e0f10ef7b0e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1630774,"id":"Q1630774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181337$BDD1FAEA-6156-4333-9EE2-37E3E4E0C38E","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":"Q6181337$B1DCD75B-2E8B-443F-8576-AC6025A8EF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b904b3900176920277429ea69221c2b063c019c","datavalue":{"value":{"entity-type":"item","numeric-id":2463467,"id":"Q2463467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181337$00612A99-DA02-4013-81C6-B1274D654051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6362635fe41baef3b29d81e7935823a40d7c6f60","datavalue":{"value":{"entity-type":"item","numeric-id":5444058,"id":"Q5444058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181337$87A3EA16-37F8-47D3-9EB7-7F352B214D6A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e49e988e5abb6985f0bdcd01f8f6b0088fa6d87","datavalue":{"value":"10.1007/S10878-023-01090-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6181337$D6360510-50AA-4204-A72F-3591A8F2AF96","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b8c3dd2f6836dde493beb5c467d7fcadd23275c","datavalue":{"value":{"entity-type":"item","numeric-id":3366706,"id":"Q3366706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"683df50f7f596877b59281410b3c1fba6576492d","datavalue":{"value":{"amount":"+0.9058775901794434","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":"Q6181337$CB7A0FFD-852D-4DCA-A9B5-6FE5DFB9BB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a93c232cc391eb86ef247678944a08a73285349","datavalue":{"value":{"entity-type":"item","numeric-id":1301655,"id":"Q1301655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47f7a23decdeed89c327289ae2ad0e1ce4c35d48","datavalue":{"value":{"amount":"+0.8391919136047363","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":"Q6181337$43D8F1EF-476A-4EDC-8312-50428A1A94A9","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":"024e5f2c4b43f78e324269a95b1d252ca3eb068d","datavalue":{"value":{"amount":"+0.8369120955467224","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":"Q6181337$1C43B705-F85A-4689-98AF-D8138F2697FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"995f64617ad8eb549ea311cc058b538ffac2e2fb","datavalue":{"value":{"entity-type":"item","numeric-id":442103,"id":"Q442103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87bb311e9006226cb399fd086641fd3a2e1ed8a3","datavalue":{"value":{"amount":"+0.828194260597229","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":"Q6181337$83A275DA-654B-4745-99CD-0218FDA32BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"874d2f9c27254c763544841ebed25d048b8c2dc2","datavalue":{"value":{"entity-type":"item","numeric-id":3059019,"id":"Q3059019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"629ee7fffb934520752be6ad5dfacc7f599a9296","datavalue":{"value":{"amount":"+0.8281197547912598","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":"Q6181337$3D2F3080-CD54-4046-8504-6CEF0ADD25EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6181337","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6181337"}}}}}