{"entities":{"Q5920155":{"pageid":8052287,"ns":120,"title":"Item:Q5920155","lastrevid":41763597,"modified":"2025-05-08T02:09:22Z","type":"item","id":"Q5920155","labels":{"en":{"language":"en","value":"NP-completeness results for partitioning a graph into total dominating sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6796736"}},"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":"Q5920155$9A04FAD6-139F-42EB-8169-4D1DA3314A6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30980a6a016fae5c6792a92a795f99ffb21e017f","datavalue":{"value":{"text":"NP-completeness results for partitioning a graph into total dominating sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5920155$C2E8A0FA-FF5F-43CB-BBE6-B47A0FA2EDF4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50f01d2d6c95fbdfd3e21dfb8fbfce5baeafda12","datavalue":{"value":"1433.68158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920155$A9FC677E-BCA3-40E2-8924-1AFCC91797A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1d68b535b8a267428bbc241785ee75b3a5340ca","datavalue":{"value":"10.1007/978-3-319-62389-4_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920155$B013154E-47D8-4934-A103-61D8426B0132","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"554130d38f4359f5cc4c8ace777ea1d869a6d34b","datavalue":{"value":{"entity-type":"item","numeric-id":269492,"id":"Q269492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920155$86A47355-965F-4393-8404-D400B9B3DD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4092bd109ec01b8adbea437d39169cba39abcb80","datavalue":{"value":{"entity-type":"item","numeric-id":1985606,"id":"Q1985606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920155$AFC54299-8276-4DBB-AA9B-E5C29DA81244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f8e6b1ad5a62039e802272074c1a30e6abb3b23","datavalue":{"value":{"entity-type":"item","numeric-id":266283,"id":"Q266283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920155$CA6A5740-6167-4BFC-8828-FE5B7ADBF915","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920155$88B2BABB-99F4-41A6-9620-61F3F5700502","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f19e547da68d1ccc9d6e22045cc7b4068d9919c0","datavalue":{"value":{"time":"+2017-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5920155$D08792D3-1C26-47B7-B8E7-F53057AC572C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4438164a4321abcaf573d6f24ec81fa2a11c38b0","datavalue":{"value":"http://hdl.handle.net/10138/307255","type":"string"},"datatype":"url"},"type":"statement","id":"Q5920155$4CAC186B-6E1F-4CB2-8E75-CA3A825F5CEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920155$B5AD8AA5-DBAE-47C5-9458-8453B01715C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920155$4B2F205D-7E70-4609-AF9E-205831657AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920155$7F58C73C-942B-4803-B9AD-8CF6CA79BC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920155$3E3C3F6F-F6F2-461E-AF62-C2D1CD906674","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20c0a08d7174aa31f647507410b2ef7a5c7bbbc1","datavalue":{"value":"6796736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920155$DB2E4649-CB3E-4731-B9E7-4BD602A30DF9","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":"Q5920155$D76CF2BB-3289-4C04-A7B9-7D481AF609C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d89240b3422992fff79c973ec241d1b9e8dae0bc","datavalue":{"value":"W2886376538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920155$7CAC55B3-1E17-4CC2-BC32-9D1B3EEBA51D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b292700b431d3f617343a6edafc4a5bc6711807a","datavalue":{"value":{"entity-type":"item","numeric-id":5918107,"id":"Q5918107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920155$BECDABD5-D84C-4D03-997B-5C255DEE727B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52dc376deb7de5fa5e9021cc0abb9534858f16ba","datavalue":{"value":{"entity-type":"item","numeric-id":5243986,"id":"Q5243986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abe25053485b8fae49da52ab88ad18c9ddb8080e","datavalue":{"value":{"amount":"+0.951363","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920155$EE5DA149-038D-4252-842B-7299B90E8ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31bd9cb3dcea6764498db8e2400e7b00c9f23e44","datavalue":{"value":{"entity-type":"item","numeric-id":794673,"id":"Q794673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e0751dfb18ec626bf9536c1bf00296c5b9d39fa","datavalue":{"value":{"amount":"+0.92975175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920155$46E9189E-2F96-4210-B0CA-4F0C39678FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c131ffc2647f60c87c3df9a74fb7d19d18608c2","datavalue":{"value":{"entity-type":"item","numeric-id":4980977,"id":"Q4980977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd80210ce95bae2e47925d347e705308aae181d9","datavalue":{"value":{"amount":"+0.9244178","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920155$1AEFE238-8821-4934-93E1-B7CA884A7151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce310ca3e35a0e99889a464b2786e37fe0f3d544","datavalue":{"value":{"entity-type":"item","numeric-id":1043811,"id":"Q1043811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cdd30bfe10c67f6f2be2054e6e3da774c2488b8","datavalue":{"value":{"amount":"+0.9238218","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920155$F9E94623-D7E4-49B0-8A6E-9AEE357CA951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46f6edf3e334d7c7ae64b08842f6ea3524c46cfd","datavalue":{"value":{"entity-type":"item","numeric-id":4209364,"id":"Q4209364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39af5e628636f628ca0ee0dfe2c891c54785fd40","datavalue":{"value":{"amount":"+0.91750973","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920155$CC33135E-4E00-41D8-A787-72A129F8FA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f71ac2632ad87fa581096592492313e054cc9c8","datavalue":{"value":{"entity-type":"item","numeric-id":2915174,"id":"Q2915174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"669f5337ce8b1cbf7cd44f51080fb2c4e8dff9cf","datavalue":{"value":{"amount":"+0.9165721","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920155$F02D52A6-6289-4307-995F-BF142D18EDC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1472548ae54601d1b75f9a8e54a8d77b0be368e1","datavalue":{"value":{"entity-type":"item","numeric-id":5173439,"id":"Q5173439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb9285ceeff74ead36dde2aaf370bff6aa3cbb89","datavalue":{"value":{"amount":"+0.91142434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920155$C86683B4-62B1-4FCC-9326-10052C7425AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ebcdf059a5137b699a4d76f6a15db2f60bd60d0","datavalue":{"value":{"entity-type":"item","numeric-id":3119298,"id":"Q3119298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"496c42e1ab22603bd78f785910bb30b5cfd816f7","datavalue":{"value":{"amount":"+0.9096331","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920155$92951BC2-B939-4FAE-B0B7-F6DB8672DDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e07d7889cd5afcb1d10f3a63cacc3b1826e0d8b","datavalue":{"value":{"entity-type":"item","numeric-id":4566369,"id":"Q4566369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8e638b9016f087047fe01eb488a3f9c34206f4a","datavalue":{"value":{"amount":"+0.9094068","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920155$A3941FA1-C91E-4402-B651-EAE003328FCD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5920155","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5920155"}}}}}