{"entities":{"Q6048430":{"pageid":13182586,"ns":120,"title":"Item:Q6048430","lastrevid":93800912,"modified":"2026-06-05T05:09:29Z","type":"item","id":"Q6048430","labels":{"en":{"language":"en","value":"Extension of some edge graph problems: standard, parameterized and approximation complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7737619"}},"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":"Q6048430$FDB483F2-883E-4F00-8647-8397042CCD89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e6c490fb03cd86d01c7399eeed4969d15a217ef","datavalue":{"value":{"text":"Extension of some edge graph problems: standard, parameterized and approximation complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6048430$37AA6CF9-147F-4F9D-AC48-89F84B728A6E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"deb2d8c718a5044b9d39c1a3f985a49d5f326ac3","datavalue":{"value":"1521.05151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6048430$0EF1BDDD-726E-4FF9-829F-C434A3A64B18","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22306bcf9037bcfa74f463c9c6ef58ee88236c85","datavalue":{"value":{"entity-type":"item","numeric-id":722538,"id":"Q722538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$B754517E-D4D5-4690-9548-1737D24E5E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96ef73c369ca8e5140b0078dcc58552f1cd31a8","datavalue":{"value":{"entity-type":"item","numeric-id":198229,"id":"Q198229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$D15E25FD-0FA4-46D2-92CA-8EE8F8159425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13a06735b5b46d1000c07fac4ab83b273c204cce","datavalue":{"value":{"entity-type":"item","numeric-id":1699781,"id":"Q1699781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$9F2AC7B6-9DDE-4F77-84BE-B2876F98F4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e94363430dc06369edff9e697a784f8a2dad169","datavalue":{"value":{"entity-type":"item","numeric-id":243583,"id":"Q243583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$83DBD496-86E3-42AD-BE68-BC9712A41875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dd44d194565948e9a7d0bfef3f61db295b3d2a6","datavalue":{"value":{"entity-type":"item","numeric-id":413297,"id":"Q413297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$52F78D7C-6602-4917-B3F3-39C2F7B4693F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$3140A243-40F8-457C-9188-5C2244ACF0EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7dc46e6881335706a732f969bff3ed89c4294e2","datavalue":{"value":{"time":"+2023-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6048430$964DB475-D614-491D-88CE-21DB69F3B7D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6048430$C6F8966C-3E59-47C2-8CD6-7B13C22EB1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6048430$64621581-6E89-4ABD-A8D9-E4133BE97CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6048430$60C3E5B3-BB39-411F-88BC-0B196A066D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6048430$630C3526-EF6E-40A5-A551-2F2585BF6653","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea0d9173085f53329975426ef2f315f100ca78f6","datavalue":{"value":"7737619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6048430$0FE524EC-FCBD-4039-B857-CFDB53543EE2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9842caede3633afe196699cb556b906f9ea485b4","datavalue":{"value":"extension problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6048430$9FEB4D5F-931F-4138-B41F-849ECF7FECBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ce2443a5ea0ca561ca307264f4427ddea6396c8","datavalue":{"value":"edge cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6048430$E1693691-3A19-43FB-991E-C4F1713CC3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6048430$EDD1ECFB-1C5A-4681-A4D9-FCC1640D4AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9eade7f276eec0da122f09ce3fc1031c555b9b52","datavalue":{"value":"edge domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6048430$1253AE1D-F08F-494E-AACB-6A18094A99DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6048430$EB5F7963-B9B5-4356-B974-F9E981B586E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6048430$C69CF8AE-93A7-46E6-8C01-CACD4E4EB31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6048430$518909C7-3296-466D-A746-666164119136","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":"Q6048430$CA20FBEB-3C63-47DF-A548-E16A4EEF49D7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"16a65a75b2cfb16112722fc3333d8ee3e319e817","datavalue":{"value":{"entity-type":"item","numeric-id":2795935,"id":"Q2795935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$1B8E78F0-DE93-420F-855A-750701259409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b1643e80302fe4c49f4f3ce970060c24e4996fc","datavalue":{"value":{"entity-type":"item","numeric-id":1704853,"id":"Q1704853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$5E395D88-2AE8-478E-B9C1-3C2B8F53F262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f82a097a3bfaa0f1728990c03b62d8253d286a92","datavalue":{"value":{"entity-type":"item","numeric-id":2456372,"id":"Q2456372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$66CC715B-A445-40A5-973A-04BC54647E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adddf3629853b9dfc069627c0e62002e2ffc3dd5","datavalue":{"value":{"entity-type":"item","numeric-id":2480902,"id":"Q2480902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$8B4E8619-E0D6-42B8-8B18-FFF75D652B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45e13eb981a91bb81dd4b337f3fb700a1a77047","datavalue":{"value":{"entity-type":"item","numeric-id":794174,"id":"Q794174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$28A241FC-2E4B-407F-AE07-92C479521E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec402beae0b5af1ec240175610cacba870a58d7","datavalue":{"value":{"entity-type":"item","numeric-id":1198648,"id":"Q1198648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$763D9A4B-B543-499D-A331-A4935DDDF42A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"443603e80626992241519aadfcc235e6700ad108","datavalue":{"value":{"entity-type":"item","numeric-id":2051864,"id":"Q2051864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$9296F11B-965A-4266-8ECF-29D2660BF853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"652cd51fbbe3a3e8b980fc0c8b3cb23d483e3cec","datavalue":{"value":{"entity-type":"item","numeric-id":5090462,"id":"Q5090462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$D5F7FC83-3D23-4FFC-A37E-366EEB179BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64d71127182ed5b318aeac03375272555a0745cb","datavalue":{"value":{"entity-type":"item","numeric-id":4946700,"id":"Q4946700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$1161D0EA-9E94-4E00-BCEE-BA30FCD745F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af642a9351944ceec1e3245101b443b7bb8d0233","datavalue":{"value":{"entity-type":"item","numeric-id":974753,"id":"Q974753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$A80131EB-B1BF-459A-AA7D-E22B0C0676C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fc03c3915708aeaae9ca6ba071bbea275f4b975","datavalue":{"value":{"entity-type":"item","numeric-id":2294045,"id":"Q2294045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$2976A356-6E8B-4FAC-842D-F6CC5A347769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5fc92099850d94a223775f57b4e6ff47a5af83","datavalue":{"value":{"entity-type":"item","numeric-id":2291420,"id":"Q2291420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$B3959B8A-9106-4AB2-90E5-6A61B6574774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d76bec0e23e91849f7f6e70d6951e6b06e772d92","datavalue":{"value":{"entity-type":"item","numeric-id":2072063,"id":"Q2072063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$2ABF595F-D1A6-482D-A26F-8AAEE5B8AFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42565f03afd7dac39a6d9af9261b5f006e2bff0c","datavalue":{"value":{"entity-type":"item","numeric-id":3132864,"id":"Q3132864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$4AA9B874-D1AB-4B42-A891-8DEE5ABF9ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44df457be70f86c1f418ff54b4fd473088692edc","datavalue":{"value":{"entity-type":"item","numeric-id":793029,"id":"Q793029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$C85BB18E-D9E7-4DDD-8439-AF6E3BA2B486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668de5126ec8ff2b4e37e653c6a5b049e4a88e6d","datavalue":{"value":{"entity-type":"item","numeric-id":2062119,"id":"Q2062119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$D56C33EA-4D2A-4627-A14A-27DF35499D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a86b770a7570c07687affb09f2be469eba33b08","datavalue":{"value":{"entity-type":"item","numeric-id":820146,"id":"Q820146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$72D670A8-4764-4314-BAC1-C55FE2BF274C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41a0f8a65ec9759c7684305a2fd4cda5c1f85910","datavalue":{"value":{"entity-type":"item","numeric-id":2293087,"id":"Q2293087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$293740F9-1356-40B9-B91B-8B4125B0E1D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da9c4a389e7b93c250afffaf533e9c0366c4e836","datavalue":{"value":{"entity-type":"item","numeric-id":2345984,"id":"Q2345984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$83855B72-1A90-434F-9005-F1D1892F60BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dee15f87299f63e6c0180eea7814258b0f29011","datavalue":{"value":{"entity-type":"item","numeric-id":4808679,"id":"Q4808679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$4AE969F2-B185-4402-8943-4F6305A2DDED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f764f242973170fa9e758910f73ec28734050e5e","datavalue":{"value":{"entity-type":"item","numeric-id":3499732,"id":"Q3499732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$D3F1A71E-261A-4C25-B89C-200AC179CF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7ecb687c3d32d9fb52aa6d2f9a4c3e542d8afec","datavalue":{"value":{"entity-type":"item","numeric-id":5208373,"id":"Q5208373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$AFAB5564-4AA2-43C1-90F1-6BC8D5E32205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"facf567827fa94ce7ff4894d2d2de3550667b2e8","datavalue":{"value":{"entity-type":"item","numeric-id":1026225,"id":"Q1026225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$BFDCFB91-5F4F-412A-AA75-EDCFACF354EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$71C49399-E5EB-4185-94A4-9B789CC9E8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"199089921a618d960720a9d810bf1b50803aed39","datavalue":{"value":{"entity-type":"item","numeric-id":494806,"id":"Q494806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$0982F144-B73A-47A9-AAF1-8BE868AF4AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77bf07a6fc17a4005a587fe8019b3d01c6c5e033","datavalue":{"value":{"entity-type":"item","numeric-id":1997258,"id":"Q1997258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$C2C1A3B9-7B4B-4F45-990D-42C382541E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35193475b4675441ad8fb5ed5ba21d68b218ae03","datavalue":{"value":{"entity-type":"item","numeric-id":4909546,"id":"Q4909546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$D455CF49-EBAD-4946-B90D-1300E1750249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7a47ded3a8f71115d31c9801dfdc68414c568b","datavalue":{"value":{"entity-type":"item","numeric-id":6039434,"id":"Q6039434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$D73E6B31-0135-4C31-B04E-30E5D2202124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1152bc7463fcce9eed8b94a2712374316ad80364","datavalue":{"value":{"entity-type":"item","numeric-id":1331895,"id":"Q1331895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$BC70EEF3-AC0E-425C-8F3B-6FE4CC45399D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cee622c8004588ce4ee327462c9cddb2144c21dd","datavalue":{"value":{"entity-type":"item","numeric-id":3890128,"id":"Q3890128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$414D2388-8DA2-4252-9D7A-4CE4C48F7761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0c493a13b811d39faccb4115ed94a0a24368a5","datavalue":{"value":{"entity-type":"item","numeric-id":2034795,"id":"Q2034795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$28043499-8210-4E4D-A85F-C7CF306A9FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$A7FC47DA-8640-4897-92AD-D639D5062211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"895089ee60785ac5e55655ca737b0b8912e884e6","datavalue":{"value":{"entity-type":"item","numeric-id":1945174,"id":"Q1945174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$35AD2B00-4D73-47E4-9D01-5933143CC914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$9D00619B-A1AE-46F3-AA1D-498C0D393D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56424e433709278d351cffdfc61a38ea84ebbea","datavalue":{"value":{"entity-type":"item","numeric-id":5176001,"id":"Q5176001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$B284B764-642E-487F-B23F-F1DB770F5110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a41d3e637f2408ad4cb0725a4ed704bcd0610ac","datavalue":{"value":{"entity-type":"item","numeric-id":4370201,"id":"Q4370201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$53F963E3-3EB2-4762-B111-2B2D78EF30F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91855c15030ec925e38c6941cf232822458d9a27","datavalue":{"value":{"entity-type":"item","numeric-id":5321717,"id":"Q5321717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$50C783C3-CDB9-4157-B29F-33A84696C1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7032db704a3c4fcea69481a5580e82a7d02eda","datavalue":{"value":{"entity-type":"item","numeric-id":3903038,"id":"Q3903038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$6B45AF33-E798-4523-95A6-8A34C4FDC623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048430$79331FA2-F40F-4D21-A6F0-3F6D91D49B37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15fd45e8537024fb0d890cdc13f24eb7f55bf009","datavalue":{"value":"10.1016/J.DAM.2023.06.042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6048430$FD4BD499-DEBA-41D8-8236-1DAD93CE46A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"855519e021c08819771fcac1bddde50e142fc79b","datavalue":{"value":{"entity-type":"item","numeric-id":2291420,"id":"Q2291420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67ef37b93e164610a03f2ad5b70794440facf661","datavalue":{"value":{"amount":"+0.993718922138214","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":"Q6048430$38EEB38E-1195-42BA-839C-D1DA71612A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"480e93ccc77ce1e3a314993cbcd6ad9bae9c9180","datavalue":{"value":{"entity-type":"item","numeric-id":2369972,"id":"Q2369972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81d24a8251632e91ad29d646157d3a6950cad594","datavalue":{"value":{"amount":"+0.7956562042236328","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":"Q6048430$CC9AE717-948D-46F1-BE63-1828A138CACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30cc7132b400e6805d5703c1610c7961b028e73a","datavalue":{"value":{"entity-type":"item","numeric-id":5191669,"id":"Q5191669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39c9501742323726da95429b7ed187a6b0019578","datavalue":{"value":{"amount":"+0.7713466882705688","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":"Q6048430$687B4C4F-AB70-4CBD-A628-D33141E6FC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5397e13dbf2dc406b9bd3da0aa81087a08d7630c","datavalue":{"value":{"entity-type":"item","numeric-id":4899238,"id":"Q4899238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f136c11be05c57e65b4f6c7523b857d62b8e9e3","datavalue":{"value":{"amount":"+0.7623332142829895","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":"Q6048430$0C6CBF99-2E6D-43D8-9300-8D7A4D99F7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98ac87592dfc616806d810b5a88ec5ddf6cd9e59","datavalue":{"value":{"entity-type":"item","numeric-id":5716997,"id":"Q5716997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46c2994992ad691beb692cfc473051678ea86801","datavalue":{"value":{"amount":"+0.7576190829277039","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":"Q6048430$A6BBC9D2-A597-486D-96F9-4454ED3A7487","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extension of some edge graph problems: standard, parameterized and approximation complexity","badges":[]}}}}}