{"entities":{"Q831692":{"pageid":833540,"ns":120,"title":"Item:Q831692","lastrevid":82634861,"modified":"2026-05-06T21:23:07Z","type":"item","id":"Q831692","labels":{"en":{"language":"en","value":"Semitotal domination on AT-free graphs and circle graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7497521"}},"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":"Q831692$F30B32D2-4845-4655-B4E9-B35A39229D24","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1fc356f14168b6eeef1164f53ec2ab28d5d01bb","datavalue":{"value":{"text":"Semitotal domination on AT-free graphs and circle graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q831692$88D667FA-A49A-4152-B28E-7D5507BACFD8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4646e24611cdfb96623913d374202b4f74361d0","datavalue":{"value":"10.1007/978-3-030-67899-9_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831692$125061BE-6C25-4199-9F77-B6F4D17139F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8e7715a2f78d23e9e49bdcad66cde6bee1dec62","datavalue":{"value":{"entity-type":"item","numeric-id":190505,"id":"Q190505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831692$0F792EB5-89D0-46F1-8FCC-6D6935195A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51cee9e5b67e7e5abd50010867ed794163d22b7f","datavalue":{"value":{"entity-type":"item","numeric-id":344870,"id":"Q344870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831692$93C6B9F0-3E20-47A5-B58F-465E68943FD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee216241628d7ab3ed1211164658dc9e68b98545","datavalue":{"value":{"time":"+2022-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q831692$26AD7410-EEA8-43A3-911B-09E93A679609","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831692$7AB6AD31-7208-4ED0-96A5-07C690CEEB28","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ccabdd70e1e22fb54594e0a07ad2f0abe09c2f9b","datavalue":{"value":"7497521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831692$5D047144-B760-4931-B258-997C342354A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q831692$1B43660E-3E71-4067-AD28-C75AA775266C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e33633fe5731ed0496d42ff482bbc0d26466a12d","datavalue":{"value":"semitotal domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q831692$52DAF8F3-FB88-427A-8156-AF2F1E8A622F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa7ab4fd389eb124a320e77dbb93bd6b5d183aa7","datavalue":{"value":"AT-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q831692$AFED992E-A67E-49F1-A7A0-E223C2843304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"338d491e779f9f8fccbfbe82226b1cd8c040d4a0","datavalue":{"value":"circle graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q831692$68B26256-6CEA-420E-802E-C8E067859566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q831692$776F0EF9-E7F6-4BAF-B89B-5BF2F84693C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q831692$7D88F26D-BEA3-47E7-A946-66722DA926B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q831692$F4A7836C-C78B-4636-BA64-3AD8C98704F2","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":"Q831692$21957BB3-AFE6-43B4-A1A1-E4559B7F512F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"daf1aec24e513de0e9ee66734444c813902ff1db","datavalue":{"value":"https://doi.org/10.1007/978-3-030-67899-9_5","type":"string"},"datatype":"url"},"type":"statement","id":"Q831692$5D72D747-1FDF-424D-973A-C842EC224A2A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bceea593f5c2da6dc6126e4ea617f188feb9d275","datavalue":{"value":"W3126695688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831692$F0C392DB-2A8E-437E-969A-DE751D61CF61","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831692$709CE6BB-E134-4FD2-8A04-71BFBE1AF679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831692$12C77BBC-4223-4055-A8AB-2D07DE482CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92665b18115d58ba5fa80b0b5dc75d9d5f109667","datavalue":{"value":{"entity-type":"item","numeric-id":436191,"id":"Q436191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831692$B1C19758-F66B-4C6C-B651-C3C473A64B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d6a8aed033adf8c47dc6e1ec5b461a5445691b","datavalue":{"value":{"entity-type":"item","numeric-id":4912481,"id":"Q4912481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831692$5DC24D88-BF62-4E27-9369-1D6C24706806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4b0936b48515fd7e04e65b32676a6651acec88","datavalue":{"value":{"entity-type":"item","numeric-id":998491,"id":"Q998491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831692$6DD17DEF-B517-4595-90E0-61CB85CD4020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1afbb082e98989df3b6dc47b424a0b52bd4a88e1","datavalue":{"value":{"entity-type":"item","numeric-id":2878209,"id":"Q2878209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831692$945515CC-E479-40C8-8FFC-1DBE64067787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65f8c35a020b825df3b01b2ded3fe8f9171d0938","datavalue":{"value":{"entity-type":"item","numeric-id":2440939,"id":"Q2440939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831692$346A42EC-1C16-464F-A386-6F864A6C4377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71da91f08294dc338ee04eb3d93b52579fb89535","datavalue":{"value":{"entity-type":"item","numeric-id":907832,"id":"Q907832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831692$20C9A7EF-6986-4F91-A0D1-E95A512F89F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3239f78642a7c7c9e6a3c9d164bc8c2ce5377c86","datavalue":{"value":{"entity-type":"item","numeric-id":5892260,"id":"Q5892260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831692$A817E46A-0807-4C37-BBB0-BC63354BD3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2171d2852b5e5eeaa4c56d6e61e2b12874e78d3e","datavalue":{"value":{"entity-type":"item","numeric-id":2014223,"id":"Q2014223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831692$649C0B8C-4543-4784-958A-80DB3FCC5DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9682633295e3a156146ea4f44321464b4ce1f89c","datavalue":{"value":{"entity-type":"item","numeric-id":1731849,"id":"Q1731849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831692$7EE98CA0-64D5-4A20-AE28-09D4AF80D742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ab6ac4bec3d58e40d14568491fca117c76a2269","datavalue":{"value":{"entity-type":"item","numeric-id":2304548,"id":"Q2304548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831692$00B3AAAE-9696-425E-AE6C-DD565E478D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccd77119adc0a982791c6b5078f2abd858101adc","datavalue":{"value":{"entity-type":"item","numeric-id":4377431,"id":"Q4377431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831692$6733D131-E2FF-4059-B2D7-BBF4D6BD86D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d8eafc9a79890029b73b9b2b2eaf564379e3a8","datavalue":{"value":{"entity-type":"item","numeric-id":3672036,"id":"Q3672036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831692$9CB8228B-A6B8-40D4-8504-DEA6D9BEFF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba93e1dc8cd8b64e0a3d51c288ab8d2942cca2e","datavalue":{"value":{"entity-type":"item","numeric-id":1962038,"id":"Q1962038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831692$C7E967B5-1A6E-4F53-BA4A-720045BA88F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef59647203c58ee1f83043f928eba109372c62e9","datavalue":{"value":{"entity-type":"item","numeric-id":1209148,"id":"Q1209148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831692$8197AC9C-82F3-4404-A3DB-6F32B8C9BA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"026abbcd6b566d37afa5c1d0dbe1952b0978204d","datavalue":{"value":{"entity-type":"item","numeric-id":686246,"id":"Q686246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831692$FE72F4FD-D504-4D8C-805E-CABEF2E54354","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Semitotal domination on AT-free graphs and circle graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Semitotal_domination_on_AT-free_graphs_and_circle_graphs"}}}}}