{"entities":{"Q5379844":{"pageid":7409418,"ns":120,"title":"Item:Q5379844","lastrevid":58553220,"modified":"2026-04-05T17:38:58Z","type":"item","id":"Q5379844","labels":{"en":{"language":"en","value":"On distance \\(r\\)-dominating and \\(2r\\)-independent sets in sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7066129"}},"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":"Q5379844$94438D59-F6AB-4370-890D-4422DB14CD2A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34543e8ec4fc5d362139a5a12b13f15a510aa10b","datavalue":{"value":{"text":"On distance \u2010dominating and \u2010independent sets in sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5379844$F383F705-36B4-4CF9-9D68-09471AE812CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec4c6f864ddde83a739c73e921a83dbc081c1282","datavalue":{"value":"1418.05100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5379844$87C2E5E5-8939-4297-BE63-DE74F225C875","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0344539925c30eafc8102699adfab87d48c82922","datavalue":{"value":{"entity-type":"item","numeric-id":213911,"id":"Q213911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5379844$38961DDA-A940-4E61-BBE9-9DAB0209C5C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5379844$CA9C43DA-9B9B-4B83-8FC9-6CD5FDC0C80F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a7e6647cc38575d23a1be1a0482c67720ee3ca6","datavalue":{"value":{"time":"+2019-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5379844$C5B2DAA3-102D-40B4-B817-8CBBD09778E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb940ecbf1d80be09f8e18925ffd9d3242ed9481","datavalue":{"value":"https://arxiv.org/abs/1710.10010","type":"string"},"datatype":"url"},"type":"statement","id":"Q5379844$8916EECB-14E5-4C0E-905C-350011ADA5E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5379844$818608AD-A6BC-46B8-8758-AF76A5D2C923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5379844$ECAE0D71-FCE9-462C-AE9B-64DE831C90F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5379844$A0CAE881-47FA-403E-ABED-7311E0A96894","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c84de00499f7335a8d8fbc8f9d1396887dd01f5","datavalue":{"value":"7066129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5379844$CB4D0ACF-90BD-4837-8EE8-729A4F852F17","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5379844$DB36AD56-B0FE-4888-8F6C-54A74AC543C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5379844$E52B94BC-775B-4339-B823-56203E1A2D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5379844$9BC26E74-CC39-4112-B3F3-18861B85064B","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":"Q5379844$479DADED-D46C-46E6-BA06-CE996EC11024","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"460d716669f04b737f04040b478b4bba70d72635","datavalue":{"value":"W2963296241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5379844$7929063B-EB9C-44F0-AB1C-7892DC5A909C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3ef19422a9f9bf324d8f22966b583dc0121caa8","datavalue":{"value":"10.1002/JGT.22426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5379844$C7AB1013-6EDF-4B62-8634-2F87AF5064A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e1700b5c6754aad5312a7db2ffbd69a97c8cfaf","datavalue":{"value":{"entity-type":"item","numeric-id":3568754,"id":"Q3568754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86d9a58ad2b1f4669dfd6d25a03f6d4e5667fead","datavalue":{"value":{"amount":"+0.7926766872406006","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":"Q5379844$91374D5E-0288-4A0B-BA18-9DF379EF839A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22b0b85b93a9b342307849667208b3155e336578","datavalue":{"value":{"entity-type":"item","numeric-id":2410104,"id":"Q2410104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ec74a5d410f5eddafdc19bd94d8561c57bdbd55","datavalue":{"value":{"amount":"+0.792084276676178","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":"Q5379844$FB9E6C41-01E3-4831-BF73-B6E21827F356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7de61e8a354a604c31b08c4ba903cb5e22d1e67","datavalue":{"value":{"entity-type":"item","numeric-id":4958000,"id":"Q4958000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"084c2663817ac2d09ea0072985bc258923b849fe","datavalue":{"value":{"amount":"+0.7850266695022583","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":"Q5379844$37DA1411-7D7D-4054-A0C5-C98E86067C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13f0d796a738eea5b007b6ba73e3fa2d06fc3f94","datavalue":{"value":{"entity-type":"item","numeric-id":3614024,"id":"Q3614024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9a9ca4952b1d473d7b4510cdfc080708bcb162a","datavalue":{"value":{"amount":"+0.7765634059906006","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":"Q5379844$DE95BF1C-4287-47C6-A9AE-B6ED7B5B5A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15cbb6e60efd3872f09621e4c0ac34fc3bd8485d","datavalue":{"value":{"entity-type":"item","numeric-id":2372879,"id":"Q2372879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d90e03e671ce3f1ac741afdc95373f3128e0d549","datavalue":{"value":{"amount":"+0.7698512673377991","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":"Q5379844$C3DA0332-EF99-4EE7-ABC5-D6B3A05FCC34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5379844","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5379844"}}}}}