{"entities":{"Q3671200":{"pageid":5701106,"ns":120,"title":"Item:Q3671200","lastrevid":49970434,"modified":"2026-01-12T08:59:37Z","type":"item","id":"Q3671200","labels":{"en":{"language":"en","value":"Extensions of the Minimum Dominating Set Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3823827"}},"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":"Q3671200$860064CD-00E1-496E-A6CD-B4D4E3B6841A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b910743a0927ab6cc406888a35499cfbfaee933","datavalue":{"value":{"text":"Extensions of the Minimum Dominating Set Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3671200$B8C2A640-BA5C-48EF-8023-1CE72A2DA49C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b624d176b3a7d9ef3c87aed528cf6889c47b501f","datavalue":{"value":"0521.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3671200$8725A654-62DF-4A6E-B082-9159BC900331","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc1879c8c64d2cfc6309e97caf4f9b6d24be013f","datavalue":{"value":"10.1080/02522667.1983.10698769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3671200$3A5E14F6-7A9B-4548-AD5D-E385B179B2B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6a0a77cb14b02661b1e5854858fdaace54fd1d17","datavalue":{"value":{"entity-type":"item","numeric-id":2764972,"id":"Q2764972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3671200$7D1BB9E9-1701-4C45-8151-61E13EB85B6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3671200$5E8E6851-3BB0-44F0-AC57-7F42A0AFE250","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3671200$1924554D-868B-4432-8158-EC49EE5F4723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3671200$BB496F66-05C9-4D50-A4C6-4573293A903D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3671200$8A9F1D29-F922-4489-AF70-77F2C03B6843","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d6ac640b71203c4323d0748ee81f4cf1664a839","datavalue":{"value":"3823827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3671200$9440DBF1-A076-4EBD-9E87-C0BEB2F4C11B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3671200$488AC88C-4396-47C6-893C-F35B229F6164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b4f666a43dd8cc749249cbf2cb51c24576f115","datavalue":{"value":"minimum dominating set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3671200$56705627-EA06-42F8-A264-70C3B3494241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d4bcd5d1f637123450bac56593713821ef45724","datavalue":{"value":"integer programming set covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3671200$C6D39984-A4C6-41FD-BC71-745EE9217ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3671200$B2719F9E-84B6-42DF-9F88-6B54ADB2D314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"064c2f350c037096703ddd65766f88476fe95009","datavalue":{"value":"star packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3671200$53AB42AA-8FAC-4EBA-BEBE-CE7BEBDD01B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"528213fff139b1cbbc9f99c29c0de7561f9e3846","datavalue":{"value":{"entity-type":"item","numeric-id":917440,"id":"Q917440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3671200$7A20E448-E5ED-4A5F-B205-E0CEC56EE765","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":"Q3671200$ACBBF6D0-96AA-475C-9A14-EB895F821287","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"940e80f33083d83684c7d1fb7c599d62b52dac25","datavalue":{"value":"https://doi.org/10.1080/02522667.1983.10698769","type":"string"},"datatype":"url"},"type":"statement","id":"Q3671200$B42F0F0D-F75A-4B2E-A97E-58C084F65518","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"979e4233db8d335e2a5896e623f31c6bf478ace7","datavalue":{"value":"W2077300841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3671200$04301E4B-305F-4D56-88A6-1BC87302EAF1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"15abf164381e188ffaaaa88e1e51e9c0b99bc916","datavalue":{"value":{"entity-type":"item","numeric-id":5659570,"id":"Q5659570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3671200$BE84CA65-3F60-4DA7-A31D-EF445CD50656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3671200$C04E3EF9-CCB0-4D9E-9A3F-401EE1863D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae7ddb3329597da82f842e9614bf124730cbda4","datavalue":{"value":{"entity-type":"item","numeric-id":1219556,"id":"Q1219556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3671200$77BE8438-113D-474C-862F-59E008A135D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf490084055020da7b86c93204df5a31d95b868","datavalue":{"value":{"entity-type":"item","numeric-id":5508789,"id":"Q5508789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3671200$4BF77A3A-C09E-46BD-BF0F-922AC6D6EF52","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3671200","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3671200"}}}}}