{"entities":{"Q4632199":{"pageid":6661780,"ns":120,"title":"Item:Q4632199","lastrevid":58318077,"modified":"2026-04-04T17:04:56Z","type":"item","id":"Q4632199","labels":{"en":{"language":"en","value":"On the fixed-parameter tractability of some matching problems under the color-spanning model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7048096"}},"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":"Q4632199$C89947E2-114B-48BF-BC39-64876123758D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df4698bf512348270dd7b7a62559992dfc31fd9d","datavalue":{"value":{"text":"On the Fixed-Parameter Tractability of Some Matching Problems Under the Color-Spanning Model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4632199$073EC9C3-784E-4BEA-819A-D2FA9161DF53","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e49f47efbe9dd795b3016432fda1791bd7589e93","datavalue":{"value":"1430.68359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632199$E4F3B977-B636-43B2-8471-28E6B0720D85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a78c4987c0ca8acdf4c9a4fe74c0e3e242e5d27","datavalue":{"value":"10.1007/978-3-319-59605-1_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632199$C5E41645-07B3-4F88-A973-1E226A18037F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85700c8280a09d2d42c50671133166f6cce8694d","datavalue":{"value":{"entity-type":"item","numeric-id":243603,"id":"Q243603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632199$CB370782-7CFC-4B83-8690-C14EC146CB5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b88acf0bfa46feaad4f7fc85bddc739c2a861958","datavalue":{"value":{"entity-type":"item","numeric-id":1659993,"id":"Q1659993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632199$62B1E643-60CA-46C4-B5CC-6D800052815F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2329cf6612357f3b2db55eb66c2970b7d55fd75c","datavalue":{"value":{"entity-type":"item","numeric-id":828688,"id":"Q828688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632199$C0A929C0-E3D9-42CA-A942-8B2E642D75DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9f074f856fc3634e0cc07cdd3551e1ea32a5214","datavalue":{"value":{"entity-type":"item","numeric-id":963406,"id":"Q963406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632199$84CAB028-DBD0-400C-B53D-8E267B85589E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ec8fbe8d522bffba86db602aec04dca122f250a","datavalue":{"value":{"entity-type":"item","numeric-id":243606,"id":"Q243606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632199$E8F70CE1-0B27-409D-8710-274AD0F061CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"039449918372fd36372960c159b1f017e2991028","datavalue":{"value":{"entity-type":"item","numeric-id":3188827,"id":"Q3188827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632199$4AF848FB-200D-446D-A58F-A08750F1B4DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0368fcac4180a6b094041fe719d3c9855e55cde6","datavalue":{"value":{"time":"+2019-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4632199$189C63B2-31DF-4D61-A223-2E5DB87F7AC9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8900517244f3f216f5b566c6315da61c6c4217f3","datavalue":{"value":"https://arxiv.org/abs/1805.05448","type":"string"},"datatype":"url"},"type":"statement","id":"Q4632199$1CC39803-54D9-47D6-871A-C18BC1FC3FDF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632199$1195A951-8C05-47B6-89FC-B8C6A84F40D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632199$EBB3AD98-BB41-4BF6-BE52-A07ED92FED7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632199$BFD16206-A174-4F33-99B3-1BCF711BB62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632199$78D147C0-62D8-483F-AF46-50EC02D7A61F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"572a58c5562a90402ab667bf4863e4b8679f035c","datavalue":{"value":"7048096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632199$2575F7A2-F654-4657-B091-42383D75D58D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632199$F7DFCBDF-5B78-4C33-AEB2-D1A761F10F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56922b44f4b77c888d5a91237cc4964d535123f5","datavalue":{"value":"matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632199$E1778FD6-1772-4BE8-84A9-85E67715815C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632199$3DF9B246-FC53-47F6-ACC6-E3927F945775","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":"Q4632199$C5090613-88F2-4545-96CA-A177AFFC38AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"921584a99dabf01f48f5e6453e518179870ad480","datavalue":{"value":"W2963030156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632199$DB4AE3A0-7B80-4236-BBD3-E3BF6164E779","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"180bd15386a3614633bd6272e02665da44b74e1d","datavalue":{"value":{"entity-type":"item","numeric-id":4796181,"id":"Q4796181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632199$1DA74833-D4CB-4BE1-A034-A2D45635B505","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":"Q4632199$615D6D56-2CA7-40EC-8591-65306EAAFA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb60cde7f55c02cccf62f929b356800cce32f3","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632199$876C6C1F-60B1-4778-8BAD-39150E1A6DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8ff95bdcac85314c6f6c026997314762c3c58d","datavalue":{"value":{"entity-type":"item","numeric-id":3587360,"id":"Q3587360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632199$844252E6-4B57-4538-9CED-050ADB81437E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96ae609b05acc7315d5a80def1fea7cbc1a29e2e","datavalue":{"value":{"entity-type":"item","numeric-id":1944200,"id":"Q1944200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632199$944ED512-B0DF-4BA1-A1A9-53A140DC0A4A","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":"Q4632199$022AC37B-8361-48C4-A517-947C1149C796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85a4dae560697fd4afa911b67f69fe0d340359bb","datavalue":{"value":{"entity-type":"item","numeric-id":2392733,"id":"Q2392733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632199$43ED56C4-A434-43D1-B741-3457A5DFFDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d7e641ae64a6dba30a39f7327a2a7efaf9cb9a3","datavalue":{"value":{"entity-type":"item","numeric-id":1028465,"id":"Q1028465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632199$01A703D7-C043-498D-B612-BD29CC2D46A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e8964c9bf29d4c42823e86b23fe4587d872e36e","datavalue":{"value":{"entity-type":"item","numeric-id":1026227,"id":"Q1026227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632199$E796EFE0-A38E-4576-ADBC-7D195FDAA444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632199$560C1131-F0D6-420B-BD84-54F782F926CE","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":"Q4632199$31B7D195-A179-412F-A625-C7B7C699C114","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8978540d8a1778870f8c75a481c630928ef6a862","datavalue":{"value":{"entity-type":"item","numeric-id":2319899,"id":"Q2319899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"defce6fdee0b240bc56d68e1261c43032e71dec9","datavalue":{"value":{"amount":"+0.9738250374794006","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":"Q4632199$A139DC3C-2658-4CF4-BBEE-2B475DE88579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3601096104bb8ca0e136d3a79d88fa65c59a2937","datavalue":{"value":{"entity-type":"item","numeric-id":2010932,"id":"Q2010932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdbd607185e7806adb3878b54a4c55f21fff6a67","datavalue":{"value":{"amount":"+0.7858235836029053","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":"Q4632199$CCC94A58-8AF4-4679-80CE-59E91C689887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcad0076f60d94a9dc41481d636c977a0e4558f6","datavalue":{"value":{"entity-type":"item","numeric-id":3004661,"id":"Q3004661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9db4108b6f9a2b10b5f7da83282add43a48bfea6","datavalue":{"value":{"amount":"+0.7759364247322083","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":"Q4632199$DB90DC97-A13E-412E-AEA4-7275768F5642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87d2cd5266cb27756ae754ee6e8cc0f842541687","datavalue":{"value":{"entity-type":"item","numeric-id":2392733,"id":"Q2392733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cd55b9a5b8f83d4346295db48c2827820a91b60","datavalue":{"value":{"amount":"+0.7691406607627869","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":"Q4632199$E28FA7B2-80F1-4A80-ACFB-D7974D323F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"164a62a65e7281f12c7dbbc80382820165b47032","datavalue":{"value":{"entity-type":"item","numeric-id":2867120,"id":"Q2867120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53bd50034b85f9a872eb5b90d4e0ec83c8a535ec","datavalue":{"value":{"amount":"+0.7458934187889099","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":"Q4632199$BD36EF25-0B35-4EE7-B6E7-9704A8E67CD5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4632199","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4632199"}}}}}