{"entities":{"Q4946835":{"pageid":6976417,"ns":120,"title":"Item:Q4946835","lastrevid":39820436,"modified":"2025-01-27T17:53:23Z","type":"item","id":"Q4946835","labels":{"en":{"language":"en","value":"On Dominating Sets and Independent Sets of Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1422962"}},"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":"Q4946835$D016D457-E2FC-4155-8FB8-49B6CAEF86B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8d3ba4de498b87eb43eb620686967c5aed08a47","datavalue":{"value":{"text":"On Dominating Sets and Independent Sets of Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4946835$F56CB752-829E-4588-B370-8F9BB4CA161E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ec9c5fec1cc55bde3b9c0aa83601ab55a8603cc","datavalue":{"value":"0959.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4946835$AD73FE91-CA40-4E87-9D44-834DAA5AF6C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eabb0c8d909329c8fbd2c9bce98f469683a9fe10","datavalue":{"value":"10.1017/S0963548399004034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4946835$A9B9F4E3-C664-491E-B029-F347823E74AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4232ecbcacbc4700860a633086b6a471dcefe55","datavalue":{"value":{"entity-type":"item","numeric-id":442339,"id":"Q442339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4946835$008CDA81-8B3A-4248-8F37-D047FB5DD81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31942340bee12a6dea1201818e993747a3803a5b","datavalue":{"value":{"entity-type":"item","numeric-id":442340,"id":"Q442340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4946835$21FE3F17-C9F4-4D94-A568-C483A075DC23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1b36f67d6d3269efacea48d5ba68d340a2d6978","datavalue":{"value":{"entity-type":"item","numeric-id":327689,"id":"Q327689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4946835$969CB83D-E525-48C7-AB18-132D20243476","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4946835$721209E6-FABF-42EB-B459-60C0E45F13DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"795928690e9993a9e4a4a8730f62ec734d0b7364","datavalue":{"value":{"time":"+2001-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4946835$47F61E51-BC02-45B4-84CD-7B603772EA92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4946835$010EE7F6-EAC8-468D-9D7A-358AF23146B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4946835$0E7E61FC-0F77-418F-A490-4B60A37B94A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ba77449a9391400f474683797e244f0422f2cd6","datavalue":{"value":"1422962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4946835$295D58ED-E7FE-437B-B530-5C633F836186","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffaab57211c42389ae103fdf09ef3b9e45eecbc8","datavalue":{"value":"dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4946835$ABA053D3-5220-4AF1-BE45-1231A129B7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4946835$A77F078B-A175-4701-B2DE-F1ECCC963AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4946835$2069CB23-A769-420F-8BED-74E75F8CE179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4946835$457FFA44-ADE3-406B-BFFF-7CCB0262C068","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":"Q4946835$8B80F0D2-03DA-4063-96DD-F97B5C5B9A35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2cdbded433edcee17a37f40b6d1c27c95e96ec8","datavalue":{"value":{"entity-type":"item","numeric-id":1589861,"id":"Q1589861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c353535ec6dcb85acc299acda0204dfa11acb861","datavalue":{"value":{"amount":"+0.83596736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4946835$04C067FF-70A2-4B11-A5A3-EE67F2F910DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f13c3204369b5e0230fa06f193cac13da96352b6","datavalue":{"value":{"entity-type":"item","numeric-id":3815347,"id":"Q3815347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5d1ff1f6324092ce1978381956269b34a037356","datavalue":{"value":{"amount":"+0.8318069","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4946835$A4FBF9F1-5CFB-4402-8756-35BC5B610B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6e89f1bd37d593baa33db336c797d9b2ac82811","datavalue":{"value":{"entity-type":"item","numeric-id":3691778,"id":"Q3691778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e8526ca7c98bc53ad4417fc08366a4a6aecc8b2","datavalue":{"value":{"amount":"+0.830901","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4946835$E5AC6FD3-5259-48B5-8D7F-A46FAC441ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba7a5e69817f0f3669e4e3b60f851a12b7b97da3","datavalue":{"value":{"entity-type":"item","numeric-id":919005,"id":"Q919005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f1c67aadd6da0f314f4fd8568ecd6f8b099f5f1","datavalue":{"value":{"amount":"+0.829041","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4946835$2209AFD1-8D11-4405-9DE4-59B0D971EBDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ec4068df592c5716b843dc2df6c3341b9444e25","datavalue":{"value":{"entity-type":"item","numeric-id":1917347,"id":"Q1917347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb79e562e239c56cba82d96f27c24ce7f3230b4a","datavalue":{"value":{"amount":"+0.82407755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4946835$4D5CC1E3-8C5E-4783-9194-649A19DAC092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5b3cd7a04ae04fdda6507f54fc702dd8e9cdf19","datavalue":{"value":{"entity-type":"item","numeric-id":750159,"id":"Q750159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f7a603467999223ab33e227c58cbc0c77825237","datavalue":{"value":{"amount":"+0.82400537","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4946835$9C4D6D5E-B2C8-412D-8284-EE21FDA8B894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10de33aa235dc0eff7a581c5dc1b80b3999f14a6","datavalue":{"value":{"entity-type":"item","numeric-id":3522944,"id":"Q3522944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3d8425210597755a113c935b8b297e7413883c7","datavalue":{"value":{"amount":"+0.82183146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4946835$5DC2EE4B-DE4B-4735-AA18-AFBB1EAF4B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f32934237b11b9bce100923b4f8b50aaf3a63b7c","datavalue":{"value":{"entity-type":"item","numeric-id":1306311,"id":"Q1306311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed575e8ccdf286c807c42e4c5df2bef6378e8937","datavalue":{"value":{"amount":"+0.8205972","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4946835$FE2D95C0-E70A-4E5F-B221-3EEB145925EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0a2479f3797733cdd70a3538446ae6cb16246cc","datavalue":{"value":{"entity-type":"item","numeric-id":1182974,"id":"Q1182974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6cccbe251de4520b6025c6fb1cb142663ada741","datavalue":{"value":{"amount":"+0.8195758","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4946835$91916E22-4873-4A1E-A466-6A38DF9586FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"999fc8e81f60f9debbc7381b425a1eb1575946a1","datavalue":{"value":{"entity-type":"item","numeric-id":3408830,"id":"Q3408830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"040d84c579974b74728a03d872dd17fe29ee2883","datavalue":{"value":{"amount":"+0.81376415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4946835$94B6BB1A-CE8B-4870-86CA-A7ECEE0EE26A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4946835","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4946835"}}}}}