{"entities":{"Q4377431":{"pageid":6407030,"ns":120,"title":"Item:Q4377431","lastrevid":47001270,"modified":"2025-12-26T00:51:00Z","type":"item","id":"Q4377431","labels":{"en":{"language":"en","value":"Asteroidal Triple-Free Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1116170"}},"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":"Q4377431$790FA468-5123-437B-A952-FE7A67212791","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0f2c06080fc6b314ccce5b21a50eed9bae66eff","datavalue":{"value":{"text":"Asteroidal Triple-Free Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4377431$834DDB77-44A2-4A97-ADAA-C099FA64CF67","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"352edb3c0751d4ed471b285190691ca21e829a71","datavalue":{"value":"0884.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377431$70167AAC-06C7-4E6A-A6FA-CBAC88945FB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"433fc6b04f8d700add3529f11202df10c4c2d1fc","datavalue":{"value":"10.1137/S0895480193250125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377431$06ED78E2-4EB0-478B-81CD-C5BA1DFEDA63","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e7020a54266d4b2ab3b7f83a2814036c1ab56ec","datavalue":{"value":{"entity-type":"item","numeric-id":185063,"id":"Q185063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4377431$90252E83-AD5D-4B1D-8214-24B86BC80AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eac3bc3b952de30e0dbd044a5b978d4bbca81a36","datavalue":{"value":{"entity-type":"item","numeric-id":1070246,"id":"Q1070246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4377431$A4F394E9-66A5-49CD-8973-D5E642AA6D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fb2b37962e8c2e7db338cb8271d20e81b4c70da","datavalue":{"value":{"entity-type":"item","numeric-id":1060965,"id":"Q1060965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4377431$6DAA32F9-8B10-4736-8D33-6558DC891101","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4377431$DA2B70AF-8976-40CF-84B5-699B91BBD4C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"220ed6af7cc248b16bb9450242d48b13d5c7c05d","datavalue":{"value":{"time":"+1998-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4377431$DA103114-990C-463E-A554-43D616CA1F35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377431$9475E248-C2E3-4141-80C5-CFF084B65F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377431$C8AD1869-3E3B-4B08-9509-5AB6CF751A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377431$FD0BA4A6-6B06-422A-94E0-891A9F770A91","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc0b0371104b7822ed4fa554e665a8a1965ad64a","datavalue":{"value":"1116170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377431$FFF3DB57-5677-4BDF-A721-E7C4C9302ADF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6893c273c54cb838de33dfff67d8d739e26db845","datavalue":{"value":"asteroidal triples","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377431$AF25BBF4-EFFB-4216-9381-0F8F789C641B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cf265c1b1d302b4eb2c8803c835130f2c2888ad","datavalue":{"value":"asteroidal triple-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377431$860BDE1C-6DDE-4EF9-BF3E-74DDA55FC19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377431$4812FC0C-2FFF-406F-B6BB-4720F42F7ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377431$A071A1B2-F1B0-4181-A796-A744C4D75E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b263e36ca18258b426217c2ef6f3d9276b20c1b3","datavalue":{"value":"trapezoid graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377431$BB83092A-A030-420D-B016-2D65B7B0194D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbfeffd12b664e76aec2f0d8ca9ba37ca2617ebb","datavalue":{"value":"cocomparability graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377431$ED864B85-0CEE-407B-AE42-71AC6F3D0F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79a46d8a3f3af76694bbbf642a13e078c68d2f72","datavalue":{"value":"dominating pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377431$02C98E50-BC48-4AD1-BF46-004C3CC9B682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d56a4afd558ef6ff4c6e0fb5abbf85ac225963","datavalue":{"value":"graph decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377431$C304613E-BC61-4395-B600-A7DC384C99FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a09c4c85275d9718e25c193392814225146c2ef","datavalue":{"value":"structural graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377431$BC21C693-E94A-4555-8DA7-E38EF3FF2E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377431$7CD45DD6-B15E-4829-B538-F591E70A4F58","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":"Q4377431$D2952D3F-6E4D-4A04-8006-9562331407DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47d5b20625676c6c902cca7cc85a6cfbf4aae787","datavalue":{"value":"https://doi.org/10.1137/s0895480193250125","type":"string"},"datatype":"url"},"type":"statement","id":"Q4377431$3AED627E-9184-4647-BA89-7D0FE9019C91","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"523148a448557e7a3917f64b7ac10abc9c1ad776","datavalue":{"value":"W1970088964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377431$B2658512-8807-4E0E-B610-1BA0EA67743A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9c4396f6952b1252a0c88f6eb371b9258c712a2","datavalue":{"value":{"entity-type":"item","numeric-id":5057448,"id":"Q5057448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad5bd741b59cdebaf2e84010cd5fb339ae9eb60a","datavalue":{"value":{"amount":"+0.9078582525253296","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":"Q4377431$B3180DB3-94DF-4697-96E2-025EC2BC2193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58379d1860d8f5f672edb21e8872d75a5486590a","datavalue":{"value":{"entity-type":"item","numeric-id":4268709,"id":"Q4268709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3380504f1711db5fb0b2884498af62dd745953ef","datavalue":{"value":{"amount":"+0.906488001346588","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":"Q4377431$92570FF5-FCA0-422E-BDEF-C754D79771CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5bdd1f4e6bfadf179d00b69e26358ac2b7890c9","datavalue":{"value":{"entity-type":"item","numeric-id":4645186,"id":"Q4645186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a39f3851a267bdf1fcc89346b200a8b9104587e","datavalue":{"value":{"amount":"+0.8953969478607178","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":"Q4377431$0B7588AC-A3AF-47CE-91AA-070EB659651F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"751b3583360b900330513a7cd90d1cce9982e4e3","datavalue":{"value":{"entity-type":"item","numeric-id":1962038,"id":"Q1962038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87788c8293fcac39681ef531645ab33f2fdf7cd2","datavalue":{"value":{"amount":"+0.8846266865730286","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":"Q4377431$AB20A982-5A3E-4F33-94F7-18A7D35DB503","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4377431","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4377431"}}}}}