{"entities":{"Q554011":{"pageid":555778,"ns":120,"title":"Item:Q554011","lastrevid":62704935,"modified":"2026-04-11T07:53:54Z","type":"item","id":"Q554011","labels":{"en":{"language":"en","value":"A survey of minimum saturated graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5933979"}},"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":"Q554011$72B76518-23E3-4894-BCD0-4798F438EADD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4a84b4bcf339eb428fd3210c8eebc3b1392c892","datavalue":{"value":{"text":"A survey of minimum saturated graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q554011$E704B8C5-88D2-4C6B-9AEF-767DF5B26BA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78947fd8ea05837945123cc3a098326566f47979","datavalue":{"value":"1222.05113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q554011$A7D26151-A54B-4442-9CAA-89829DBD8654","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b00e1f42c437a123b76c2705acd15ead7e9a17c","datavalue":{"value":{"entity-type":"item","numeric-id":554010,"id":"Q554010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q554011$021DC562-264A-4101-8883-27BE33B0EFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a90237f4fbe17f8aa89942b7417b8396bf1098f7","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q554011$8D73667B-AFC0-40ED-8360-4FE93741D228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3949fe61a26fe64d4e54dd636eea0a107cb2994a","datavalue":{"value":{"entity-type":"item","numeric-id":418888,"id":"Q418888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q554011$D42F1F22-C89D-48FD-A87A-89F3624F4844","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q554011$20B07107-4ADE-4192-96D1-C8FD5877A4E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d00523700407e21ae71debe0fbbbb012ba59e567","datavalue":{"value":{"time":"+2011-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q554011$6A025CB6-4FA4-4360-9C06-24E64A196966","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce61dadded08fabd601ef3493f7f08b42dded8f4","datavalue":{"value":"https://eudml.org/doc/227276","type":"string"},"datatype":"url"},"type":"statement","id":"Q554011$1F24A1E7-43D4-4B3F-8DA7-4343F0CCD99C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"648adf3790e9bafd549966115bda3c5693f05e1d","datavalue":{"value":"Summary: Given a family of (hyper)graphs \\(\\mathcal F\\) a (hyper)graph \\(G\\) is said to be \\(\\mathcal F\\)-saturated if \\(G\\) is \\(F \\)-free for any \\(F \\in \\mathcal F\\) but for any edge e in the complement of \\(G\\) the (hyper)graph \\(G + e\\) contains some \\(F \\in \\mathcal F\\). We survey the problem of determining the minimum size of an \\(\\mathcal F\\)-saturated (hyper)graph and collect many open problems and conjectures.","type":"string"},"datatype":"string"},"type":"statement","id":"Q554011$BDC1F859-DDC6-43EF-B431-C8D116B61E38","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q554011$202FD143-4DDB-47EF-9F3A-26DFE55CE92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q554011$0E93A89A-9488-4B81-A8D0-E5CF9EDD561A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93845d2dcb9f0ad565942844c68a67de4ffd0c72","datavalue":{"value":"5933979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q554011$17540673-427E-44D5-96A6-664F4178B8F4","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":"Q554011$4D933D9F-ECBB-4A18-9BFF-2AB7730E94F9","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"fc93978b70cf1c1638a122010238aae78a07b7dc","datavalue":{"value":"bafkreietrksdlzrenazwxw4okguttlvl24qbgxuqejhb66pgnh3khdomaa","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q554011$977D5336-C40F-4480-83DD-A7685735828F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d735da34e72fda7d17482c4c9e911283e7b8e01","datavalue":{"value":{"entity-type":"item","numeric-id":5463484,"id":"Q5463484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43553d688946abeadc18dafa56bce0b8c9442135","datavalue":{"value":{"amount":"+0.9144629836082458","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":"Q554011$371D25BC-5AAE-4587-82A0-C8E616E1E1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0542b9f06a19cc27712826c7c0242d69ce5460b5","datavalue":{"value":{"entity-type":"item","numeric-id":3812267,"id":"Q3812267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e259efc83d0a480a54c39acd02c068d42e163681","datavalue":{"value":{"amount":"+0.890727698802948","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":"Q554011$713EE672-B820-4873-A90F-899A11E2A996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ba5d7126e7f8bda155960bfc2c3b3f7254db17d","datavalue":{"value":{"entity-type":"item","numeric-id":4934787,"id":"Q4934787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"090d4e4b8e552af6018721de421570d0e52793b0","datavalue":{"value":{"amount":"+0.8697407245635986","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":"Q554011$0E193BD3-3BBE-444B-ACF2-F3F0003B2A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a683a460130600110e0b5c5b1129a56901f7acc","datavalue":{"value":{"entity-type":"item","numeric-id":1753084,"id":"Q1753084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ac1e13e0828b5042f233f15c15789ec0a2b8430","datavalue":{"value":{"amount":"+0.8310059905052185","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":"Q554011$F40567B3-2949-469A-8135-1B25A56951F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4531b936b0ee5ac5478a88e0678a04e701ab5443","datavalue":{"value":{"entity-type":"item","numeric-id":3722536,"id":"Q3722536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7120cb1dc76c2dbea8dd0754b5d7363ae595b2bf","datavalue":{"value":{"amount":"+0.8309166431427002","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":"Q554011$45DA28AA-4627-4A35-8C7F-6CFBB5A5FE56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A survey of minimum saturated graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_survey_of_minimum_saturated_graphs"}}}}}