{"entities":{"Q4030187":{"pageid":6059926,"ns":120,"title":"Item:Q4030187","lastrevid":55224112,"modified":"2026-02-05T00:47:41Z","type":"item","id":"Q4030187","labels":{"en":{"language":"en","value":"Covering Graphs by Cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 147019"}},"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":"Q4030187$747435F7-0909-4F60-BA5E-78C0CE128EDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b5771161086f5a7b046637c31dc04c33cd4b6e3","datavalue":{"value":{"text":"Covering Graphs by Cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4030187$DE2E706D-6257-4F1E-A97B-61EE966885F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7bc6fe91f88e0352df35d6c0070667cc87b1c9b8","datavalue":{"value":"0777.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030187$F24ED440-C827-4AEC-ADFA-D40CE6BE6332","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"426230a4c52fcea6f105df1a5be5afce6a2852c1","datavalue":{"value":"10.1137/0405039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030187$B09282A8-BDBC-41FA-83B6-C90E777B07C3","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":"Q4030187$3AE32E3D-9FD7-4B19-9BAB-486F2CEAAD3C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8604b2a4c08e4f5e10819826d060da1f7baa01ac","datavalue":{"value":{"time":"+1993-04-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":"Q4030187$B57AF819-1ECE-4827-8E2E-6E43939397D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030187$160CB2EB-299F-483D-BEF1-6E5AF912D903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030187$9E3EEBA7-5A6A-46BE-9E21-8AA1735AD63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030187$CE96C827-ED00-4879-A365-7B7BFD3A3BAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cd36a54f7fd8cc571e79e2091ae5ac9dfdaaeb1","datavalue":{"value":"147019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030187$011EF3CC-E01D-4453-8803-5D62D630F483","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d0c9ed9fb84fe5ee8a9dcd1cde471accbf8faf","datavalue":{"value":"cycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4030187$E74C50FC-307A-4711-BA1D-5426846FA87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94efc1788f4aa4a299526143cd02c852cdc1ba1d","datavalue":{"value":"Eulerian subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4030187$8143F36C-E39A-40C0-911B-DFC99976EE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4030187$A88A272A-7C3D-45CB-89D7-8C127683E19B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcef5d234452468504af97acb02bd778ed8b8dd3","datavalue":{"value":{"entity-type":"item","numeric-id":801081,"id":"Q801081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4030187$8A04C54A-3619-4907-B620-9C026143F3B4","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":"Q4030187$61B47541-03DE-4319-A0E9-E08CA62BF616","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d85eb5eb00826602af0d7c07c1715f6063e2a33c","datavalue":{"value":"https://doi.org/10.1137/0405039","type":"string"},"datatype":"url"},"type":"statement","id":"Q4030187$204B0399-DE81-4B27-90D2-EE9E34D64569","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7caec4b08e5b3d57d103f50b7e47859d5247ab72","datavalue":{"value":"W2092866491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030187$B0DD311F-B1B5-429F-B818-5A755AE80453","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4adb3ae034b92ce045fdab49e3d1c30d5872de73","datavalue":{"value":{"entity-type":"item","numeric-id":1069955,"id":"Q1069955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"405e0ab1e51c974c503e338a910aaeb0cb269777","datavalue":{"value":{"amount":"+0.9004489779472351","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":"Q4030187$629B1376-4F28-4CF0-BA0C-4F9571D40812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b252ff14f78f49cdf982e74aa5bfc3211100d8af","datavalue":{"value":{"entity-type":"item","numeric-id":3084229,"id":"Q3084229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45ac9813185a3f126863fac9b3dd9fabc4a56ca2","datavalue":{"value":{"amount":"+0.8580725789070129","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":"Q4030187$FC7950EA-6566-4740-8657-B11002A32241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb3049917426938033361b8d7b8b22217e356d0a","datavalue":{"value":{"entity-type":"item","numeric-id":1272187,"id":"Q1272187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46809bff4f18cba2cbd0b7da83d8cc6e1eb08359","datavalue":{"value":{"amount":"+0.8576087355613708","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":"Q4030187$1920F389-C9BC-4764-92E6-0CD19E0AF6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af9ebc2401de6a36249c6b70244c796ffabad381","datavalue":{"value":{"entity-type":"item","numeric-id":3703929,"id":"Q3703929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84bff30c132b57bbc3dc3d43d6f45501c5ce66e4","datavalue":{"value":{"amount":"+0.8528639674186707","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":"Q4030187$9AEC7F39-1445-418F-B4E3-1EEDB63B9A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28e4df373f45cc17ede6137451e5312e68613022","datavalue":{"value":{"entity-type":"item","numeric-id":3061188,"id":"Q3061188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb58891c36c22933c803da3bb19c1029cb21b52c","datavalue":{"value":{"amount":"+0.842509388923645","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":"Q4030187$E8166A07-DB9E-443F-9D53-E20C630F4974","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4030187","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4030187"}}}}}