{"entities":{"Q4922137":{"pageid":6951719,"ns":120,"title":"Item:Q4922137","lastrevid":40725154,"modified":"2025-04-04T11:53:30Z","type":"item","id":"Q4922137","labels":{"en":{"language":"en","value":"Linear Vertex-kernels for Several Dense Ranking r -Constraint Satisfaction Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6167760"}},"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":"Q4922137$7286215D-76FB-491E-A94D-636EBCEA49B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f842917d19716d62941d8639932d28b1ed39f3eb","datavalue":{"value":{"text":"Linear Vertex-kernels for Several Dense Ranking r -Constraint Satisfaction Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4922137$793F188D-6167-48E1-8C5F-7F0D6627C120","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe4e7d6461bc05496788b19c07cf123a78da09bd","datavalue":{"value":"1382.68230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4922137$B18F5E8B-8DD7-46F9-AF41-7CF84CE43874","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09e655e11f5ae6df159b1246e0d9e00f3763274e","datavalue":{"value":"10.1007/978-3-642-38236-9_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4922137$D5F5AF64-14F5-4E9E-8C70-1ED3B01EDA7F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5d780a1d33433bb4a7fddd5eb1395474ef6755e","datavalue":{"value":{"entity-type":"item","numeric-id":393082,"id":"Q393082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4922137$EFDA4102-3418-4D29-A6C9-4E6DB3FB9166","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4922137$7771CC08-E909-4891-AA81-3836A27E2E33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be15e72bc2ad42a456f9b1c276246000ef49f921","datavalue":{"value":{"time":"+2013-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4922137$A4C1B582-A15B-4AE6-8ECD-65BFB6D0C4F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4922137$C7205B53-D7D8-41E8-A5E9-6D9BD3499E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4922137$68F21D42-59BB-4EE4-9555-1527DE4F1414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4922137$7B30805B-C1A4-4C0A-9393-96F2F1B02068","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81efd96e2a581ac42f0e7b8bb2a05d32d4941cff","datavalue":{"value":"6167760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4922137$676641AB-5948-4096-856F-435E4F3F170D","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":"Q4922137$D14B8F05-6CA8-445C-B7E5-B427E5AA3185","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ef8fc39376c0589078b7fc56014407030067807","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38236-9_28","type":"string"},"datatype":"url"},"type":"statement","id":"Q4922137$EB1E7B60-8CBD-4CA8-953D-E4C9E31F5327","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"068a8bba9493ddbf6295183767c318cfd527f821","datavalue":{"value":"W2130818887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4922137$51880F69-AF5A-4619-8D7C-B1D41DC0752B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d31d458acd26d6811b8eaa056aca8c0ebe930dc2","datavalue":{"value":{"entity-type":"item","numeric-id":2345613,"id":"Q2345613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52f1cab3205bd2fa7ebf1b4ac9dbb67038777f97","datavalue":{"value":{"amount":"+0.87269336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4922137$56D99ADC-151E-4B7D-AB36-9C0639B30E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60c8b00e4fdfdee57c63ee6df0787e9a1e5dd9a7","datavalue":{"value":{"entity-type":"item","numeric-id":2931783,"id":"Q2931783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3beea08bbcfdeb05e5a257dcea37be0c8dafe08b","datavalue":{"value":{"amount":"+0.8725747","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4922137$BA8A6710-EB8F-4438-BD4B-889CD1B044BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f5943eee03834015a56cb80ce925a08eb11334a","datavalue":{"value":{"entity-type":"item","numeric-id":2251196,"id":"Q2251196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9f37635cc4cee7cbbfe5e5f684092bc9102968b","datavalue":{"value":{"amount":"+0.8519447","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4922137$1EF98DE6-0526-4B52-A5C4-08FFAE5FCE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dbb0c1a5c14b6b815850c776f90583aad4ee005","datavalue":{"value":{"entity-type":"item","numeric-id":989471,"id":"Q989471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82fbe78af4175f187bde51c42dd03afb9a38dd88","datavalue":{"value":{"amount":"+0.8442527","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4922137$39D577D6-71DA-4817-872E-692FD17F14A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eae3a2a9ab70e32df51cfac295096b237bc08dd","datavalue":{"value":{"entity-type":"item","numeric-id":5111399,"id":"Q5111399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e4b726ef853947dd7b0db79056b6a13796acc58","datavalue":{"value":{"amount":"+0.8418455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4922137$0A2B7B1F-E38F-410F-8F39-CAA3BAAAA660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45f0901e2b220c86f125b6805e41d5307a1c132b","datavalue":{"value":{"entity-type":"item","numeric-id":5428824,"id":"Q5428824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2a177d5c9d644a1bda8b34ae07faf844e1821d9","datavalue":{"value":{"amount":"+0.84176326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4922137$4BBEB1F8-14FB-433B-8776-DD70B5DA91C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"416f36c4af539d2e01642d9a01e62b40bedf2099","datavalue":{"value":{"entity-type":"item","numeric-id":2408200,"id":"Q2408200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"741a3e8c5bca9cb72e73b0fa622bc61c194a54e9","datavalue":{"value":{"amount":"+0.8404675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4922137$3BE999E5-5B01-4B90-AD75-51C613ED3FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d42af0cc6e5fecf1d905025bae41c756a28bdbde","datavalue":{"value":{"entity-type":"item","numeric-id":5363775,"id":"Q5363775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"741a3e8c5bca9cb72e73b0fa622bc61c194a54e9","datavalue":{"value":{"amount":"+0.8404675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4922137$5711DEF8-D222-4635-A7E7-09173BA7140B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b92185cce1603fe3867e8460ff122502a3dcbf0","datavalue":{"value":{"entity-type":"item","numeric-id":264204,"id":"Q264204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5082416b4016b8d8273d20e2c1464cafde12928","datavalue":{"value":{"amount":"+0.83933145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4922137$A6018230-7A99-4D01-B9FF-FDA0E586237B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a67c1a617ad839060a9dd92afc1d54260083292","datavalue":{"value":{"entity-type":"item","numeric-id":3088066,"id":"Q3088066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c8975ac8a4e35a0e0fffa43436b757c9c6c1073","datavalue":{"value":{"amount":"+0.83605516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4922137$35C273FB-2D53-4B98-AC51-D34855B8EBA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4922137","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4922137"}}}}}