{"entities":{"Q3575460":{"pageid":5605364,"ns":120,"title":"Item:Q3575460","lastrevid":51046565,"modified":"2026-01-16T09:21:37Z","type":"item","id":"Q3575460","labels":{"en":{"language":"en","value":"On economical set representations of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5761827"}},"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":"Q3575460$501A7F7B-C217-483F-B4E7-8C14ED8B61E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59ce5321f90819ca6fa60dafca2adec46ca216fe","datavalue":{"value":"1196.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575460$D64B2003-EAFD-4FE9-8FF1-593EFEB1A65D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d41ba986ab7aba936a6e57d246be0850f330403e","datavalue":{"value":{"entity-type":"item","numeric-id":830847,"id":"Q830847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575460$C7101D14-FE2B-4D6B-9D5B-A3EAE79DAACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4da0ece172977e42c087f9921d285313bc8a74e","datavalue":{"value":{"entity-type":"item","numeric-id":233542,"id":"Q233542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575460$A676DA94-BCCA-4623-A53E-E196AC963023","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d086622a6099e52a8742dbf9fa8cb5d40a375fe1","datavalue":{"value":{"time":"+2010-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3575460$DC21CFB1-C794-485C-AEE7-3204A644E4B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"49e96aaea10ac5054bb4cb118eb597f68a53a304","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/issue/view/103/showToc.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3575460$CCA9BACD-4435-4FCE-9D9A-8EB6DF077D32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575460$33B1D825-80E5-44C6-BC2C-C58A731D9F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575460$D71235EC-4C38-4EF1-A72B-F0E944E78A76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55ec93331c172dd1d85f1294413d4d36cddaeca3","datavalue":{"value":"5761827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575460$4D0E2CAF-B3DB-464B-B1ED-1D532D2A40D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575460$F7EA5138-8A6B-4CC0-A01B-215ED25C878B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"046068b6e4c4bef713e7c54c2f02a941d6eb510b","datavalue":{"value":"diamond-free elimination graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575460$7EF6ABB3-1F64-41E7-9BCF-AD583A4D91A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88efd234fc4b61c0dea6a347d285ad54032ccabc","datavalue":{"value":"edge clique graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575460$34B3FFB8-BA47-4268-A9CB-37F943C11676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe7477f978a1f6649d2d78a7b3cd48e45f0d56bc","datavalue":{"value":"fractional intersection number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575460$F6311F7A-2F05-47F7-81F1-C2221C9A4DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af787d1b4b14af1c021acee5efc3a18774584b59","datavalue":{"value":"Helly property","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575460$6268428C-2A61-4296-962E-E21D90CD9788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575460$2A08429E-408C-4AFB-94A3-30DF03F3DFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c85668b569381da473bc5b42e5b14f3dee4ae6f","datavalue":{"value":"intersection number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575460$1603CE45-BFFD-4F70-B3FE-A35C28A11296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5355425a0b32fad48f10b8caaa1264bc2e8d9fed","datavalue":{"value":"purple graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575460$5E0F44FE-C604-4CF4-8A04-5162AF479DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2520028a283b9491b30744fc9789184f43d7b56","datavalue":{"value":"maximal clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575460$9A3B790D-B512-4782-84F4-3171D5EBF4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"815f098e834c60a59602fa1177bfead7c565e758","datavalue":{"value":"maximal clique irreducible graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575460$84C994AA-5591-4FE7-9F59-9DE153B8A0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24bd069b469c5d53162c6192e3859e5cc6df8c66","datavalue":{"value":"ST weighting algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575460$1D865643-7213-479A-B278-5F48C3E430C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f839cf69191b12c8684f5e7fac7718a81d9eb582","datavalue":{"value":"unique representability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575460$5B108B05-6E30-4AAA-964A-64B28A6AAB98","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":"Q3575460$4919EE51-E297-44F6-960B-685CC1B4939B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c4f7cb017f93454d6916bef24c444971779ee3d","datavalue":{"value":{"entity-type":"item","numeric-id":1584399,"id":"Q1584399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e43a626d446043a40a7ec6670d46bc5845443350","datavalue":{"value":{"amount":"+0.804153323173523","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":"Q3575460$CB750017-3B04-4A3F-BC9C-13DE8929D673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e64fbe53b5a148141e2568f7eacab1a10200023","datavalue":{"value":{"entity-type":"item","numeric-id":1078582,"id":"Q1078582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"788df791dde1d2fe0fa6010077d87605ddb629b5","datavalue":{"value":{"amount":"+0.7855426669120789","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":"Q3575460$595647A5-56B9-4678-90A2-3F01AB576D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1cba0f8305c39998d84c20161226124160cc241","datavalue":{"value":{"entity-type":"item","numeric-id":2450661,"id":"Q2450661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"954f5dc68ea1a92eb984aa7ea093d185b0091133","datavalue":{"value":{"amount":"+0.7594959139823914","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":"Q3575460$BA618143-02DA-45DB-86DE-BF0F3DA91371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"750c3059ae0da840aeaf9a7df1f3a92d89482852","datavalue":{"value":{"entity-type":"item","numeric-id":3378233,"id":"Q3378233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9818b67ebea644f15bfb9ab6a5dbdc2e439a4dfb","datavalue":{"value":{"amount":"+0.7575393915176392","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":"Q3575460$39C99C0E-5B41-4A66-969D-C42DD98DF587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdc67aec53a77fbcd11afb0f166845e48333f4b3","datavalue":{"value":{"entity-type":"item","numeric-id":1912752,"id":"Q1912752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a5f22cbacd043a0c537cf5201504efa3de799da","datavalue":{"value":{"amount":"+0.7558338046073914","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":"Q3575460$403AD0F9-7229-44DA-80AA-CC3BFB3B73F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3575460","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3575460"}}}}}