{"entities":{"Q4489493":{"pageid":6519092,"ns":120,"title":"Item:Q4489493","lastrevid":58260021,"modified":"2026-04-04T11:26:59Z","type":"item","id":"Q4489493","labels":{"en":{"language":"en","value":"Multiple vertex coverings by specified induced subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1474916"}},"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":"Q4489493$DF698224-7978-4E95-AEB5-2A5B548C691A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e75171dbbb02f6b30012c6b93dff3ac3a3f8ab7a","datavalue":{"value":"0955.05083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4489493$3497640E-94DB-4EE9-B065-D0670CAF38D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b2dc7fb86714f67c87c73e07c13ee1e0d7b9d71","datavalue":{"value":{"entity-type":"item","numeric-id":168649,"id":"Q168649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4489493$FB430F6F-BDD9-4582-A9A5-B0C17E63AA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4d4c73f0a1fcfa77f8c56f84fd9c0566fb0d581","datavalue":{"value":{"entity-type":"item","numeric-id":185079,"id":"Q185079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4489493$C9F28E5D-36C1-4E30-9ECD-E4E70A388338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"947071be942dac18e853a747b6abc41c36475503","datavalue":{"value":{"entity-type":"item","numeric-id":787137,"id":"Q787137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4489493$E0E65648-34FC-42C6-AFBB-7D28F459DB8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a8d78bbdd3da8fc3032632626b45818e0358b86b","datavalue":{"value":{"time":"+2001-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4489493$813BA72F-8970-4F0C-BE8F-90C7E86FE3ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5830dc29743b7279e28790dce70a2667a3c4d8c5","datavalue":{"value":"https://arxiv.org/abs/math/9912188","type":"string"},"datatype":"url"},"type":"statement","id":"Q4489493$740D3B84-BCB2-4F80-B8BB-33E592688F34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4489493$D6FCA013-6F20-402F-A6D1-3C6918EE16A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4489493$F394382C-29BD-4C52-9396-99AF7586DD86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4489493$6143FC08-7E26-486A-997A-E66DC145846E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"020fb22967488fec9b23edb084c205dd016a367d","datavalue":{"value":"1474916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4489493$D47F8E16-87F6-45A5-A26C-6BD0B6402F6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37ca513d79a42851dc819987381fef83d86117ab","datavalue":{"value":"coverings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4489493$A1756801-2D7A-4B0D-85F3-56A46E5DF08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q4489493$4ECC83B4-F534-445C-A134-B96CE2DA1F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4489493$2F1E56E0-D1B3-4790-A9B6-44F398EBE344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8d4fc6c3a32273d4d640b45edb4188c374adbe6","datavalue":{"value":"framing numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4489493$7F1085B2-6B70-4DB6-9A5B-1404D5B3FC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53add1b323509973f21fe598ac2b26f10545897f","datavalue":{"value":"full graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4489493$A300F943-4BA8-4349-82E5-2BC100660044","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":"Q4489493$426BDF60-76B7-42AA-B10C-244663C704D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e3e4b7339c51868a5145b3b93bdd83b20305004","datavalue":{"value":{"entity-type":"item","numeric-id":4487075,"id":"Q4487075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4489493$D745DEC4-DFA4-4794-ABF4-37E5AEC628D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b64482352f947e5ee149d4a0d74aa74ed3ce92e","datavalue":{"value":"W2951284132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4489493$0A619CEA-2346-4493-B9F2-FE0506879B29","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6df4a0d580531593cdb5071c70193939652344d","datavalue":{"value":{"text":"Multiple vertex coverings by specified induced subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4489493$31AE1DD1-507F-492C-9F9F-45930E7E4B8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"546dad151bb7701697c8e94cfe98f8c2b1292148","datavalue":{"value":"10.1002/1097-0118(200006)34:2%3C180::AID-JGT7%3E3.0.CO;2-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4489493$3122C938-E5B2-4F64-8897-BFAD722EE600","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69e0f145f98f9341f00443161c1f34e793f87052","datavalue":{"value":{"entity-type":"item","numeric-id":3024632,"id":"Q3024632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c93c0665e4bbdb3831e5f9ebe7cbca67b081a019","datavalue":{"value":{"amount":"+0.8211944103240967","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":"Q4489493$8B3579A6-C7A6-4171-AEDB-D0086DBA57F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0f90a93b0fdc4ef625f7cc54eb283a243a29e54","datavalue":{"value":{"entity-type":"item","numeric-id":4667797,"id":"Q4667797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8c433eb9eb41c86974a2ad07b331a2de9013bd9","datavalue":{"value":{"amount":"+0.7919957637786865","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":"Q4489493$60F4349C-D6C9-48CF-AF65-16CC76CF48E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba88e49315ee099250ef912da1b2688d3cf581a4","datavalue":{"value":{"entity-type":"item","numeric-id":5955194,"id":"Q5955194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aab94e5fdead938800a672e1d600005a394e967","datavalue":{"value":{"amount":"+0.7658103108406067","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":"Q4489493$EE7DD075-FAC7-4485-819D-250F726DA0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24e7e45e3c0f4529c483810dad4d505493ba736c","datavalue":{"value":{"entity-type":"item","numeric-id":4288046,"id":"Q4288046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aab94e5fdead938800a672e1d600005a394e967","datavalue":{"value":{"amount":"+0.7658103108406067","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":"Q4489493$0D8BC370-9650-40B7-A006-5D06D1FA5068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6febd4f652834fc534e13376fde58de9dade7380","datavalue":{"value":{"entity-type":"item","numeric-id":3944641,"id":"Q3944641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8456fd4013e90a2f62a5f9b5c8da074a1e6d8f9d","datavalue":{"value":{"amount":"+0.759219765663147","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":"Q4489493$1D67BE06-11D5-4B1F-A59A-37C5AFF25631","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4489493","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4489493"}}}}}