{"entities":{"Q3933020":{"pageid":5962925,"ns":120,"title":"Item:Q3933020","lastrevid":55024546,"modified":"2026-02-02T22:22:50Z","type":"item","id":"Q3933020","labels":{"en":{"language":"en","value":"Minimum dominating cycles in outerplanar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3747183"}},"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":"Q3933020$3AB8341E-9592-472A-8536-B5EB5380BD6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb0d0a818c09ba682229fe1706ec3eb0b9dc6f35","datavalue":{"value":{"text":"Minimum dominating cycles in outerplanar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3933020$7DB9C6CF-CFC6-4ADF-ACA6-FFF622284317","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45da16ebcd3cf71ac10214a9a52e2e468a916153","datavalue":{"value":"0476.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3933020$347281B0-E7D7-402B-99EC-8D5EA7B55DDA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2654bf40bb31709156b6eb0e543883dcc0659b17","datavalue":{"value":"10.1007/BF00977745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3933020$DEDAE7D4-1B2B-4047-ACF0-127AB86ADAEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d176ad615a4e6a7168d3f60eb001c162327a80ae","datavalue":{"value":{"entity-type":"item","numeric-id":175510,"id":"Q175510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3933020$BB7BEBDE-72AE-425D-A48D-9DA528A46E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4199cd531741d7933ab06a9471f7bf36907a191f","datavalue":{"value":{"entity-type":"item","numeric-id":583878,"id":"Q583878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3933020$4B81C1E7-5C96-4667-B760-B0B01245E377","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"299c62a7bb9adc9e73fd7facae1ee9d7ae362535","datavalue":{"value":{"entity-type":"item","numeric-id":2855323,"id":"Q2855323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3933020$ACA11A17-0A1C-4371-A095-FD9AD2DDEE4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q3933020$D3662BBC-586B-42D2-961E-A5A66F3B68E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3933020$DAD2C470-CC28-4F32-B5BE-3E30AE8604D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3933020$FCBA70F2-54FB-49D3-9C3B-3701533980C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3933020$C1D645F2-D419-4798-A201-780EDAED772E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db2ea7f031dca33869274912bfbc56ac80999ee5","datavalue":{"value":"3747183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3933020$5EC4B840-8E44-4A16-B3A6-33E7C4273ED7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q3933020$3AB72F8A-325D-4495-B73F-F11E0940D02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3933020$E24B9DE2-5246-493A-8395-AEB28C19193B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3fe4fabbe15c374b3531ed45dc9baf54b0bb77c","datavalue":{"value":"outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3933020$ABC0F226-F8C4-446F-8D64-41450B235D4E","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":"Q3933020$F3C322E7-2360-4DDD-A919-AC9E12E87AF0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3933020$1EFF3147-96AC-4776-85A7-A8A49DC7B9BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"136d66374f569c0b8cee662249b6a666e187ddd3","datavalue":{"value":{"entity-type":"item","numeric-id":3870930,"id":"Q3870930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3933020$C8356E7D-0B33-4D2C-A42E-E313670CC0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8e8000a5c46af7f14f1ef902ca814ee5ae8991","datavalue":{"value":{"entity-type":"item","numeric-id":4179030,"id":"Q4179030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3933020$1BDBD979-7ACC-4233-AF59-42EE2EBF8334","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2429909f286c7221f4cb32e2c118972aab8b4e0f","datavalue":{"value":"https://doi.org/10.1007/bf00977745","type":"string"},"datatype":"url"},"type":"statement","id":"Q3933020$52BBECBA-4B85-4130-AFE6-DF31FBE4BEFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"666cb3d82af3f8b5a185f615b3373513b6a26daa","datavalue":{"value":"W2058403001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3933020$7525C635-B0FD-48D3-8A0F-62E6CCAD03ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3933020","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3933020"}}}}}