{"entities":{"Q1644918":{"pageid":1655659,"ns":120,"title":"Item:Q1644918","lastrevid":71061021,"modified":"2026-04-13T19:13:17Z","type":"item","id":"Q1644918","labels":{"en":{"language":"en","value":"Capacitated domination problems on planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6893206"}},"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":"Q1644918$5C6FB2B7-B731-40A7-8EF0-012DA10B0127","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d293a830476adcafc5b1e0a13bea35d41c364649","datavalue":{"value":{"text":"Capacitated domination problems on planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1644918$7136F5CA-EEAC-4179-939B-F673D21C870B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60340666a4d46f9a073d160d626862ce33bb241e","datavalue":{"value":"1484.68150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644918$39F0ED06-A528-4F26-B949-47140822FA2A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75ebfb935c62f6adc46a69bcd16c2c5f62933b34","datavalue":{"value":"10.1007/978-3-319-89441-6_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644918$8E4E746A-386F-490D-8C1E-85415F4771A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7672315b9f98b651531f4c2c33ce6e3a5dbca38e","datavalue":{"value":{"entity-type":"item","numeric-id":1644917,"id":"Q1644917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1644918$4AD9E270-F8CB-4556-B01F-78BB31361452","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffd3908f7a79ea44e2a8117ba180282c720bf0ed","datavalue":{"value":{"time":"+2018-06-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":"Q1644918$15D61EDA-712F-4E6A-B59E-BF656E619AF2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3b69e86e3effaa274cba32b3576ba32a0fac1cc","datavalue":{"value":"https://arxiv.org/abs/1604.04664","type":"string"},"datatype":"url"},"type":"statement","id":"Q1644918$FCA08AE5-30CB-48EE-AF24-8066330D961D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644918$E6D29EE5-E442-4EBE-8D93-A215A704AE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644918$86EC72F7-D18D-446D-9423-51DC30335CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644918$E22418B6-A63D-4784-BE9E-1D296D5F5BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644918$BF08BD4D-CD5A-4315-86B4-AE6F02059E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644918$CC3EEB1E-B04E-44BB-BA9B-B74B008D72C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e2b41809dbbc82d14c150f2f1dcd1a0bda50d3d","datavalue":{"value":"6893206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644918$AF460316-E42D-4375-A389-23508F2C1B58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f91327c951b20fb4e7fbca9f3ff7cfb3900a604f","datavalue":{"value":"capacitated domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1644918$50FC7976-2BAA-4C8D-8644-739D91302E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1644918$C36A6CC9-DB24-44BD-8A9D-FBDC8038185F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1644918$4A630A87-EE79-4D29-9868-6C1416CE49BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"932f2cd492352f8c674a7ec5cd20a03694f5f3b0","datavalue":{"value":"r-domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1644918$7BC93451-D2F2-449A-A25D-B0547098AAD2","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":"Q1644918$D1FADE73-51E4-4459-B7A6-BC7572C71C5A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"332f4feba82b488911a858ffc340b6a3ae950b51","datavalue":{"value":"W2795278565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644918$0785E56A-5925-4888-805C-044E1E5BE840","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b16976055675c0cdebbb2eba91cb54f62e6bf3c","datavalue":{"value":{"entity-type":"item","numeric-id":3104645,"id":"Q3104645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a124be9f832a40eae890828d5e3c330b7c829b3","datavalue":{"value":{"amount":"+0.9250373244285583","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":"Q1644918$D03B471A-015B-4F64-83D1-7BEBE12D7633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cc7984981931df1d82c8216c2f62fa5529486e4","datavalue":{"value":{"entity-type":"item","numeric-id":2345937,"id":"Q2345937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"087919640943bb266bd1649f5a5d477248a2456f","datavalue":{"value":{"amount":"+0.9139874577522278","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":"Q1644918$039C0B07-704C-4651-88AB-831DF8E38C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"644e279b163aff67ff5a76c6a30032e562a52974","datavalue":{"value":{"entity-type":"item","numeric-id":3587350,"id":"Q3587350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b8920d5a128e0d3f6ea324e42271792066f4629","datavalue":{"value":{"amount":"+0.9096598625183104","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":"Q1644918$88E648CF-726B-4152-B4CA-ABB84D2397B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4208c3377cbaf337a761e9720eccd4cd39d09e36","datavalue":{"value":{"entity-type":"item","numeric-id":5387762,"id":"Q5387762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5cf2479c127c4f5573a0f47a20734c54e9ed44d","datavalue":{"value":{"amount":"+0.8771243691444397","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":"Q1644918$04227BE6-D993-45BA-B65B-D840A80C177B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f84a90d72f4010f4a68d02a5dae01d226310bdb5","datavalue":{"value":{"entity-type":"item","numeric-id":3656850,"id":"Q3656850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bfb2c7e6fd407efefe7a50125dd1c5ca9f8663c","datavalue":{"value":{"amount":"+0.8457481265068054","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":"Q1644918$B685147F-8F3D-4B37-A6DE-C96F07955A30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Capacitated domination problems on planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Capacitated_domination_problems_on_planar_graphs"}}}}}