{"entities":{"Q5092387":{"pageid":7121963,"ns":120,"title":"Item:Q5092387","lastrevid":54368900,"modified":"2026-01-26T17:21:45Z","type":"item","id":"Q5092387","labels":{"en":{"language":"en","value":"A sub-exponential FPT algorithm and a polynomial kernel for minimum directed bisection on semicomplete digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561672"}},"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":"Q5092387$5EBCCDDA-6434-4AA8-809A-12F385BB724B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fd9f05c2c01c8d1babcacbb93ee27aa5759cc69","datavalue":{"value":{"entity-type":"item","numeric-id":1625173,"id":"Q1625173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092387$8C45DD03-2083-432C-AABB-6F6738D7A1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1429ecd5d8933d02560447c8bfa25625b854f14","datavalue":{"value":{"entity-type":"item","numeric-id":396878,"id":"Q396878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092387$AF0C5D88-D0CE-497D-8C46-215C4F201E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e716ea3f9b35042149c175ca4b857a5eb01a013","datavalue":{"value":{"entity-type":"item","numeric-id":249085,"id":"Q249085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092387$F8637AE4-AC7B-479A-8E56-AA256AEE1BE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5092387$6CCD902C-4331-4992-915D-96B4B84A1C52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092387$9A7B9B94-D5F0-46F6-A1CB-6372BC37449F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"451914e2babdf79ddb2dfb27a9b2ac0d44a3c12d","datavalue":{"value":"7561672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092387$3CC1E42E-570D-425E-932F-C41C8E646FD8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61f168965e31defe93185084bddb5a1681ce59f8","datavalue":{"value":"bisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092387$B308B58C-2FF1-4D4F-8F57-D93BD726AA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d92cd9a7fa9095787346c6bca4de3ca7ee817d4e","datavalue":{"value":"semicomplete digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092387$065F83B3-6F36-4DDB-813A-C46DF5C1DC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092387$19691DE3-218D-4731-8D3B-94BE10D4B69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2de09d859d3602dab2c75ee706fad2039f918c01","datavalue":{"value":"fpt algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092387$80778D8C-9DC4-4B3E-B21E-7B01FBCDDFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05adda25adff7be366a6de44d77a42a886fdbe13","datavalue":{"value":"chromatic coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092387$C3E551D3-C415-4BF5-B93A-556F552E2365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c15511eda8b09d70fa209c8bbb45a288b8eb5c4","datavalue":{"value":"polynomial kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092387$9837396E-D9D7-49FC-8E20-F690E27B4FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0f710d26450fdb029298cd795a55b6b807ace6e","datavalue":{"value":"splitters","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092387$89786452-C217-466E-8793-C920A815FA01","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":"Q5092387$73931FA0-ADCF-4D15-A392-21EACE20D8F7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8880a2c0d3fb8b4be0689b8c3f14ab0eeea5ad73","datavalue":{"value":{"entity-type":"item","numeric-id":3638023,"id":"Q3638023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092387$CA454CA1-33FC-41ED-A4D0-C790F1F60447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092387$13C58F88-1969-472B-B7B2-1E8832C24051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5a55c8700e16e8236f52b32cf8cafcdaa9c8f2","datavalue":{"value":{"entity-type":"item","numeric-id":4539516,"id":"Q4539516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092387$0B1A500C-1BD4-4206-AD33-13E8AE046F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aa141162370a3a895eae78ba52ffed2e6be35c3","datavalue":{"value":{"entity-type":"item","numeric-id":4554366,"id":"Q4554366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092387$52420201-5D66-4EC6-819D-8AB3B140AF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c51b193727f6a61ff8382ee65ade03263073a036","datavalue":{"value":{"entity-type":"item","numeric-id":4632018,"id":"Q4632018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092387$21C0BD6C-23B2-4490-821D-FD857439B5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baeb9ae3c685c0a18364b93f3a82b691e0a54a5c","datavalue":{"value":{"entity-type":"item","numeric-id":657916,"id":"Q657916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092387$C918D57E-52D4-4494-9359-D870093559C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe7750ade2656a46edba3443fde7d8b689ecfb58","datavalue":{"value":{"entity-type":"item","numeric-id":3990649,"id":"Q3990649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092387$51E4C3E2-A863-4959-91A6-35D4F60765FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4840c8d071210b815d8cfb61575b2bdd9a9f23cf","datavalue":{"value":{"entity-type":"item","numeric-id":3267901,"id":"Q3267901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092387$B15C12D5-EDC3-4BFC-A8FB-81DDB0006746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74ef3393d2e9714618f22381ce3336721166675b","datavalue":{"value":{"entity-type":"item","numeric-id":618033,"id":"Q618033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092387$1C06F4C8-0EAB-4E80-A6AF-F888B84FF06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092387$2CF3E581-DC50-4159-BDFA-530A79D31F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a30615c5e90cb12d37f7f5724296be9ec73ec8ca","datavalue":{"value":{"entity-type":"item","numeric-id":5259566,"id":"Q5259566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092387$31002C0A-B751-45AD-B4A8-9036979256DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c587cd6f896caea4e033095e8da36a751f7828f6","datavalue":{"value":{"entity-type":"item","numeric-id":2922613,"id":"Q2922613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092387$49A3ADBC-CE8A-4EC6-9FB4-097AAFB06D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64168bc4e6be63607507f3dae5af296ab9d67003","datavalue":{"value":{"entity-type":"item","numeric-id":2266940,"id":"Q2266940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092387$CF703869-2E29-4AC9-ABD0-BEBFB573C665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d14226ccdb011cc4bda87141e4a5c8cecaabf4e0","datavalue":{"value":{"entity-type":"item","numeric-id":1014383,"id":"Q1014383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092387$FF84B09C-9E90-4E0F-B538-D1DBD916B1A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0095e73feb175a53f1ee962017c3f47ef2244172","datavalue":{"value":{"entity-type":"item","numeric-id":2849341,"id":"Q2849341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092387$926DC6F6-1C29-4B01-960C-626C48B8E8C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092387$B386A3B8-B03A-4C39-B314-2C84578EF4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85c273f974b452d3840b58e29b5a78db393786ad","datavalue":{"value":{"entity-type":"item","numeric-id":5700571,"id":"Q5700571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092387$DBF1D6BE-9651-40C0-8419-E084210A0814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46c3fac546d125688762a6474fe7f8c955ca0247","datavalue":{"value":{"entity-type":"item","numeric-id":3060716,"id":"Q3060716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092387$005851E2-261A-4F43-95DF-43D9B0F74FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266928a30713b7e07fc78184b6e91c28e6ad89b6","datavalue":{"value":{"entity-type":"item","numeric-id":2343292,"id":"Q2343292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092387$AF186DB1-302A-43F4-AA31-6EDBC89B7DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81972d7df3458e6d6be8e5fc5f3003f14519297","datavalue":{"value":{"entity-type":"item","numeric-id":456704,"id":"Q456704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092387$41FBD25C-9007-4003-89C4-90140F4C6CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7885c69eafc3b3d8c80637a670231a0c29aa2936","datavalue":{"value":{"entity-type":"item","numeric-id":820151,"id":"Q820151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092387$DAA33AE9-6681-492A-8093-5549091C4EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03684442b63ead017553e4c106b3eab09504a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4231923,"id":"Q4231923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092387$8568534C-22EC-4665-AE06-8F96C39C0997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d52f895f5efab6392d42e7a6a123053f9133b274","datavalue":{"value":{"entity-type":"item","numeric-id":5236248,"id":"Q5236248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092387$D831363C-2A1E-404F-BF6C-5736B8021307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26124a7921177e17ad902488e0bc3298a3f3c43a","datavalue":{"value":{"entity-type":"item","numeric-id":3549709,"id":"Q3549709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092387$40605C31-4F0B-4623-AE29-F4BA493632CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ae20ccb15b35a1e8790ebe7424b97a6ee6903b8","datavalue":{"value":{"entity-type":"item","numeric-id":4756732,"id":"Q4756732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092387$4C9B9A4F-5F65-4627-AA24-3429790C704B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22d05a5f3ee7ff55447c64384ed5d65dc17800db","datavalue":{"value":"10.4230/LIPICS.MFCS.2019.28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092387$B36522DC-F12A-4040-B77B-32D5AD66A35A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcb9a303bb9e79921ba877b5b255a911e6cd7246","datavalue":{"value":{"entity-type":"item","numeric-id":2032354,"id":"Q2032354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2d2ffb48f36fa7b26e1ce3d243e17e60810d1f1","datavalue":{"value":{"amount":"+0.9832234978675842","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":"Q5092387$BCD82F59-D942-4C77-9E24-1F4E634BD98F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54448ae8e876f1d909781e475edc6c308c2d313b","datavalue":{"value":{"entity-type":"item","numeric-id":5200505,"id":"Q5200505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee8eca2baf39bafecb9dad2a674c92c5a307dcb0","datavalue":{"value":{"amount":"+0.792492151260376","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":"Q5092387$80C85FC1-D11D-464D-948D-96FDF2B89BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24f571f8b8bc27c3ac475299ef9c91cfb60f3607","datavalue":{"value":{"entity-type":"item","numeric-id":4634024,"id":"Q4634024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0289a73c7dbd609e27730f58047e9af427ed973","datavalue":{"value":{"amount":"+0.783732533454895","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":"Q5092387$2BA5CBD5-EC43-4584-B317-A3C84B500C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3818e3236898c552750aead46497fb8d0e05f83","datavalue":{"value":{"entity-type":"item","numeric-id":5259566,"id":"Q5259566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2410084238af74285c61790d5efef404a7eae01","datavalue":{"value":{"amount":"+0.7814772129058838","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":"Q5092387$0C478ABB-87AD-4A4A-B15C-6DC9F252B625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c065871e05c421d6e9df0ace7c3000833ecc47e","datavalue":{"value":{"entity-type":"item","numeric-id":2864292,"id":"Q2864292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23ec2227f1dd3121b79eb075dde6662b8a5fb393","datavalue":{"value":{"amount":"+0.7770901322364807","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":"Q5092387$B700BE18-65CA-4236-8678-A0247A8D5425","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5092387","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5092387"}}}}}