{"entities":{"Q5915831":{"pageid":8032003,"ns":120,"title":"Item:Q5915831","lastrevid":41630496,"modified":"2025-05-06T14:12:47Z","type":"item","id":"Q5915831","labels":{"en":{"language":"en","value":"Packing and covering odd cycles in cubic plane graphs with small faces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6827272"}},"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":"Q5915831$D30274C0-0BE7-4AD9-B11A-2CB5A92A24F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12864b8ad9c76243ac70dde523580be51e4e3c09","datavalue":{"value":{"text":"Packing and covering odd cycles in cubic plane graphs with small faces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5915831$C55ECF27-A9DE-4EAD-9795-E01060F443B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af462079ad0a70ceca196f4e57efeba80124c722","datavalue":{"value":"1378.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915831$99EC5450-5DF2-47D7-8A67-1C474B06651C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c82f3a4d2e4b9e9ed8034dbc4b8cc7a4ae90ecf1","datavalue":{"value":{"entity-type":"item","numeric-id":1690035,"id":"Q1690035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915831$F614096F-8F79-4972-9BEC-037891E2F3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e84f4c87185ec9cc5c622de80c5500416c8c186f","datavalue":{"value":{"entity-type":"item","numeric-id":777486,"id":"Q777486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915831$F690DF68-3654-4E46-9C36-A163D8AEA208","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915831$634C3B24-0302-48F0-845A-6E00996279AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2870c2a89ad093911e8a3011d1a5f8b51084c5a2","datavalue":{"value":{"time":"+2018-01-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":"Q5915831$A391F3AE-95D3-4F4A-BDE5-2CB158295261","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915831$80939F1B-9BFD-4DC0-8ED3-BAD50C9AC1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915831$BA254EA1-BEA5-4A0D-8B7A-61DC4881B157","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6deb0284e338e8dbcc1eda1c4e0749450ef896a","datavalue":{"value":"6827272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915831$23C4F50D-6F9F-4C68-B6F0-DA1F74CFE7E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b72da105e01a4cc30cb6850e8144a6ff9fddc7ca","datavalue":{"value":"cubic plane graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915831$4788B32E-8A5F-4E05-8E62-13A8CFEE37CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6632d6c62ffd85f90b0b4aa23149cd1a8c7ae150","datavalue":{"value":"odd cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915831$09042A91-1D84-432F-8208-019C3D2BA00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a82fb19c1a78ebdb80ce09fcea99589743cc6fd","datavalue":{"value":"max-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915831$0FCF97CD-E22D-4412-A33F-E2F59D9AF6D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915831$45AADA0C-0FB2-4571-B9A4-3E1E1501A91E","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":"Q5915831$758B5967-67E6-4AF9-8F51-90A39ACA5D8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd0126dc71da73cca1bd94b54e2ac236f7326bda","datavalue":{"value":"https://doi.org/10.1016/j.endm.2017.07.055","type":"string"},"datatype":"url"},"type":"statement","id":"Q5915831$E28A50A0-E626-4661-AEE8-C16DFEDABCBB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12374bc1f9b1b25f8f0d4bba3e215155e9953271","datavalue":{"value":"W2765322311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915831$E32C927D-D06F-49CF-8EDA-BB2C735D2005","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"94682085e874b8333e18555a0f7e01764f93ecbf","datavalue":{"value":{"entity-type":"item","numeric-id":5641735,"id":"Q5641735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915831$BF967A92-ADFF-439F-B70E-8AF093EE4AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da9810ead29fab9b18a99f4e5fbe8f1b8f7a4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":1011782,"id":"Q1011782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915831$DA84F837-9607-459F-9F73-5E4E8D30C811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bee22b63185daa2a1a38c54f477e5dbd2953197c","datavalue":{"value":{"entity-type":"item","numeric-id":3484869,"id":"Q3484869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915831$713C88B3-6A19-4A89-9363-4E4440234F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2319dc98e5e4017b13a31f4eb2863612ff0ae109","datavalue":{"value":{"entity-type":"item","numeric-id":4899070,"id":"Q4899070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915831$C56A0175-733E-4C51-9D6E-EC322ED4E944","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":"Q5915831$E0B54D37-D775-4D93-965C-1CD265F2F7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59595fe8cd0a9efde0299bb9555d19e3efc9dc16","datavalue":{"value":{"entity-type":"item","numeric-id":2490253,"id":"Q2490253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915831$2E812723-4824-484C-83AC-A770432C1EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e885285ac923d2af4c5ca52739a73585b735e45f","datavalue":{"value":{"entity-type":"item","numeric-id":1425111,"id":"Q1425111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915831$40322B1A-1592-42DA-815E-9EED55A7A135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46c3ff8da4cd71c5017da9c54ed62a304d85604","datavalue":{"value":{"entity-type":"item","numeric-id":1125684,"id":"Q1125684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915831$59A3C61D-37D8-44A5-8877-40B747CEE6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a8a92ba35c4b35ad666b6243007947ecb459ec","datavalue":{"value":{"entity-type":"item","numeric-id":3893626,"id":"Q3893626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915831$DB2231E2-4B84-4700-88C9-C32EEE306941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccc7780cb91807bd7e8a2324950c77c0d48c06b5","datavalue":{"value":{"entity-type":"item","numeric-id":3418193,"id":"Q3418193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915831$D071F166-9BD5-4A84-8656-58AEC98100ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"850310cb4862da1c79fd207907ca6278bf1766d6","datavalue":{"value":{"entity-type":"item","numeric-id":4231188,"id":"Q4231188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915831$B3ED30F5-E770-43DB-9587-5F4602339D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915831$E56A198C-92C1-4300-AD5F-A80CCD327420","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e3dd91ef2a625643c5a9041d35161b7bc88fbcc","datavalue":{"value":"10.1016/J.ENDM.2017.07.055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915831$8AD6C78D-BDD2-432F-8BE2-87C02387F1E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4962220fb513bb76edc6f4dfeff3c19b0cd6aa0","datavalue":{"value":{"entity-type":"item","numeric-id":5920132,"id":"Q5920132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","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":"Q5915831$721C6AED-3A6E-4088-A07A-4AF1180C4082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"202805b2bfd39071a11326cb3d9fbb9cf607a24e","datavalue":{"value":{"entity-type":"item","numeric-id":4304570,"id":"Q4304570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f2b044f6ff256108d6c322087379fc9a2f2fc12","datavalue":{"value":{"amount":"+0.9157014","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":"Q5915831$A5E59821-D3B4-423A-9FBD-016DF31CC4E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc7f524fccf72cb2af31ecd8876f6d44203c7ada","datavalue":{"value":{"entity-type":"item","numeric-id":764360,"id":"Q764360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cacae83bf223ddfb2a365eae7d20e783f6467d0a","datavalue":{"value":{"amount":"+0.89549875","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":"Q5915831$12491EE8-D2C4-47D0-87F9-97D253DD0974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6810aae8506216c97c535446c96d76d316f338ab","datavalue":{"value":{"entity-type":"item","numeric-id":4269451,"id":"Q4269451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8db87858d512f067cb057023e3a90818f492f92","datavalue":{"value":{"amount":"+0.8947583","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":"Q5915831$90B26B2F-6C69-4B2B-BA45-CD3BEEA024CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deb187c3c836b21b13bd7412f4cc62f0eadf9e08","datavalue":{"value":{"entity-type":"item","numeric-id":3652239,"id":"Q3652239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eadf46f57916babaf05fe84829dfba1309b22179","datavalue":{"value":{"amount":"+0.8879789","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":"Q5915831$7C0DEDDC-ECB4-45F6-9C85-F1F444CCB19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea5c806f8026fc23e8543b943fb753d034b44a19","datavalue":{"value":{"entity-type":"item","numeric-id":3404145,"id":"Q3404145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38f008af642c27a683755b021ce45db73c83178a","datavalue":{"value":{"amount":"+0.88724065","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":"Q5915831$147FAB59-FC01-4CBA-B4EC-4AD0B09BBB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfeee8db61e97c4e770813b18aee624a8261456a","datavalue":{"value":{"entity-type":"item","numeric-id":615999,"id":"Q615999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca64a33fe7ec39a3d56f3acafed6e65481d7676c","datavalue":{"value":{"amount":"+0.88396776","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":"Q5915831$034A3362-575D-408A-BA5B-0800C8484C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b515b72bc28f4c186a1ef0b4083b85c3f5254148","datavalue":{"value":{"entity-type":"item","numeric-id":2259381,"id":"Q2259381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd00ca5f4fc20e0380dd589a315fc09e828bfe60","datavalue":{"value":{"amount":"+0.8816169","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":"Q5915831$7EF3DB63-28AD-4F22-8B9F-94984BFE43D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4110aa345c854079126566d1b47565436dc9cc3","datavalue":{"value":{"entity-type":"item","numeric-id":1402087,"id":"Q1402087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a2e78c51025389f955cfdb1791cf1e3f6c6be82","datavalue":{"value":{"amount":"+0.8803143","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":"Q5915831$CD2E80B1-7FE6-4585-A97D-51544B8B4BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fe2a19fd777714e8bee3b11604787e0fcdb2017","datavalue":{"value":{"entity-type":"item","numeric-id":4028533,"id":"Q4028533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89ff273f127ad6652414f2abfcfd93f87f960487","datavalue":{"value":{"amount":"+0.87862396","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":"Q5915831$B588D746-E5D6-4204-8828-935379AB760C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5915831","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5915831"}}}}}