{"entities":{"Q4857437":{"pageid":6887017,"ns":120,"title":"Item:Q4857437","lastrevid":47371348,"modified":"2026-01-01T13:16:15Z","type":"item","id":"Q4857437","labels":{"en":{"language":"en","value":"An induced subgraph characterization of domination perfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 821627"}},"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":"Q4857437$C8CC6F59-D5E7-46D8-A223-379AF7AF4432","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e84142ce9a2b3f94a57279ae8f7eab4e434621f3","datavalue":{"value":{"text":"An induced subgraph characterization of domination perfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4857437$483842A2-E920-4590-9F28-117C2393F3E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b88c1b079216106cddc626a4baba434b6e351e9b","datavalue":{"value":"0836.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857437$5665B3ED-D58A-4F17-BF0C-11E860F010AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4857437$B9B5979F-FED5-49BE-9DCD-80B784EC7926","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c05404657eb71d572c67a795cc760c674ca9657","datavalue":{"value":{"time":"+1996-01-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4857437$3777AB58-0A2F-4605-9F25-0A2A5A1782BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857437$FBA0ED49-3BD9-4C47-BABF-8DBF24BBFCCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857437$5512162C-9EA6-4FB2-906A-BF433295C3FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c735df2587fc013d1a2857b6cc10196edc713fef","datavalue":{"value":"821627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857437$E09DC15B-D11D-4CB6-B622-3C083FBC644C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b8d81c771f162935935898b6c3d58a02fa38956","datavalue":{"value":"undirected simple graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857437$2ECFB083-2CAA-4421-81A3-8F98417F4049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857437$5878F926-51F2-408F-AEA8-1F104B71D2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"083a19d161c8f3487f755b7667c6f673a4145de8","datavalue":{"value":"independent dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857437$13F339C9-D1FF-4CC0-A861-A4E36F9DD909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857437$908E29FB-F754-4C26-8283-05621E493CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b9cb36124705ee2c1ebad747daa00eac41972d4","datavalue":{"value":"independent domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857437$B0425EDD-32BB-4DAC-87C9-4A1A146CD372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"897cceaa3fdf5489b909d7acdc502f83adb4789b","datavalue":{"value":"domination perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857437$82240679-EB4E-4C58-BBE2-1629E36DA041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fec7ea604a1a995f51e17455ff941d9d9ab54e4","datavalue":{"value":"minimal imperfect induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857437$63393142-9ED9-4EF9-A0D5-7636E5372DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c06f0e53c6c5fbb7dd3a27c773a95e9573990cd","datavalue":{"value":"characterizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857437$C4CD8D0E-966C-4A31-81AC-ABF8D5EDB36D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"966cac424910391b9527b89169a088f18b0794d7","datavalue":{"value":{"entity-type":"item","numeric-id":704847,"id":"Q704847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4857437$AEB7B285-C00F-4C4B-8204-1A958F08CDB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63b7ce1831c38fbe17eea7f63888fd121d156aa9","datavalue":{"value":{"entity-type":"item","numeric-id":1270642,"id":"Q1270642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4857437$06017596-7321-47D1-B474-08DBEEF850EF","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":"Q4857437$3E86985F-C767-42A7-A284-7183EEA3A47C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42bd240e8d4dfd5b062c2c601b6f8f77fd1de5a1","datavalue":{"value":"https://doi.org/10.1002/jgt.3190200313","type":"string"},"datatype":"url"},"type":"statement","id":"Q4857437$F601F643-EEE5-466E-82CD-8A1C38698A44","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2d7faa16970d63ff7b4ff7358640303fe0e491e","datavalue":{"value":"W2014608127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857437$0219A6AF-2F95-4B99-B978-EEC056EC6742","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"443df8c50475a3cd14cc3434a193d951932ee45f","datavalue":{"value":"10.1002/JGT.3190200313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857437$169F5857-D660-40BE-8F87-F26DE3640D30","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a7413ccc8eab08272e2237035e3ae84f63de785","datavalue":{"value":{"entity-type":"item","numeric-id":516908,"id":"Q516908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcfc9771b418324a9c17c34209a474743a02c219","datavalue":{"value":{"amount":"+0.9062856435775756","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":"Q4857437$EFFBE5F1-1E59-4AD6-ADBD-5BF1410E13CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67956ff6aed79e85d47fc2aca223327299900322","datavalue":{"value":{"entity-type":"item","numeric-id":3487374,"id":"Q3487374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da02e49fd18e9a209167eb2060508675b23a76d0","datavalue":{"value":{"amount":"+0.905411183834076","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":"Q4857437$A8BEEBDD-B0ED-4E0A-ADE4-5A967CC3DE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6857755169287603c4b3749cadbdbdbc85e3b55b","datavalue":{"value":{"entity-type":"item","numeric-id":1841911,"id":"Q1841911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aac06597bd05db5bf2793871bd1dbdbbebbfba90","datavalue":{"value":{"amount":"+0.8939205408096313","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":"Q4857437$4BC86396-C5A4-4555-86FD-E7A165CC6C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f2f33b4ce405f5dcf87b369df8343aefb61eb01","datavalue":{"value":{"entity-type":"item","numeric-id":3978361,"id":"Q3978361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f46980e48ffbe7ea29848bc19eb2936a017d60fe","datavalue":{"value":{"amount":"+0.8887427449226379","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":"Q4857437$56D2C62B-B000-4310-AD84-2FD745D84367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2407674434de544674d52cd43c2094ab555a20a","datavalue":{"value":{"entity-type":"item","numeric-id":4017197,"id":"Q4017197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f46980e48ffbe7ea29848bc19eb2936a017d60fe","datavalue":{"value":{"amount":"+0.8887427449226379","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":"Q4857437$36D63896-3B62-4B6F-9BCB-EC5EABD58238","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4857437","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4857437"}}}}}