{"entities":{"Q5092396":{"pageid":7121972,"ns":120,"title":"Item:Q5092396","lastrevid":94333118,"modified":"2026-06-05T06:32:33Z","type":"item","id":"Q5092396","labels":{"en":{"language":"en","value":"Parameterized complexity of conflict-free matchings and paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561679"}},"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":"Q5092396$AE59F612-29B6-42D1-AAF2-7B338997D12E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe2d689d8765356380912434afbc6222f2c42bc1","datavalue":{"value":{"entity-type":"item","numeric-id":784489,"id":"Q784489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092396$F92D236A-6AFD-490F-B597-159ABD2C554F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fd12e377c90d056396e79f0a948c9ca9e0d9563","datavalue":{"value":{"entity-type":"item","numeric-id":784490,"id":"Q784490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092396$4B52A4A5-3F71-40CC-8080-7AF6AD9171D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e904fcfda6dea67c76fdd4fa1962c0b32032780d","datavalue":{"value":{"entity-type":"item","numeric-id":1625164,"id":"Q1625164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092396$9A3491AD-9005-4FE2-82FE-AEF6468E3539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092396$17BDEF5B-E6C6-4075-9888-A2A9AC543E48","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":"Q5092396$333E8C2A-EFFB-4285-8835-A1D8E936FF79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092396$F8441B02-6EB0-45ED-A443-EE0FC3900EAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f76dc947de8886da99133f072d0bcffd605d1f89","datavalue":{"value":"7561679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092396$2E5509AD-D49C-4D7D-8182-6728D74A26F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ac62e227b07b0710dc8f7dc0a7147e92c75484d","datavalue":{"value":"conflict-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092396$9D2F2FF2-3BF8-47A2-AF35-093708F632FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092396$12CC6760-D425-4F3E-865A-A249AD6DB395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092396$934B17B2-686A-44A1-9456-1894A3909F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21385f5218bfc8a686c54ba2c886106c125eec15","datavalue":{"value":"FPT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092396$5FC7824B-BD5B-46E5-92B1-6CA1094A97B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b10f388e5930b54fbcd1eebd2a24ebd1959a38e","datavalue":{"value":"W[1]-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092396$2A27B6C3-E510-47A9-B9D7-2CABA4AF6225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092396$24962DA7-8178-4A37-B637-38D7A25F18F0","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":"Q5092396$78127002-BA69-4BC5-A4B4-D5B98FB5FA84","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"676184fd9c5faa4eaeafc6ff9cd4872167f2d9ae","datavalue":{"value":{"entity-type":"item","numeric-id":5005155,"id":"Q5005155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092396$AE1917E6-0BE8-4461-B53F-80ECA5B48295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cad9a6fc1934f5b04a6ada511e9338d2112e39c","datavalue":{"value":{"entity-type":"item","numeric-id":5009476,"id":"Q5009476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092396$FEBB9B22-85E1-4040-BC16-A0C0EA17D19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061885fa573451da1302a78a271f913f69225f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3249327,"id":"Q3249327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092396$A8090189-1426-4968-B0B3-77E9E11BB29A","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":"Q5092396$581EB99D-0073-4779-AD9B-23E430147BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf462332b1e1e800b1ea497693d141fea453c3f2","datavalue":{"value":{"entity-type":"item","numeric-id":3645334,"id":"Q3645334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092396$8AF2A321-2A8A-4024-BA66-B62BB407F79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5e19bddc87f23d5bd0974cdfb1716d799a80549","datavalue":{"value":{"entity-type":"item","numeric-id":643009,"id":"Q643009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092396$8BC9DCEE-A1A7-4988-BECE-9C646D384E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092396$CF2459C0-119D-4935-91F4-B24290F6672F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f72dbacf36642446a4b5f28604fada2a145433b","datavalue":{"value":{"entity-type":"item","numeric-id":4281497,"id":"Q4281497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092396$4CF5CF40-BA46-4760-BB43-230015C3032B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092396$9AB69A9B-9FA4-461E-BD91-D69C085C8DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a475887213d5247998777e6b8d2cb0e809798f9e","datavalue":{"value":{"entity-type":"item","numeric-id":429693,"id":"Q429693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092396$13713F21-6213-4BFB-B28A-7649EB998C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7313f89246a5b142699f7452edb0a7e2d1b724ed","datavalue":{"value":{"entity-type":"item","numeric-id":842559,"id":"Q842559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092396$5A141E9D-3E02-45E6-BD20-6DA4A062EAE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092396$49D181BE-577B-4345-A6D7-7F87C20E10FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9fd86747239889c17ecaf596859a14680966c8","datavalue":{"value":{"entity-type":"item","numeric-id":3177805,"id":"Q3177805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092396$C8F97745-ED19-44AB-8C74-984213BA2C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e57276156208ed493add07bb7cbf13f9a0af3df","datavalue":{"value":{"entity-type":"item","numeric-id":5383969,"id":"Q5383969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092396$916CE874-4D50-486B-B977-DD19D6B99693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092396$538A1624-A57B-4F7B-B258-E26ED8E584A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8737077f6e8e55956631601a75daddb1c18c1029","datavalue":{"value":{"entity-type":"item","numeric-id":1765544,"id":"Q1765544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092396$6A643434-8208-4CB8-AD82-0B8B860E2851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc18ff81735e952cbbc23054fa41bd454cc379da","datavalue":{"value":{"entity-type":"item","numeric-id":5915577,"id":"Q5915577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092396$CB1B5D1F-8859-42B4-9B24-70F27AD258B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"943eda7d376b3800339cc6925a2e5197f22f4289","datavalue":{"value":{"entity-type":"item","numeric-id":1970333,"id":"Q1970333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092396$6D136AB8-6155-4726-BB2A-19704E1016B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84d01de5bb8b9fdc6998ab0fc4807eeee2c57841","datavalue":{"value":{"entity-type":"item","numeric-id":606990,"id":"Q606990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092396$F7D00807-1A19-49EC-84EC-76559357A8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092396$30999081-D182-4E6D-BDBE-E6AB0C522C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d9c6a4d04de80a70c7396beb4207e753bec8cf9","datavalue":{"value":{"entity-type":"item","numeric-id":1035682,"id":"Q1035682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092396$C836D8A9-B606-4EE6-B9D7-04350FBC00C4","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":"Q5092396$B61A04EC-0B06-43B3-804A-F1CC63EC0258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092396$3248D3FC-9C7B-4A17-9FC0-C970D9B1D317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d683fb2836ef8e0f33b304608f2624c55a5cf0b0","datavalue":{"value":{"entity-type":"item","numeric-id":5484515,"id":"Q5484515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092396$9AF8B887-94B3-4B29-AE0C-1780BAB6270C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df02d62b453b03de91b1b61d3a46fece811a3618","datavalue":{"value":{"entity-type":"item","numeric-id":3184613,"id":"Q3184613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092396$AFBEBA7D-D073-4578-AA74-25908F019BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e3029ae6d557d8b247bfe18cd05f9e1d6023cb","datavalue":{"value":{"entity-type":"item","numeric-id":3091512,"id":"Q3091512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092396$5D15BD6D-29C1-43F5-B29A-C047B1BD97AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f114d4c94844bd2607a72dda2faeb0c5090d7ba5","datavalue":{"value":{"entity-type":"item","numeric-id":358660,"id":"Q358660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092396$D6FAC9EC-8A02-4889-A109-D521EC78279D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89e2b03b072f0d28fcc86f9d1288a635afc07df5","datavalue":{"value":{"entity-type":"item","numeric-id":2012887,"id":"Q2012887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092396$9A428186-6FC0-49A7-BB5F-379D9E1CC56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997a4e5c6e10f7b5868b2a5d332887ed8bbec1f2","datavalue":{"value":{"entity-type":"item","numeric-id":5415522,"id":"Q5415522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092396$AF026245-C21B-459B-96EF-10F78D92031B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c90a4369a730ef4614e5ee1704b219e03a24253d","datavalue":{"value":"10.4230/LIPICS.MFCS.2019.35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092396$986CF8CD-62EF-4772-80F0-76EDD590FB00","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ff5817d81915e41297b50a16e6f68e69b4a371f","datavalue":{"value":{"entity-type":"item","numeric-id":2182094,"id":"Q2182094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42f2e2afc8cc4eca5c528460c3d54ace4181ee60","datavalue":{"value":{"amount":"+0.9931710958480836","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":"Q5092396$0BFB9D5F-261B-4B04-842A-3FB9E9AF9CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"780c32e71ea065c3c0892d3c0c46e68a7b09824d","datavalue":{"value":{"entity-type":"item","numeric-id":6602320,"id":"Q6602320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dafdf48582a8782b73fcb938d911d9093e49b06d","datavalue":{"value":{"amount":"+0.8146794438362122","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":"Q5092396$AA647DF2-40A9-40C0-95E2-5EDC0258C840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8832e8c2bc64a67245b2bcb473a7199c687cb9d","datavalue":{"value":{"entity-type":"item","numeric-id":5915577,"id":"Q5915577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"453f7c51b2a55dff8d1623b862a58cfeb0a1e9a9","datavalue":{"value":{"amount":"+0.7843873500823975","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":"Q5092396$C6B1E4AF-5250-417B-BF78-FBA3A3AF4C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c34b99275e3abd0a2a971d4a887b13314aebf2b8","datavalue":{"value":{"entity-type":"item","numeric-id":5918906,"id":"Q5918906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78f786e85f6f817f321bb0eee48628c8546f9fdf","datavalue":{"value":{"amount":"+0.7816880345344543","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":"Q5092396$73AE51BB-622A-4CC2-BFDF-04010C7BBFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"105b0e6f0206cb35418a95979fa1ca4af6e9d596","datavalue":{"value":{"entity-type":"item","numeric-id":6102267,"id":"Q6102267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f1674dd0c258726ab0425ee28801ec8b06aa617","datavalue":{"value":{"amount":"+0.7779481410980225","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":"Q5092396$A81D660F-0226-4444-9A1F-899BD82314B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized complexity of conflict-free matchings and paths (scientific article; zbMATH DE number 7561679)","badges":[]}}}}}