{"entities":{"Q5048307":{"pageid":7077884,"ns":120,"title":"Item:Q5048307","lastrevid":91150367,"modified":"2026-06-04T22:23:16Z","type":"item","id":"Q5048307","labels":{"en":{"language":"en","value":"Hitting weighted even cycles in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7617253"}},"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":"Q5048307$35D82367-8BE2-4235-8BD6-2831E8240EC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f8aa87a22a9763e5c200538926a1d758d296f58","datavalue":{"value":{"text":"Hitting Weighted Even Cycles in Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5048307$431BAC9E-FC78-46DA-8061-D96A1BEDD535","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5887665053624b72b797e966bd3fb1bf30a3efd0","datavalue":{"value":"10.1137/21M144894X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5048307$E5A6A1D8-8AB7-43CD-9BA9-2A868CC37FFC","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":"Q5048307$E74711E9-5152-49D4-B40C-3B8551CD4181","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce91149020132d8040e5bef748e308f3ec6e1480","datavalue":{"value":{"time":"+2022-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5048307$AC59C987-67A5-454B-87CD-F2D29861CFC1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba26c7ab3ccc9045b8f759516ee0bb5d38dcdf30","datavalue":{"value":"https://arxiv.org/abs/2107.04763","type":"string"},"datatype":"url"},"type":"statement","id":"Q5048307$CC4DEFEF-DD95-466E-AAFC-DC2F5A54AFD6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5048307$2C24A0F0-1074-492B-8EDA-3A19B11D6AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5048307$4F651B83-B583-4115-AEB1-D7EFD66E1C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5048307$5DD99F32-12C8-406A-B817-792251EF0352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5048307$978D6ADD-9B70-4DA5-A339-D6FE747594C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5048307$68132227-2BA1-4BA3-B04C-EDF65B4C45EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5048307$BEFE6796-D484-442E-B768-C4CE56384C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5048307$00638F48-7FF7-4671-B486-E003CDCA95F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e7d44f4274ab1cf2ac591fd9f7b8f82e83d650a","datavalue":{"value":"7617253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5048307$A057FB46-41C2-479B-99BD-50785578D54C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5048307$1EAA67D8-BD44-4895-A51A-F853DF606184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5048307$610B3190-4BBF-4F08-9AB9-5A0A48D416BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5048307$C86941FE-7395-4B66-99DF-66FEE14A6723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5048307$35B113BC-BA30-495B-9865-B9C572973F3C","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":"Q5048307$41077F2D-1895-4533-84A0-398E6DCDAA21","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c190d9b9e060bab36cf4cfc19e2d8b70dd3d7b","datavalue":{"value":{"entity-type":"item","numeric-id":3581406,"id":"Q3581406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048307$4D986C18-3FCC-4FDA-8B03-7A97667748DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39ecc44e84821e8b7d46c852875946c3f0c5070","datavalue":{"value":{"entity-type":"item","numeric-id":4699157,"id":"Q4699157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048307$3FB15C14-BB7A-4576-975E-EC99C98FE540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048307$9896B77A-766C-49FA-A110-43B028C20B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a1d1be6fe40a80600d7c4e0da54868fe2eba780","datavalue":{"value":{"entity-type":"item","numeric-id":5395666,"id":"Q5395666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048307$1FB60FE0-4136-45DB-8312-0AF1CCA4B15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ef418c941b332926aa9fe4456913c108983bcd1","datavalue":{"value":{"entity-type":"item","numeric-id":2171258,"id":"Q2171258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048307$3EBDDFBF-DBF7-4BE3-A540-3A08C0F5B7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3b43dbed2664358ef70a0506d9352570c12449e","datavalue":{"value":{"entity-type":"item","numeric-id":3167384,"id":"Q3167384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048307$67D1759A-7228-4318-9017-346F9A544BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c03eeb22ea1dbcf0dc6e56199fd307a4241711aa","datavalue":{"value":{"entity-type":"item","numeric-id":5361863,"id":"Q5361863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048307$81026408-07D5-4A8F-9BE2-026C1292E904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bdc254a3e7007fb21a1bab50223ac12442291ab","datavalue":{"value":{"entity-type":"item","numeric-id":5317565,"id":"Q5317565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048307$FAC4DABB-91C2-4C04-AB90-E57F2C77C81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7be00aea173a46203c9b2ea1758968aa2163b131","datavalue":{"value":{"entity-type":"item","numeric-id":4962150,"id":"Q4962150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048307$9D9ADB2F-07F8-4C4F-97FB-3DB9DD6C8ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048307$0C56CC67-68A5-4BE9-8529-5DBC29F6638D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7cc3c41cca61e1152ec8fbdc8ce41ef5d2c630f","datavalue":{"value":{"entity-type":"item","numeric-id":3569818,"id":"Q3569818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048307$4B2746F2-690F-4B87-A391-AD299CA88FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b04fbac2535245acd9b9dc0054a941001724cb7b","datavalue":{"value":{"entity-type":"item","numeric-id":5365078,"id":"Q5365078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048307$EBAE36CC-63BD-4200-B309-6B0E24B99844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b854c53ce5e027dc0c9ed5d25f6e0235e223fa07","datavalue":{"value":{"entity-type":"item","numeric-id":5417643,"id":"Q5417643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048307$1C21BCCA-5643-4616-9F99-30EC01EC953A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ed1f9dbcc46171640b27ee2fc39e713fa04c5a8","datavalue":{"value":{"entity-type":"item","numeric-id":1307344,"id":"Q1307344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048307$26A1784D-BD54-4683-848D-B8E6A95FB66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e81be92c52cb69057fb6e57440d0de146c7634f3","datavalue":{"value":{"entity-type":"item","numeric-id":6090900,"id":"Q6090900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048307$A79B6196-2108-41A9-98B4-0A957340A031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849849a8734e624cdd488bd27603bced49d0bfd9","datavalue":{"value":{"entity-type":"item","numeric-id":4083698,"id":"Q4083698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048307$893D21CE-B1D0-4DDD-B1A7-96E02DC986AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048307$455F8077-97BB-4CE2-903C-98854E68E8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048307$2C4CD370-D06B-4C9E-9EEA-F2DC2BA34003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05a60c0fda31cd69b29f647583c001c73485b173","datavalue":{"value":{"entity-type":"item","numeric-id":2843298,"id":"Q2843298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048307$6E362F5E-1959-4661-99B8-EF14A2527D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"283cbd9a4a69ae8603a96876a175f0b6b8b3aaab","datavalue":{"value":{"entity-type":"item","numeric-id":5146923,"id":"Q5146923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048307$F1A66238-41FC-4ED1-8A9F-691D48F5B5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2ae29745b6808823e104678ac595d80283f1c29","datavalue":{"value":{"entity-type":"item","numeric-id":5200504,"id":"Q5200504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048307$52628E34-1855-455C-B974-219EE9703272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6652f2c7ae856c2e41abdc946eff7c6eb3b6a2f4","datavalue":{"value":{"entity-type":"item","numeric-id":1951588,"id":"Q1951588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048307$C4CD76FA-26AA-4443-878B-579C4FF69F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68f9f8251fa212a57935343fd1c7537674ccdd81","datavalue":{"value":{"entity-type":"item","numeric-id":5918921,"id":"Q5918921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048307$B7706F8C-E9E9-4822-8439-BD41924BC3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ff469158b0917cd489eec9d6ddfd641a6e6e677","datavalue":{"value":{"entity-type":"item","numeric-id":5659589,"id":"Q5659589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048307$91009E46-9814-4637-A5AE-488EB478654C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92113d4bec73ee2b8d727eecbb6d98f00b81455b","datavalue":{"value":{"entity-type":"item","numeric-id":4645920,"id":"Q4645920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b20ca325ab6237157a8d0299129fc68314a0af7","datavalue":{"value":{"amount":"+0.6992672085762024","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":"Q5048307$ACF6D2D6-F9A4-4713-A702-5023ECD1FB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a489c3fea9b922c65ac59389c60d3b9a745b2f9","datavalue":{"value":{"entity-type":"item","numeric-id":2482113,"id":"Q2482113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24376133e6a87a23fbaf8b910cfc0aef83db0a4a","datavalue":{"value":{"amount":"+0.6973452568054199","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":"Q5048307$31B59D93-9C29-4892-BFCC-DFD24949EA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3be5dd24d915c8f40a1cae93eeb007dca75a05a","datavalue":{"value":{"entity-type":"item","numeric-id":1307344,"id":"Q1307344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2af989f6e2b7d9534c08138d3784a839af43ec93","datavalue":{"value":{"amount":"+0.6939300894737244","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":"Q5048307$BD3BFC72-19B6-4C23-8BE7-BCDB9687E32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21c00bb2fd4ce1bc2ad941e729c91a0596056cf9","datavalue":{"value":{"entity-type":"item","numeric-id":5200504,"id":"Q5200504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94b4caef24db5c229df79190cd98762f8a232243","datavalue":{"value":{"amount":"+0.6878962516784668","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":"Q5048307$95B89517-B0FD-480B-A8CF-295C1FA3BF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c7ac68ac563ad766db320d2fa8f756d95598b96","datavalue":{"value":{"entity-type":"item","numeric-id":4699157,"id":"Q4699157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90cb19c9e3b41ec41311293bece28e7179e4678c","datavalue":{"value":{"amount":"+0.6808551549911499","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":"Q5048307$84F21383-66B2-4488-9E0A-B2C14DD3BDCD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hitting weighted even cycles in planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hitting_weighted_even_cycles_in_planar_graphs"}}}}}