{"entities":{"Q2427499":{"pageid":2438242,"ns":120,"title":"Item:Q2427499","lastrevid":74130654,"modified":"2026-04-14T18:31:45Z","type":"item","id":"Q2427499","labels":{"en":{"language":"en","value":"Planarization and fragmentability of some classes of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5274125"}},"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":"Q2427499$13C84ACA-6DB1-4B5D-8B45-4BAE92CA97C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"558ce97faff5d0f90f843c41b69fcf2d171f3a27","datavalue":{"value":{"text":"Planarization and fragmentability of some classes of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2427499$45CB3539-D09E-43D5-9822-1AF28A64E15C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"861cbb7a2d7d4121b37f62598972a5c518672593","datavalue":{"value":"1144.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427499$9146FDD3-E245-4771-9D62-29256443BDFD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427499$26B3E865-B52D-44FE-B770-052F77E12C0F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3c9399cdbe8131b449428eb35c15180231e7b72","datavalue":{"value":{"time":"+2008-05-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":"Q2427499$06F1CF77-E0EB-4570-99F9-DA865E145E31","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fb6aa9a677ea3aa084a37140a4bf848babb64dc2","datavalue":{"value":"A graph \\(G\\) is \\((C,\\varepsilon)\\)-fragmentable if there exists a \\(X \\subset V(G)\\) such that \\(|X|\\leq \\varepsilon|V(G)|\\) and every component of \\(G-X\\) has at most \\(C\\) vertices. A class \\(\\Gamma\\) of graphs is \\(\\varepsilon\\)-fragmentable if there exists a \\(C\\) such that every \\(G \\in \\Gamma\\) is \\((C,\\varepsilon)\\)-fragmentable. The coefficient of fragmentability of \\(\\Gamma\\) is \\(c_f (\\Gamma)= \\inf\\{ \\varepsilon\\mid \\Gamma\\text{ is }\\varepsilon\\)-fragmentable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427499$DDC896B0-845F-40C3-830E-ED3BEFB79471","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427499$510960AB-2D79-43AB-805F-2AF616309B3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc0beac04304335211ac3e60c847e87b78f312c9","datavalue":{"value":"5274125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427499$E175B8CC-66C1-4555-88D7-0EC13623F12B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c856145ef6cf7ef96d1f0755055e2ec6f5396f57","datavalue":{"value":"planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427499$F67DB2B7-0479-4DC1-AE8D-ABEB4CD83114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66e5f8de25ccb7bb5934d17912247086bf79b861","datavalue":{"value":"fragmentability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427499$D50FA987-37A1-45D9-B9AA-BEE80BBC29B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e3e28a16091e4d62ebb27f22048534ce8283c9d","datavalue":{"value":"induced planar subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427499$AA866C1E-16C4-4851-9359-B3A9C279EFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d33c24cac164caee3f3028849857b7e3b06ad98","datavalue":{"value":"series-parallel subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427499$8F16E99E-257F-461D-B229-A02AB4982CD6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6e1f9ad498b53f98afc6a2f82e96c5f4554c2c2","datavalue":{"value":{"entity-type":"item","numeric-id":383737,"id":"Q383737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427499$D1DE27D3-6364-472D-80A3-C13EF7E3A575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c10b05f408b175fc9b864bccc0f940febdbc4691","datavalue":{"value":{"entity-type":"item","numeric-id":810039,"id":"Q810039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427499$AEBC290E-A4A4-4607-AB1B-1E17358E2F65","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b687a818ec58a93e77f94a71ec71ff4e2750b160","datavalue":{"value":{"entity-type":"item","numeric-id":592090,"id":"Q592090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427499$6F2524F1-52B1-4210-A3A7-848C53CEDA8C","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":"Q2427499$5F3FB0DA-6D41-4E8D-8A8E-C5704E8984C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6a48e2ad46d2724e2ff58d6434b79fd8a8f4bb2","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.05.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2427499$9DE2B1A8-7891-4CBA-8AF8-5032CC798D39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"edfed3f542ba460a17f8d84d0e84f8ae525bb12d","datavalue":{"value":"W2168320078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427499$42D0B466-219D-41BC-BF84-11ADD64EDAAA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d88001a2f34e2beb6ce71bcd3f8f8ac4106f98fe","datavalue":{"value":{"entity-type":"item","numeric-id":3789603,"id":"Q3789603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427499$5E3FBE43-9C7D-4978-828E-2802EEE76B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9882d7c49f9c74ca9fa09893dbd10ab9a45c45a8","datavalue":{"value":{"entity-type":"item","numeric-id":1388965,"id":"Q1388965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427499$0B7D4DFE-6F18-44C4-9733-562D203EFC85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dc357dce7eac7198bb6123560085abe45c7119d","datavalue":{"value":{"entity-type":"item","numeric-id":1810663,"id":"Q1810663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427499$4BD8F574-045E-4FEB-B844-3889BBE869F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cefabc95c4820cb9f8c80fde1dbc9413997a3958","datavalue":{"value":{"entity-type":"item","numeric-id":1288512,"id":"Q1288512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427499$DDE13BDC-D34C-4D35-AF43-A759220B05CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e589a228b86b97d6f7f3a9da0b9ed8dbf0e36ef3","datavalue":{"value":{"entity-type":"item","numeric-id":3043707,"id":"Q3043707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427499$D9F54482-B5C5-4FDA-8157-8A16311D4411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f70f621a5f51517480f229079d940e5c5f1e9a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1850531,"id":"Q1850531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427499$FE1E6B34-6BF5-4417-AE36-78B4CE4AAD03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58234bad73f73b21cc0be01d6ed327f744f22962","datavalue":{"value":{"entity-type":"item","numeric-id":3043706,"id":"Q3043706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427499$DEC2E492-62A4-4D36-AAE0-2E3924F9CED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df7957399ea7f6d270319970234bb73770219b10","datavalue":{"value":{"entity-type":"item","numeric-id":2427499,"id":"Q2427499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427499$CABC01FE-3624-4BBD-8A78-74F697BEBD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e073e79a1920118d6ea3fc34eb8b07986ad1586","datavalue":{"value":{"entity-type":"item","numeric-id":4290578,"id":"Q4290578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427499$93CAA29B-4008-493A-BD48-D98C94634FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f98473c40ccc816fba0735c4c435402e3a8cd7","datavalue":{"value":{"entity-type":"item","numeric-id":4381058,"id":"Q4381058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427499$3EC72D20-5A9C-4EA7-B3C3-B4DA5E64C879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bad2498d33a221b0a8b1b2a7c3fd4df639c55466","datavalue":{"value":{"entity-type":"item","numeric-id":1174334,"id":"Q1174334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427499$D2F2CC24-58EE-4D60-9397-C7C4F5BEA02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2c7865834ab9cd4dbe404352349ae94bf086572","datavalue":{"value":{"entity-type":"item","numeric-id":5441408,"id":"Q5441408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427499$AF1411EE-30D3-4360-8D17-E848D4DFE534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08e06c7107420579bf3a1113053467ccc919fe2b","datavalue":{"value":{"entity-type":"item","numeric-id":2701748,"id":"Q2701748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427499$BC89BA6F-6B21-4AF7-98AA-BB04AA878C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d08be9126407085f1cc0f814e75c0a56949c8162","datavalue":{"value":{"entity-type":"item","numeric-id":5301409,"id":"Q5301409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427499$7DF212B4-A660-4765-AECF-3E47FA202E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b65b4ea8f5b5b71e41bdde3be23a3f1bc2189048","datavalue":{"value":{"entity-type":"item","numeric-id":1385299,"id":"Q1385299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427499$21BCA65F-BD03-4849-A24D-E8FEAFE53CD7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79d25b645022ea8d8d350067910671a90a4513c0","datavalue":{"value":"10.1016/J.DISC.2007.05.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427499$329AA062-A654-4F7A-926F-32AAF4317EDB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15207cc5be9776da68a0582cd9a54184b28e6718","datavalue":{"value":{"entity-type":"item","numeric-id":1850531,"id":"Q1850531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b064e59f7aa6ab063b4537a7af0b0bbc2a9a5ef","datavalue":{"value":{"amount":"+0.8999512195587158","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":"Q2427499$08776419-36CA-40CD-9206-4ADD86CAB689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0499e3e2277cb930027bb1ead87a845d4c94f734","datavalue":{"value":{"entity-type":"item","numeric-id":426901,"id":"Q426901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"160c20a25ff57819a575b165a0b7c1f1a9426f8c","datavalue":{"value":{"amount":"+0.8239431977272034","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":"Q2427499$AEE98553-464E-4960-B8FC-44D35F28D71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36753db3a48668f9a8d77096134af20cdd97c3fe","datavalue":{"value":{"entity-type":"item","numeric-id":3043706,"id":"Q3043706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ada4fcdf2ededa9db41972a17a7a275b0efaa5fc","datavalue":{"value":{"amount":"+0.811698317527771","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":"Q2427499$0FAE19C2-BA01-415B-B1F8-BF0324757381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47a33286513c7b9351bb52b4f4e4c8a597a0a946","datavalue":{"value":{"entity-type":"item","numeric-id":2205120,"id":"Q2205120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0420b592437da3d26ece6e962bb40b7b10b0e1da","datavalue":{"value":{"amount":"+0.7934960126876831","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":"Q2427499$6FEE6729-0047-4535-A0F2-401E9A88D6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b11f18c5365adf236e3a8f7e17e91f937baeb535","datavalue":{"value":{"entity-type":"item","numeric-id":490312,"id":"Q490312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60b9b3f244698f1d8ae865ca072ee90d3c0ab3f9","datavalue":{"value":{"amount":"+0.7454199194908142","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":"Q2427499$CF3A934F-C899-4F02-B271-4CBF4406F4A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Planarization and fragmentability of some classes of graphs","badges":[]}}}}}