{"entities":{"Q2034786":{"pageid":2045528,"ns":120,"title":"Item:Q2034786","lastrevid":54026921,"modified":"2026-01-26T03:11:35Z","type":"item","id":"Q2034786","labels":{"en":{"language":"en","value":"Differentiating-total domination: approximation and hardness results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7362190"}},"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":"Q2034786$BA6C6E1A-2B65-4B07-9E74-3C7BCEE197FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bba67b29a2b57fb0babffc58c6311072f2298559","datavalue":{"value":{"text":"Differentiating-total domination: approximation and hardness results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2034786$4F9D435E-9A6B-43F5-B753-B80BB18B2C63","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034786$C7B2FD31-4ED9-4CA2-80AE-C9E06018F241","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":"Q2034786$5BA17BEF-F6F4-4CAF-A0CF-2D2D99E42A6E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4b5964c0ca7f3b359de324eb5df9fa69569a066","datavalue":{"value":{"time":"+2021-06-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":"Q2034786$1CC7B8C1-9415-4D62-A444-486145D412BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034786$04A629B8-2E1D-40C6-A58B-ED044F4233EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96dc764e03e52c69382510ec291de734ef0e76b9","datavalue":{"value":"7362190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034786$B3CDBEAB-CE6A-40E0-9FC5-4F436178A75C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034786$D5AC59B9-771E-4CA3-8466-9700A1C2B9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c043eb6b18f919f6025564ffa2fe61a03f5732dc","datavalue":{"value":"total domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034786$658BA402-BFDF-4F16-B835-FA470D710415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f1de9af227c6fb7ccb5b3a3beae32adc9496206","datavalue":{"value":"differentiating-total domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034786$795F2186-6B5D-4F02-81C9-E76FC3E38FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034786$9B76AA34-B128-45C0-AC87-2C3139AB8ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf9a4a20832226865a8cc0b4d9773e2e4787850a","datavalue":{"value":"\\textsf{NP}-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034786$9CC21A9F-0E29-4D2A-8D7F-3B02BE492651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"938f153c0ca95923a3db451c306d07aa6c4f0354","datavalue":{"value":"\\textsf{APX}-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034786$F7682982-DBFD-4E90-AE01-B0EA3E1DE347","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":"Q2034786$3B279954-F5C9-45E2-8D7B-6EE4F88D7EFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2032d20304db0f3046849865c5c9e02c8f0d6f64","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2021.05.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q2034786$B98DA2B1-4AFF-45A8-937C-68350B0AD1DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"735a3171f68b271c34b68f62dc9a367132944d88","datavalue":{"value":"W3164356876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034786$B88B5E22-4D77-4405-9C05-A397BD668A34","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":"Q2034786$67099A25-1BB9-4957-9D68-04729EC60906","rank":"normal"},{"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":"Q2034786$ECA5D6B6-4025-4A07-B002-359DB3970662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ef1e42a8a63f27ad0945f2a08b4eae526bff0e","datavalue":{"value":{"entity-type":"item","numeric-id":3633833,"id":"Q3633833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034786$B4B9B41E-185A-4225-BB62-952248879626","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":"Q2034786$554E9462-08FD-47E9-88C4-C8F585EB8428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c409653b4a03b84fb9ab4a6c8d258974ecda1a72","datavalue":{"value":{"entity-type":"item","numeric-id":918703,"id":"Q918703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034786$FD8DF57E-5236-4CA0-B8D2-C993A63DCA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00a694d0f3c2004e75a830c958cf154ee868c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5259598,"id":"Q5259598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034786$BC2B0A76-3AA1-4E66-8E88-B32021DCC712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034786$564A1150-1F14-440E-B9B3-CB4AB9955C1E","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":"Q2034786$A29F6208-B4D6-4A52-A0D2-C8B462AD20BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765c4ab66609c05ad06f7aab5768669759e6118c","datavalue":{"value":{"entity-type":"item","numeric-id":2495911,"id":"Q2495911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034786$31736AF8-F564-4A71-A605-CE4E8F0F6C45","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":"Q2034786$6E06BCCF-FC29-4701-8E51-7FA3156B4B1C","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":"Q2034786$D7B8EC97-721D-4E28-8336-5EAA7C43B583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1471c51a9dded037c35af42936b0602e38dcc8a8","datavalue":{"value":{"entity-type":"item","numeric-id":4077442,"id":"Q4077442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034786$66348246-00DE-41C6-9CF5-AD1A5635AA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034786$68B287A4-4C37-4096-8E60-618513F6EBB9","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":"Q2034786$B46C4180-66DB-49F4-9AB7-3A5CC0E5C3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b20497c91583dd73075a093407f827cab41fba","datavalue":{"value":{"entity-type":"item","numeric-id":1099628,"id":"Q1099628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034786$31970666-C9ED-4AEE-93AF-301ACE6224AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d3595c5d9af4cdaede76ad07cd3897e4285cb9b","datavalue":{"value":{"entity-type":"item","numeric-id":906441,"id":"Q906441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034786$4278BFFE-21DC-4A2A-A78F-6523364C2DCE","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":"Q2034786$15AF82D7-96EC-48CA-832B-AE5D396B9273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"128586845375b6590addb00dc387179668ac1d9f","datavalue":{"value":{"entity-type":"item","numeric-id":2333807,"id":"Q2333807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034786$6FE186BB-E4B2-4C49-AC90-742619152C0A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a36139b2fb7f177e8277453d9c397f955342a67f","datavalue":{"value":"10.1016/J.TCS.2021.05.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034786$B76ABF6C-A29D-425D-953B-A503A137B420","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a7d2f93890bdc2565b0c9e244d281a72204fae3","datavalue":{"value":{"entity-type":"item","numeric-id":2216425,"id":"Q2216425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"830c8a892427d9347323aba818387db96e9f4f3d","datavalue":{"value":{"amount":"+0.8352678418159485","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":"Q2034786$B314276A-9E68-41D3-9794-8F9512AEC55F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"597f76f41980dbfe9790b58e6e2e9ac190ee7305","datavalue":{"value":{"entity-type":"item","numeric-id":2795954,"id":"Q2795954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be5a5a57ccddc932cad48ce68d26709785db1bfc","datavalue":{"value":{"amount":"+0.8328421711921692","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":"Q2034786$8484F3E7-1B72-48AA-BCDF-F40C3E2BF795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2ca7bce11e3f7d9748d67d33a71c4dc6f720fb5","datavalue":{"value":{"entity-type":"item","numeric-id":2201995,"id":"Q2201995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4737e09bbb38b2e9b277480a805d1af1292a5ec6","datavalue":{"value":{"amount":"+0.8313414454460144","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":"Q2034786$72C97FC5-AA76-4545-89FA-6DAE46743470","rank":"normal"},{"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":"46195286cc86a7065b8f88f184bfb99ca0a7e11c","datavalue":{"value":{"amount":"+0.8269303441047668","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":"Q2034786$CED232FD-FC2E-4E4A-A267-030C82E51D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02d861f4f1ddc9013fb471e340d3e4575c321406","datavalue":{"value":{"entity-type":"item","numeric-id":1731849,"id":"Q1731849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"143e0fb9f08988cbb13cd83ba6832b0d60c770b7","datavalue":{"value":{"amount":"+0.8245993852615356","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":"Q2034786$AC52524B-02A0-4D37-83C5-58FC915624C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2034786","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2034786"}}}}}