{"entities":{"Q3418195":{"pageid":3428898,"ns":120,"title":"Item:Q3418195","lastrevid":58168395,"modified":"2026-04-04T02:13:11Z","type":"item","id":"Q3418195","labels":{"en":{"language":"en","value":"Maximal and maximum independent sets in graphs with at mostr cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5121312"}},"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":"Q3418195$000F21B7-3067-4582-A012-F2A99F422F69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"296e5de2da677df8070713504628c621d67439c7","datavalue":{"value":{"text":"Maximal and maximum independent sets in graphs with at mostr cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3418195$C128CC7F-EC28-44F1-AD6F-C4FAB266004B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3453e226855091ec8d9a08fae83598ae881ced3","datavalue":{"value":"1107.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418195$12234DC6-82DE-414D-AB6F-48EADA364DA1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5ec02fc369c0b3963c3b242180750fd0fabedd5","datavalue":{"value":{"entity-type":"item","numeric-id":187661,"id":"Q187661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3418195$878E99B7-A2F8-4C7C-8580-E5D6516CE18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6615459891029f8f13462d489f8a58728de75214","datavalue":{"value":{"entity-type":"item","numeric-id":696812,"id":"Q696812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3418195$0F6EC0D5-5544-473F-B076-12989E71015E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3418195$E666B61A-AD33-4C18-B2B2-AF85A7E54345","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"539267c31a7d3bcf05b384ccb35bcc69e5255213","datavalue":{"value":{"time":"+2007-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3418195$EC36BA4A-B003-48D6-BA6B-3A81FB75E41D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bde3326d1953fba289618b2d495ef9dd02881a4d","datavalue":{"value":"https://arxiv.org/abs/math/0505048","type":"string"},"datatype":"url"},"type":"statement","id":"Q3418195$320425AB-D9B4-4399-B2A0-DE59A066E518","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418195$7F88A69D-1594-47C3-B32F-E95F65484A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418195$A0357523-A74A-4281-87EE-AD3378C53A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418195$D33B9746-978A-4BBA-B44B-C1D7A0AAA4DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d371f6ba143c9258325e563d927a031f110ede64","datavalue":{"value":"5121312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418195$A4B77C0C-C8D0-4C7F-97F1-B04DA114B09E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e7618789dbbacb5c5ab755c889b0d2a6ba22735","datavalue":{"value":"cycle ear decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3418195$47D4DC77-DC4C-4BD7-A31F-93BB8D1764C5","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":"Q3418195$971F25B4-1828-499A-918E-0108DE0E2FAE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2adda8a721ca81e5f906e0d58af55d5c53ece092","datavalue":{"value":"W2950136068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418195$244535A9-4F82-4209-827C-05E76EEEE397","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94fa3d6f781cfbb6bd5961c8c4f29ee2642591ea","datavalue":{"value":"10.1002/JGT.20186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418195$DD0025AD-9C20-4793-9874-B2AC8A2F7BF0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d76f9c705ff0c0f57cd18297e7f87a2a517168e","datavalue":{"value":{"entity-type":"item","numeric-id":3418194,"id":"Q3418194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f25cadeb93b3faf7a8688f46d4cb76e586bd322","datavalue":{"value":{"amount":"+0.99576074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3418195$2E55500C-E844-4919-B12C-A3D70CD6EAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc834e0c826fb1e939f100dc4f2912758f590d3d","datavalue":{"value":{"entity-type":"item","numeric-id":3105531,"id":"Q3105531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07fd8c3c7b84a6f5d14b5ae0373ecc0ed087f11a","datavalue":{"value":{"amount":"+0.9647014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3418195$F31D5435-F9E3-4687-BEA6-5F5599903E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e40cc5fbf208bff20a8be288fc258477e7e38ac","datavalue":{"value":{"entity-type":"item","numeric-id":1372731,"id":"Q1372731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c3daba862f786380ad06d9b57ea4b27e6e45bb3","datavalue":{"value":{"amount":"+0.96433145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3418195$5AE55A67-ABF8-40F7-ADE4-5F4967909E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d2ec39dbdcab59c4340cff45011b9aa3fa0ae87","datavalue":{"value":{"entity-type":"item","numeric-id":5747401,"id":"Q5747401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9aec0734ac987d6005ffca8b0cf4afcf7b07040c","datavalue":{"value":{"amount":"+0.9589191","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3418195$D4E79F82-FA1E-414A-9BDD-26F8A92A3C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d28bee22444607df2d48babd2ac346a91e9d670","datavalue":{"value":{"entity-type":"item","numeric-id":1301840,"id":"Q1301840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4665dc8c468fb732b0f79c936363c9fc616e181","datavalue":{"value":{"amount":"+0.94784653","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3418195$BE790473-488F-422D-9EF4-80CB5A1E4C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46ecb1c65ea20ce9b5e975f03fd4d5cf38486dd6","datavalue":{"value":{"entity-type":"item","numeric-id":3527533,"id":"Q3527533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c70e14eb0ab91697060b56543a262c6af441ea4","datavalue":{"value":{"amount":"+0.9402099","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3418195$0219FA56-3B02-4426-A8D8-9C4AB99C87D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e10317e5208da222f2769c9ece3c81e44e49e883","datavalue":{"value":{"entity-type":"item","numeric-id":1039521,"id":"Q1039521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0fd273a8eec98c6030de43a658bde7ce1fbd063","datavalue":{"value":{"amount":"+0.9396459","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3418195$5B73B7E5-1DDE-4E4D-92A7-67D4D6B33CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d687d2b1c8c08bba39fd954bbe6014278a99fea3","datavalue":{"value":{"entity-type":"item","numeric-id":5135778,"id":"Q5135778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86305818313248633956a2272883ae2c2c111dea","datavalue":{"value":{"amount":"+0.93705577","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3418195$061FBC9F-EF3B-4907-A6B5-93E1A9DD50CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6337f92b0c88e30b743bc232755aade36c755b24","datavalue":{"value":{"entity-type":"item","numeric-id":5928418,"id":"Q5928418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cdddc6a376fadf49461a84c821a8b7f1dcf9e94","datavalue":{"value":{"amount":"+0.9366157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3418195$122A621F-24AD-4B81-8CB2-0D81D7D67632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03ba1b8edf5ad983399419a7c542009b7c9eadde","datavalue":{"value":{"entity-type":"item","numeric-id":5403002,"id":"Q5403002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"307a6322f6b4a7bff11df152a04e101093c1aef5","datavalue":{"value":{"amount":"+0.93512845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3418195$190D1786-63AC-4790-B660-23094DB84C08","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3418195","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3418195"}}}}}