{"entities":{"Q5387822":{"pageid":7417396,"ns":120,"title":"Item:Q5387822","lastrevid":101151074,"modified":"2026-06-06T00:00:21Z","type":"item","id":"Q5387822","labels":{"en":{"language":"en","value":"Minimum Fill-In and Treewidth of Split+\u2009ke and Split+\u2009kv Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5279507"}},"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":"Q5387822$059C051D-978B-4F60-9170-9EBC4565B98A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b6395ed1fb780e3de2ebe631071d62d82211bc0","datavalue":{"value":{"text":"Minimum Fill-In and Treewidth of Split+\u2009ke and Split+\u2009kv Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5387822$69558DAA-FCEA-4D80-A423-0EC3F16FF1A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0324eaa01e1ad607102c53920a202fdfb8348cc0","datavalue":{"value":"1193.68196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387822$EB4D6EAB-D4AF-466A-9316-73BE0A94C0A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b48c204f5eb957a4f438d59c0ed41ed1bbafcf72","datavalue":{"value":"10.1007/978-3-540-77120-3_76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387822$E8B7B89B-D734-4B2E-BC4C-7129AF5A015C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade4818e907982a9cb02ec74631cee2a9f6fa696","datavalue":{"value":{"entity-type":"item","numeric-id":652636,"id":"Q652636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387822$10CC0884-D6B2-40EC-9DCF-6F255FAA03D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387822$32E560F6-4A96-40B7-B465-14B09F192DA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6183386ae8366a240584c653ce5ca2494433aedb","datavalue":{"value":{"time":"+2008-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5387822$CA935C82-4AF6-456C-B2EA-F0E0FEB57795","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387822$1A81CBE6-D95E-4731-B467-1B066E303BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387822$0ED527E6-AC77-4B7B-A2CE-A6EAB1BA9E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387822$1E6C7A6A-FD4B-4C32-A8B2-D01B70417D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387822$C32EE7F4-519B-4B0C-AB20-94DC47408651","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4edfe2347cf27067623f626c00f6010ec0fbf163","datavalue":{"value":"5279507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387822$610E74F5-0BBC-4D39-82E8-A7F6A29FB12E","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":"Q5387822$5E6A19C1-72A3-4E74-9B09-AF1D7D60C16D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1bed970b00da559c91bf0e09da61fee2c46e2b99","datavalue":{"value":"https://doi.org/10.1007/978-3-540-77120-3_76","type":"string"},"datatype":"url"},"type":"statement","id":"Q5387822$DF795F27-DD82-4EFC-A256-50647C8E7A7C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37d5e18eb65c0021747100e7667f0cca8ab6a3ae","datavalue":{"value":"W1544821268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387822$978D39E6-FE51-4861-9847-C2ECBF60F381","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f04f0ef2da53a31dc157347cc9f7bd94a1b3f13f","datavalue":{"value":{"entity-type":"item","numeric-id":5948964,"id":"Q5948964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387822$DB69A746-1D50-4E12-BD26-DAE4A7B9B090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8ac350c5bd2d5a17da8118cd84bc5cfa71ac65","datavalue":{"value":{"entity-type":"item","numeric-id":4288578,"id":"Q4288578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387822$BCE7B662-D10C-450E-9E88-E3FF04D4B1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdc1515d44020b1debe70a59f43f85399130fb1c","datavalue":{"value":{"entity-type":"item","numeric-id":5711519,"id":"Q5711519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387822$0DFD62EB-59F7-4389-B944-E9E4F6746E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c694e31997a7a457bac1c2971d60584b887f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1352005,"id":"Q1352005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387822$FE38058D-A455-478E-BB66-B642318D4B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34d0d6e37923d2dbd35684b75fba404eaf1c573c","datavalue":{"value":{"entity-type":"item","numeric-id":1811065,"id":"Q1811065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387822$38AF0E1D-F824-46F5-A9B8-DFF04DEDDA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"149c977de1cec970e16bbe18da48ae53889791ab","datavalue":{"value":{"entity-type":"item","numeric-id":4373676,"id":"Q4373676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387822$84C30A3B-916C-43A6-A123-D79C8B59D87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387822$E5E3D582-A1A3-479F-8BB5-C0DF289357B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387822$78461938-60F0-409C-9EF3-0DA200DB6806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387822$30D4770C-701D-4E4B-BE10-DAB4619D6EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387822$326253E2-E1E8-4255-8798-0A3896C32542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47dcbb0f25614f6b658658777743b50121a6d90f","datavalue":{"value":{"entity-type":"item","numeric-id":5311509,"id":"Q5311509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387822$794A68F7-5B2E-459F-B372-D8A22ACA5E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41cc6a286064615a5226bdd0939f0f85a946c13e","datavalue":{"value":{"entity-type":"item","numeric-id":1167741,"id":"Q1167741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387822$A2DE5F77-77F1-4266-959B-B7A20109CA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c304d846e7c82b77a43d2f603607af265f93ef5","datavalue":{"value":{"entity-type":"item","numeric-id":819823,"id":"Q819823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387822$DC6E299F-4399-4756-8100-D174E8091638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb53359ad9f55b67ef737bb4b2592676c6235b3c","datavalue":{"value":{"entity-type":"item","numeric-id":3525793,"id":"Q3525793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387822$7ED7625C-53C8-4753-B69A-7DF0C1D35C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a487c8d700f813dc7966e68368869e5794997a3","datavalue":{"value":{"entity-type":"item","numeric-id":3439534,"id":"Q3439534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387822$6F94BD4F-474C-409A-B81E-5E8B7079C177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530e579d1a7cd83e6be079a1f464b5a77ef64e4f","datavalue":{"value":{"entity-type":"item","numeric-id":3642873,"id":"Q3642873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387822$8C006A56-460D-4504-A913-0143D27E989E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320a0a076921dc451bf8ef71fe78ea41e83bafc6","datavalue":{"value":{"entity-type":"item","numeric-id":1262131,"id":"Q1262131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387822$FC5CB51E-5188-4047-BCED-23D7A028C602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387822$9A34D384-08AC-4981-ABB0-8CA29DD87499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d451bf1b8f711ef7f538cfdc1a090f03a5a95227","datavalue":{"value":{"entity-type":"item","numeric-id":4268849,"id":"Q4268849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387822$BCC3BF95-1329-4BAA-84CB-2D638FBE07CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab7f3d1c50fb7a9d0f00f630d49476f93a915cbe","datavalue":{"value":{"entity-type":"item","numeric-id":3522940,"id":"Q3522940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387822$D6CFD2CA-CDCC-44A3-9ECC-94D17BB0D3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72cdaba6e45525294942a4352c5153d254971334","datavalue":{"value":{"entity-type":"item","numeric-id":820152,"id":"Q820152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387822$CD9EB1C4-6C12-43C8-9D29-0C3237D7413B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6018df23c309f00e53a735dbdaac05a2429bc83e","datavalue":{"value":{"entity-type":"item","numeric-id":3508576,"id":"Q3508576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387822$E030C1D0-5AAF-4938-B4A9-3BD8A8417864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bee3abf52c16fec782506a73fe98c331b87522d1","datavalue":{"value":{"entity-type":"item","numeric-id":5897557,"id":"Q5897557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387822$6F1F4501-9D30-4B46-BC7B-DF39858F1AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf1b2c53ee4a6aaa216a1d0505e15485a1f1842","datavalue":{"value":{"entity-type":"item","numeric-id":1243572,"id":"Q1243572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387822$7E79B199-855A-4B2B-9E7A-C1E0C7D75051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b9c3d3ddd813706b0b4fb590181a03e51f774ad","datavalue":{"value":{"entity-type":"item","numeric-id":3284907,"id":"Q3284907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387822$91BA297E-3DC4-46F9-B5FD-C3F3C976D0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387822$7557B3F5-159E-44AF-8A80-740033A83148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8acd2462874cc70eb40c869ae6490c59f995e41","datavalue":{"value":{"entity-type":"item","numeric-id":3522947,"id":"Q3522947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387822$9393543C-D9F4-44D2-8E89-FAF90436C5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387822$2D1FAA4B-F482-45A3-BFCA-4A430BC0A4B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07dacad82a7e8e4fc39a69dbef9d4cb0b23f4718","datavalue":{"value":{"entity-type":"item","numeric-id":972334,"id":"Q972334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"638e8d19331c32aabd141d5b4e0c7aa52479b852","datavalue":{"value":{"amount":"+0.9932626485824584","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":"Q5387822$08E7F9C1-3975-4D32-A513-50F1A00CCAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d9596ffff99fb8faa0b860a5193025228fc8328","datavalue":{"value":{"entity-type":"item","numeric-id":3631902,"id":"Q3631902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9edd957dd6e0647089e7cc0c8d765111f92c9aa9","datavalue":{"value":{"amount":"+0.7613080143928528","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":"Q5387822$D4E11232-FB75-4FF3-B950-9CC1DE5FF43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b23c7535bf08b58fd71c6058f077d8ff61d95e5c","datavalue":{"value":{"entity-type":"item","numeric-id":4268849,"id":"Q4268849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ea4f5992c7a2535d32cc07ec3d65cceaf0a0c3b","datavalue":{"value":{"amount":"+0.7589757442474365","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":"Q5387822$401E12C9-8781-4B73-83B5-4B85A95EBFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcd0aab825a52deb1671a4af47caf5b8405516fd","datavalue":{"value":{"entity-type":"item","numeric-id":5743514,"id":"Q5743514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ea4f5992c7a2535d32cc07ec3d65cceaf0a0c3b","datavalue":{"value":{"amount":"+0.7589757442474365","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":"Q5387822$1DAC2C99-BBE3-402F-95AA-FFC25C8BCE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"326273aa8fcb2e5460f0b0b51b3a1d644f5c5375","datavalue":{"value":{"entity-type":"item","numeric-id":5319393,"id":"Q5319393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eb02ffddc7e33e5d81fb52421edd3d6f7c53f0a","datavalue":{"value":{"amount":"+0.758204460144043","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":"Q5387822$5394B8B9-9FBB-4A02-AD11-684EF7945D98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum Fill-In and Treewidth of Split+ ke and Split+ kv Graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_Fill-In_and_Treewidth_of_Split%2B_ke_and_Split%2B_kv_Graphs"}}}}}