{"entities":{"Q5111699":{"pageid":7141273,"ns":120,"title":"Item:Q5111699","lastrevid":91408289,"modified":"2026-06-04T23:05:35Z","type":"item","id":"Q5111699","labels":{"en":{"language":"en","value":"Triangle packing in (sparse) tournaments: approximation and kernelization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204992"}},"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":"Q5111699$76FEC697-11D3-4B41-900E-5A1284567036","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4ac6ced81535fa7c6d859bd82399886c4fd7d19","datavalue":{"value":"1442.68160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111699$9FE56CF7-BFC7-4B60-A6F8-9B944D15C79F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3d4b0317fd6477706a8b2889f45cd19fb090307","datavalue":{"value":{"entity-type":"item","numeric-id":345070,"id":"Q345070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111699$8E71129A-72B0-4337-BD13-994642219AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da39b8c348b4319f8490610ddd868c8a0d2dcf22","datavalue":{"value":{"entity-type":"item","numeric-id":260265,"id":"Q260265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111699$2BFB7304-EB61-4067-B74B-C448CF298FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16ed018b25c80d88e663dccc2c16c7409b2c0440","datavalue":{"value":{"entity-type":"item","numeric-id":786036,"id":"Q786036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111699$59602189-3BBE-4B5A-A33E-55258D6D0247","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-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":"Q5111699$86373C03-7D82-4F29-8671-380C4F56BB51","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"edb3238cb998f8c2ef3f018cbac67d6c7de7843e","datavalue":{"value":"https://arxiv.org/abs/1707.04220","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111699$BE0E9FDC-7233-4483-B53A-C347F2146161","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111699$3DE95DD8-9EDC-40DD-A2AA-30FAF1B8445F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111699$593A6CDE-080E-4E62-8030-B08B38B19F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111699$FB2B46E6-16A4-426A-B092-DBFB421564D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111699$3480F33E-EEC5-4393-BE7C-1C973182608B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111699$8730BCB6-137E-4102-8BF4-ADC63BC0E8EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77ca3e77939ad0171a4fd4e54a39038d8a22f942","datavalue":{"value":"7204992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111699$408465C1-C4FF-4B46-B292-2F312072AB68","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"021d070c530056a9f82ac6848f57ef004f54deca","datavalue":{"value":"tournament triangle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111699$0B830B33-06C1-42F5-B089-184E2947A73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d55d12d8e521239dbfda14f4fd78e26c893c51bc","datavalue":{"value":"feedback arc set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111699$EBED05BD-BE9D-4063-8CC7-9B0F1488BA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111699$D6344F02-7F1B-452F-B276-73AF36EF5309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111699$1F5ED146-C0CA-498C-9F7F-29B2598D9543","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":"Q5111699$215CC2CC-8B21-455C-835D-06481425DA76","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"548788810ec89b069647d68ae1e1ce20b2d67a64","datavalue":{"value":{"entity-type":"item","numeric-id":3630192,"id":"Q3630192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111699$D54C28D9-1584-4719-ADCB-626860734EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a14faf18293f6575f370f592b905f884c7d8ab6","datavalue":{"value":{"entity-type":"item","numeric-id":1689895,"id":"Q1689895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111699$230D54DF-999B-4BEF-9CCA-82B41A9B7473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b50fa4bda5aa56f233881326abd91ad8fdaa6184","datavalue":{"value":{"entity-type":"item","numeric-id":5704082,"id":"Q5704082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111699$B7434DE5-B2B0-4231-B533-F05E89CA46CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e131b4dc9250cc65b8e202e9a7e9276d2cdb74c","datavalue":{"value":{"entity-type":"item","numeric-id":3429737,"id":"Q3429737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111699$F5E75184-9800-41CC-BCC1-46B759786AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d4df0da57fe65c0199a8d3f040854bf7ab9f82","datavalue":{"value":{"entity-type":"item","numeric-id":5743378,"id":"Q5743378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111699$6D58C71F-09C5-4D46-8443-5A04FAE8058C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"230ebde9525e3d39d94c97d24ca556d0819dfeb8","datavalue":{"value":{"entity-type":"item","numeric-id":4232775,"id":"Q4232775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111699$8757F22F-8F72-441C-91DC-2256B18ECC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0919fcba88d9775de644800696317266a2abf882","datavalue":{"value":{"entity-type":"item","numeric-id":5743381,"id":"Q5743381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111699$2F697526-7A7C-4A67-A756-6B9552A3E04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c64682e5f60eccf393541e85eeab4ce653bf5520","datavalue":{"value":{"entity-type":"item","numeric-id":5363770,"id":"Q5363770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111699$51510718-15C0-478E-9DF3-363B24C1BE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f02335d63910704a8efd4234f83e294552b24ce","datavalue":{"value":{"entity-type":"item","numeric-id":3549601,"id":"Q3549601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111699$034343EA-B2A4-47D4-AAD6-E59A4C91AA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52f4247445e85388716c9fab384e2d7c91eb6a9","datavalue":{"value":{"entity-type":"item","numeric-id":4606339,"id":"Q4606339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111699$5E49BA65-231E-4156-AFC6-E6D1CCC570FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d28e109777e3e4de57ebf3bf731b915ff4ba9d6b","datavalue":{"value":{"entity-type":"item","numeric-id":3599088,"id":"Q3599088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111699$2DBFFD81-4A96-4C15-BC64-BC766C09A05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c72e5144fc35b1673d6188020da4e95cfd8a1344","datavalue":{"value":{"entity-type":"item","numeric-id":4766816,"id":"Q4766816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111699$F5530F4A-526F-4B01-8694-DD4C5CB23D22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64da54f5bb330b2e39d4770e18e6c48730f544b2","datavalue":{"value":"W2963920736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111699$2FFB8180-45F9-4687-9C0D-BED204C99D93","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc98facea7fa4442ecee0e7bda24f06c47e1d835","datavalue":{"value":{"text":"Triangle packing in (sparse) tournaments: approximation and kernelization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111699$DBA9DB2C-9BA2-40F3-8F60-469FBA82A983","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"255085877d321b665e90a91af9c369eec0c3268b","datavalue":{"value":"10.4230/LIPICS.ESA.2017.14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111699$0E290EBA-E476-4604-863D-E1304FD745FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5732ac47d7b07fb8774ab07157a1ce782a01c5e6","datavalue":{"value":{"entity-type":"item","numeric-id":472970,"id":"Q472970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32207312af7b8c99800b4e9dbac05976f23cf836","datavalue":{"value":{"amount":"+0.90062153","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":"Q5111699$761FC4D5-786F-4C73-BDAA-101D094963F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f3040dc469192eda4a91ab7664f949f1d5349e1","datavalue":{"value":{"entity-type":"item","numeric-id":5918266,"id":"Q5918266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8caea2b8c16f92a15a188c4e4074c3aaaad11f87","datavalue":{"value":{"amount":"+0.8958392","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":"Q5111699$BDFE92CD-293C-414B-9D1E-17DA165AE649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3f9936f91e52a5471304afb3df57044d8c7ab48","datavalue":{"value":{"entity-type":"item","numeric-id":5918818,"id":"Q5918818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8caea2b8c16f92a15a188c4e4074c3aaaad11f87","datavalue":{"value":{"amount":"+0.8958392","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":"Q5111699$30ABB0B1-2A14-4ADB-8429-D324AF7DCF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d854bb0ac9853c18f347cfc1a793e8190e42f62a","datavalue":{"value":{"entity-type":"item","numeric-id":2446590,"id":"Q2446590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"368942a5caca214e1256e47c0eb1dda85bd341f5","datavalue":{"value":{"amount":"+0.89241993","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":"Q5111699$DB4A095A-39A6-4794-9029-1158A2E5593D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b98f11100d1dfbee3a0802e6a8c2635e6b663a41","datavalue":{"value":{"entity-type":"item","numeric-id":5464598,"id":"Q5464598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0721f4cf40c9962e38e65920dfe3be8474cc79f","datavalue":{"value":{"amount":"+0.8886278","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":"Q5111699$EDDC6BDB-D614-43AE-BFC8-DC56DC565391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83aee52cc45bf33e5a1a94862e140257f474b3cf","datavalue":{"value":{"entity-type":"item","numeric-id":2492197,"id":"Q2492197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0721f4cf40c9962e38e65920dfe3be8474cc79f","datavalue":{"value":{"amount":"+0.8886278","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":"Q5111699$CA2631FD-0236-4989-8D97-B9FED5FD33A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a541900c2faae7c48f876d21c40ced47e309d6e","datavalue":{"value":{"entity-type":"item","numeric-id":1028142,"id":"Q1028142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba333a4fea5620e2cd6b713fa22e910f2ac765b1","datavalue":{"value":{"amount":"+0.88833565","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":"Q5111699$D8FE0243-C6AD-4FAB-B6AD-BB9700BF2C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19a7d5beb1b91876172fe3d98917a88adacf29a0","datavalue":{"value":{"entity-type":"item","numeric-id":3511419,"id":"Q3511419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba333a4fea5620e2cd6b713fa22e910f2ac765b1","datavalue":{"value":{"amount":"+0.88833565","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":"Q5111699$54C6057F-8123-428F-BB5A-B54F919823BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2b06ad5caa06ce13292e60386d467182979c734","datavalue":{"value":{"entity-type":"item","numeric-id":2852611,"id":"Q2852611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78681804569e5a9685401d2fc75d7afbfb8977d1","datavalue":{"value":{"amount":"+0.88656473","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":"Q5111699$D6BDDF63-FD57-4AC9-BCE9-F74DE6F99705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01a5aae8bf7e6be655d0861e59940281ed046e68","datavalue":{"value":{"entity-type":"item","numeric-id":2672577,"id":"Q2672577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a51006fe7112a9acaf81c61cca6c0790a89cf9c4","datavalue":{"value":{"amount":"+0.8788144","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":"Q5111699$6D405C1E-F0E3-4C12-B888-8390100CB02A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Triangle packing in (sparse) tournaments: approximation and kernelization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Triangle_packing_in_(sparse)_tournaments:_approximation_and_kernelization"}}}}}