{"entities":{"Q3418194":{"pageid":3428897,"ns":120,"title":"Item:Q3418194","lastrevid":58173732,"modified":"2026-04-04T02:42:13Z","type":"item","id":"Q3418194","labels":{"en":{"language":"en","value":"Maximal independent sets in graphs with at mostr cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5121311"}},"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":"Q3418194$9079531A-2596-41BB-9E66-F6ECFD4CF996","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"888a9d3da16ee812959b16e05078643d633d35de","datavalue":{"value":{"text":"Maximal independent sets in graphs with at mostr cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3418194$65B8FE50-0E82-4942-A74B-76ADFA11E6CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40ad891f082d411f273c54831e9c79a202cd5451","datavalue":{"value":"1107.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418194$38A20D54-86A9-4F18-9F4E-2E264852A43B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9fced039912230f3cd3d3f9f72855af0adf7e70","datavalue":{"value":{"entity-type":"item","numeric-id":932625,"id":"Q932625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3418194$4A57B417-C49A-43F7-8723-BDE43F50EE73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"361a791203bb23fad6f9b07a6676942130f25fc1","datavalue":{"value":{"entity-type":"item","numeric-id":186280,"id":"Q186280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3418194$A75095A9-2389-4C91-A942-EEA193260B95","rank":"normal"},{"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":"Q3418194$702413D6-F7AA-4075-868D-DFD241251533","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":"Q3418194$4A44B51B-1EDD-4728-B846-99667C7C6543","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":"Q3418194$F79DEAE9-E6D6-4781-8731-7161A9269BE3","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":"Q3418194$37EBC5EC-8B3D-4E6B-BAFF-5E3C98DBFD7F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b181ea746ec9575f9f77a8e782d6018a4ad2113e","datavalue":{"value":"https://arxiv.org/abs/math/0207100","type":"string"},"datatype":"url"},"type":"statement","id":"Q3418194$AFC9661C-BFA8-4E1C-82F0-657240CD4855","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418194$B8F723EB-C6BF-4F0D-BFF6-12DA7D1CF3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418194$6B8204CA-2781-4AF3-827A-BCC93201554A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418194$83936AED-A35B-4555-9C27-F22D72658E47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b8c338dcbe3ed4c5d2cc4de2e46ecd08c8ae4e0","datavalue":{"value":"5121311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418194$1307DAC1-CB5B-4DDD-949C-EDFA30C0DC33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e7618789dbbacb5c5ab755c889b0d2a6ba22735","datavalue":{"value":"cycle ear decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3418194$1FB4A12B-864A-4AA5-830C-11B6D4EBF560","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":"Q3418194$3553A55C-99C1-4491-90DE-DDBBBCAE09C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42b9a2875afce6b1c27647958887909f101dca61","datavalue":{"value":"W2951938968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418194$FB3920C2-C33E-4AC4-82C2-EE2F9E537B63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ded3b4a37c7c6bcff69717a9ecd5548b2f633386","datavalue":{"value":"10.1002/JGT.20185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418194$EBD810C8-528A-4E55-BAB2-87A0280F6267","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"082f2df45673e0f1cba325132df4b60d303a59e6","datavalue":{"value":{"entity-type":"item","numeric-id":3418195,"id":"Q3418195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffa1b938002140e6193f42413d93fae1e82852b0","datavalue":{"value":{"amount":"+0.92705500125885","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":"Q3418194$87CFB95E-B0C7-4F9F-AF80-D84E8960AA56","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":"8cfc52687fc289cfa8313ab9b0d92e133cc3782c","datavalue":{"value":{"amount":"+0.8841533660888672","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":"Q3418194$D5CF16A0-3C7F-4066-B3CC-E816DFC48241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96705620f52a5a6f2c46c2a7f4e5943090e5a3d9","datavalue":{"value":{"entity-type":"item","numeric-id":1928530,"id":"Q1928530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6a67e2714b4a0c1ad00fcff9df9851ed72e8427","datavalue":{"value":{"amount":"+0.8762584328651428","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":"Q3418194$E3DC56E5-D06F-4F0B-A56B-1C712D755438","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":"115027db6b66df86d7010fc60a454245a18fbef0","datavalue":{"value":{"amount":"+0.8732764720916748","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":"Q3418194$5B1A1353-CAE5-40F5-A4DF-026D822CC1FF","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":"02d4c7dccca9bcc10c99a23e3b6a70d99d951e52","datavalue":{"value":{"amount":"+0.8379921317100525","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":"Q3418194$D488980D-972C-40DD-91F6-236FD6F6FC26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3418194","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3418194"}}}}}