{"entities":{"Q5401394":{"pageid":7430968,"ns":120,"title":"Item:Q5401394","lastrevid":74441268,"modified":"2026-04-14T22:26:43Z","type":"item","id":"Q5401394","labels":{"en":{"language":"en","value":"Improved sparse covers for graphs excluding a fixed minor"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6269555"}},"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":"Q5401394$40C165CD-2C47-4AC7-AA68-7EA5399CB8AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7136eee59b10f7b9af7c7db956bafaeb76c59dc8","datavalue":{"value":{"text":"Improved sparse covers for graphs excluding a fixed minor","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5401394$903EF511-B67F-4BFF-A8C8-51300C8B4AEB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa6295f1a1fb5331a70fde1963c6bce04f2601e0","datavalue":{"value":"1283.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5401394$FD5F8132-660D-4EC6-A072-2C9A6EAE6202","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9579c15738838baa1a1f9db28ff82cff6011dbc6","datavalue":{"value":"10.1145/1281100.1281112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5401394$AE285006-186C-485B-A44D-255715EED066","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a716a510223e83b925a4ae0e966a305e8b8ade85","datavalue":{"value":{"entity-type":"item","numeric-id":235716,"id":"Q235716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5401394$4B394234-7AE4-431D-8175-5A709088104D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"867c34e9e1d248227aaa917f602c8a6913297c37","datavalue":{"value":{"entity-type":"item","numeric-id":2249745,"id":"Q2249745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5401394$CEE0BED5-071B-4CA2-BE26-7409B1F9CE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3d26ccdf19a713aa978e8250220702b141005e2","datavalue":{"value":{"entity-type":"item","numeric-id":362592,"id":"Q362592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5401394$2D8EDEE0-F7AD-49CA-AF82-E316676ADD73","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f0972d11aef646df51ca69d34d4982934ace4b89","datavalue":{"value":{"entity-type":"item","numeric-id":5401386,"id":"Q5401386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5401394$E49695BA-35DD-49F9-B556-21C308CAACCD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90cd079fd2844668d283b4beaad22194313eaa90","datavalue":{"value":{"time":"+2014-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5401394$662735E1-3B08-4D01-B835-6DA27907B4A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5401394$776BEA31-210F-481F-A399-8FF4E88AD953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5401394$FE171EA4-DCDC-46F8-AB2C-E1BAF2C931D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5401394$8D4420B0-D0E8-4584-A820-FADE5195DCDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5401394$6C42E200-18BB-4E74-BE78-820249FD323C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5401394$89E96CF4-4EA3-4A19-894F-CC4207F88B6A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d06a46884d000148fdd6023b5c5a5129c24e9b30","datavalue":{"value":"6269555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5401394$54FCF239-7909-4A08-A6E2-A4EC85133822","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3ff8bc3802e037a73949bd511a5af95815b5cf0","datavalue":{"value":"compact routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5401394$1AD688A1-E1BB-4B59-BEED-D4045DBA8DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e26574b446b770af7a9fd7a97deddb2ad7869ec3","datavalue":{"value":"minor free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5401394$29050CDE-FEBA-4E8E-BC78-0927B8A1780E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba0eb09dd665ca829a48764e4babfd5a1bdab9cf","datavalue":{"value":"path separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q5401394$B3D2C0A9-FFFF-4675-88DB-4BF5BB0FFE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5401394$0CEB66AB-0A19-49F8-BD3B-108499DCD44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca590b97e16b9fa27bf30241690fd0aa49931ada","datavalue":{"value":"sparse cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5401394$B48AD462-F4C9-4161-B0DA-0312E3214B9D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2ef1dff0af2c1555c6617b1d545fa49547697476","datavalue":{"value":"Q60148598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5401394$F46DC3F5-ACF3-413F-8A88-D277F564CDB6","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":"Q5401394$E0D832A3-BEBF-40E6-B42D-835120DDC5A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13f3d7130c8989c1c5a7e44f3bb27893df5cb0c0","datavalue":{"value":"https://doi.org/10.1145/1281100.1281112","type":"string"},"datatype":"url"},"type":"statement","id":"Q5401394$8578CD95-D034-41DA-9D8A-681738102484","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8af6b7f020723ecc900555c030fc551b72ad258","datavalue":{"value":"W2119483402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5401394$78F58BE6-B4AD-4F14-8C6F-1E048D128321","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"b05435eb7fc6892dd2a36b28f909924c4144b458","datavalue":{"value":"conf/podc/BuschLT07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5401394$0CF3E7E9-1D58-4FFD-A396-49458C3FB61B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"940944600a3e8e1059bdace6fa90fcc6541fd749","datavalue":{"value":{"entity-type":"item","numeric-id":2249746,"id":"Q2249746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aff4420b99b78810e8d4fdb68122baef5a94f097","datavalue":{"value":{"amount":"+0.94025624","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":"Q5401394$5A9926D1-6A9A-44BD-B834-46EB815051C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30124a32ec0e7da3ff5068bcfa655bb30a5ce07d","datavalue":{"value":{"entity-type":"item","numeric-id":6074700,"id":"Q6074700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8308f4ffe4c4d92e9f5d67bc6e8344f6b2c2234a","datavalue":{"value":{"amount":"+0.88090533","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":"Q5401394$7BE18A8E-8D37-44AA-81B1-50375E8F2DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a7408b2e955f929ed2a91dfdeb55875cb6846cf","datavalue":{"value":{"entity-type":"item","numeric-id":5900920,"id":"Q5900920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"904c89b11e628e0371dbfcb341a77909d5ca6291","datavalue":{"value":{"amount":"+0.8730895","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":"Q5401394$E42755C1-12E3-493B-A958-98E8EEADA57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60a6d7cbfe92f27daf6632acc79c3394b1c58a22","datavalue":{"value":{"entity-type":"item","numeric-id":4448746,"id":"Q4448746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64fe68a85c0a7a9928dd3a7502a137cceb107bb3","datavalue":{"value":{"amount":"+0.86809146","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":"Q5401394$1DF19E0E-E3EB-411B-B5BB-E33D006958BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38cd5a4f48685e317d8b04fc53532ea7f1c4c7d5","datavalue":{"value":{"entity-type":"item","numeric-id":2359963,"id":"Q2359963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdce04e4b6acfa062f268046fc3226d07d44a77b","datavalue":{"value":{"amount":"+0.86757076","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":"Q5401394$28C504CC-BBFF-4DDB-899E-BCCBA5138483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6779ff35b285ca1ecc33adc5d89a71c2a81fe39","datavalue":{"value":{"entity-type":"item","numeric-id":5068162,"id":"Q5068162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc1411a27bc41b777538c1714ccb70cd295f3d1d","datavalue":{"value":{"amount":"+0.86748785","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":"Q5401394$B5C72262-9A4E-43B1-AE83-639A8EBDA494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cef8e4cc35c02fd0fabc74f2bd100ff612f694b","datavalue":{"value":{"entity-type":"item","numeric-id":3128907,"id":"Q3128907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51589b102aab0300eb3b19699305a392ad628dde","datavalue":{"value":{"amount":"+0.86740744","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":"Q5401394$6D728DC2-AE25-428D-8EAF-A40C7C3DAA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36504eae1aea7e1a9f36884f9a8c1a4af746e305","datavalue":{"value":{"entity-type":"item","numeric-id":4506265,"id":"Q4506265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17790cd0977fac4450e3d762be3e1730e3dd0e46","datavalue":{"value":{"amount":"+0.8671573","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":"Q5401394$7D156BC4-3911-4A41-AA03-5DC9873F7F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a186ebf2ff49da4535b6facc07e51e009c8fc619","datavalue":{"value":{"entity-type":"item","numeric-id":2174553,"id":"Q2174553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bffb7038d4808da38eca2b07db4cad7584f6912","datavalue":{"value":{"amount":"+0.8661065","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":"Q5401394$F374FCC7-0E09-40EC-BA63-082EBED96B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ec5718ef09a0f70850683464d15f5cd82ff706e","datavalue":{"value":{"entity-type":"item","numeric-id":4856276,"id":"Q4856276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52afc74489a7b18982caac9af6a0f5338ceea3d2","datavalue":{"value":{"amount":"+0.8644725","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":"Q5401394$3C17C3CA-72D4-4059-B635-1F4AF86E6FCE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved sparse covers for graphs excluding a fixed minor","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_sparse_covers_for_graphs_excluding_a_fixed_minor"}}}}}