{"entities":{"Q1922883":{"pageid":1933625,"ns":120,"title":"Item:Q1922883","lastrevid":78015704,"modified":"2026-05-06T10:34:53Z","type":"item","id":"Q1922883","labels":{"en":{"language":"en","value":"Dominating sets in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 930110"}},"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":"Q1922883$051C68EA-FDCD-4F02-A0A1-000C2A8DB984","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f5d99910391750cd6f3a57800d4b36eef5c77eb","datavalue":{"value":{"text":"Dominating sets in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1922883$49DB5255-1B3C-42AD-B867-E73672A46795","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27b2293bfd9b5bec0838ffc0eb1009653e617ddd","datavalue":{"value":"0862.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1922883$675FCF4C-48CE-4131-A337-150AAD498A94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7894a3189df4519718f98536cbde674654f7cd0","datavalue":{"value":{"entity-type":"item","numeric-id":1922882,"id":"Q1922882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1922883$1C9BB409-D5DB-4213-9225-A36CA872921B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1922883$6758E34A-EC75-45DB-8CD4-387E931A27B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1922883$F8AC3400-BC06-42D1-9337-73184E088C7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d49c30924372f1021c513a4e40eb72fe98cfd7d","datavalue":{"value":{"time":"+1997-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1922883$0C804E6A-ACB2-4467-B3DD-DF4CC6701EF8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a368549ec1a2e17b42e0e9d093494fba9221b0bb","datavalue":{"value":"https://semanticscholar.org/paper/e530ecaafbc30e739b38b7740f7ced08ad1884b8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1922883$3A95DA5E-CE10-4589-9355-71A875959134","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1922883$BA97449C-8890-479D-9297-4109B2D0BF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1922883$C5BFDF26-DD24-4F9C-8E80-238AB53D9AF5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82a7f97589f1fcb76c9da7b24ef257f4205224c7","datavalue":{"value":"930110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1922883$41686D71-09CD-48E9-A845-50CD75A05461","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b77276cf6871c6fd5618677b6f7882bb6d96e3d","datavalue":{"value":"multigrid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1922883$75C0B7CC-BDBF-4304-8EC4-3979EDF1DCB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1922883$4DECF532-8819-43EE-8825-26398F95C436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1922883$2007D0D4-2228-4400-B024-FB7260DF5A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7af33e3e442b49a442f2423bba537c0568a4d3d2","datavalue":{"value":"triangulated planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1922883$E1B08302-75F5-4923-94C5-18549BA0B8F2","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":"Q1922883$CBE1A3D5-DDDF-4976-AD01-402017D81D15","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b391aedb4def8dd7a494a4b5427c3d4f57b0d73","datavalue":{"value":"W1981421358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1922883$807D735C-33BE-4968-BAA5-A267E9CEEE89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52b7de60c07510cfbd741961232e4fca86603c22","datavalue":{"value":"10.1006/EUJC.1996.0048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1922883$80E03CF9-DA19-451F-B42C-1C83FB8D68F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dd9c568583bd166f7eeef0c3fdda78ae1de1ea2","datavalue":{"value":{"entity-type":"item","numeric-id":2173428,"id":"Q2173428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"717f43877fb0fdd842a364ada39d4be96e439a28","datavalue":{"value":{"amount":"+0.8223981857299805","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":"Q1922883$0C9C580C-2DF3-49CB-B03D-3FBD3987A033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2df3ad7a9948c977c2cd5e940935cfa17938a636","datavalue":{"value":{"entity-type":"item","numeric-id":708360,"id":"Q708360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6a08cfa0d80c7295ee9c78666a639e57ce5360e","datavalue":{"value":{"amount":"+0.816200315952301","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":"Q1922883$CDE83C32-70ED-4089-8CF9-5FEFF3B76D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e64f552578e432d49fc1bf7bee72a1c507eb15a","datavalue":{"value":{"entity-type":"item","numeric-id":5189238,"id":"Q5189238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa683154fe14c101d15c92457f25eb5cbd7ccbe6","datavalue":{"value":{"amount":"+0.8106175661087036","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":"Q1922883$14AB7778-E96A-4D24-B987-BA43367F3BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1976a4abc68d30857316eb66f5b9dcdbb7b0263","datavalue":{"value":{"entity-type":"item","numeric-id":335349,"id":"Q335349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbdc5eebced52459a017d6c13a3778e617532cef","datavalue":{"value":{"amount":"+0.7954076528549194","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":"Q1922883$DCF9C7B4-382B-4781-BB2B-FCA590EB3E18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dominating sets in planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dominating_sets_in_planar_graphs"}}}}}