{"entities":{"Q4962173":{"pageid":6991754,"ns":120,"title":"Item:Q4962173","lastrevid":58363587,"modified":"2026-04-04T21:43:45Z","type":"item","id":"Q4962173","labels":{"en":{"language":"en","value":"Faster parameterized algorithms using linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6968304"}},"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":"Q4962173$7983F2E4-4D82-4DA2-B3BE-F1CD0647FB06","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56b8356e89692415f971c815e8c3ea91bc9cd78b","datavalue":{"value":{"text":"Faster Parameterized Algorithms Using Linear Programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962173$11745AE7-E1BE-4104-B1A1-201571E9209B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e34fae7c848477d9049e8a1afb5c8fe4bfa9ea63","datavalue":{"value":"1398.68254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962173$518815DD-7318-4086-ACDC-BC289CA174EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"827ced44de49dd9e02e7f4041f02848f4f50f7bb","datavalue":{"value":"10.1145/2566616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962173$2DB61BCF-474A-4C86-BC1B-1A661AE4AE87","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962173$F04AD9DD-BF9E-40FC-9A72-B7C2E378EA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d5809689288d4cb657261f5df7954ed948efcb4","datavalue":{"value":{"entity-type":"item","numeric-id":393118,"id":"Q393118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962173$003F0C90-2F35-443B-8EEB-DF6AF99C256E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962173$2DC98AF0-AF53-492E-9CEC-7C7A931A440D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d78a82da698148056c3afd2babd570ff0a03b6b","datavalue":{"value":{"entity-type":"item","numeric-id":261391,"id":"Q261391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962173$31959729-F377-4782-8E1B-C34E11B07207","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":"Q4962173$C1AF38A9-CB0B-45B3-AD78-2B85AC7727A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962173$3B67F786-77D8-4347-954D-0D60B5562DBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27fd87f869460ae6f756080c20fd059bca7dbd30","datavalue":{"value":{"time":"+2018-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962173$11DEE507-56FC-4DEC-9793-63C76ACBA67B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e3b05d4be6bfd9dc8f52794f7324b5ffba172cb","datavalue":{"value":"https://arxiv.org/abs/1203.0833","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962173$E7D09269-0190-4786-994A-28D3E71E7D44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962173$02CC17C5-2689-46A1-B4D4-B6A115A886CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962173$D59132C2-DBBC-4F64-8F2F-18D5B886A353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962173$AF08A740-9AAF-4908-BE1C-B107997DD213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962173$AD309FD1-9D5A-4DE0-9AE5-45AB59F038EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"571a7471556c340a2a28d49478de5f1ab168377a","datavalue":{"value":"6968304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962173$0FD9DCB1-BE44-4F95-8DE4-DCA42EBD77B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962173$BAFA4419-B41D-47D1-AC8B-E1E699AEE82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962173$7E3871AD-8A5B-4506-8514-7625A2D5DABB","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":"Q4962173$5A0C20DF-A232-46B2-815F-935D550B20CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"acdcdbd50c320fab92e5ac548b6d752a1e7911f3","datavalue":{"value":"W2166115470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962173$6FCB1B8A-60D9-43DA-97C4-141AC4B24221","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c083ceb523cdb8a890f52e066b04d8889c2e17f6","datavalue":{"value":{"entity-type":"item","numeric-id":2904774,"id":"Q2904774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3d1a8f47594eb6bb6c0ef7074462dbe65292d31","datavalue":{"value":{"amount":"+0.9613816738128662","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":"Q4962173$2804CA41-8A3B-4653-A4C2-84E006638225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42b95b06bb99dbd5c21fdf56d1ff1f701f9cb9f9","datavalue":{"value":{"entity-type":"item","numeric-id":3177162,"id":"Q3177162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a60218228da91a7eac07ad7c571380f0c1aebe39","datavalue":{"value":{"amount":"+0.8556585311889648","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":"Q4962173$4B05C09C-10DE-4D19-91B6-4D2A0B57669D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe5fc590ac3ce4e7a41922ebef3c13efbb645013","datavalue":{"value":{"entity-type":"item","numeric-id":4606331,"id":"Q4606331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf7a838940b82ac7ca6b25fecacd18f9c20df530","datavalue":{"value":{"amount":"+0.8554795384407043","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":"Q4962173$2F0F8D4B-E71D-4B84-96A3-C3A2AD5A8C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f37a85762af5fd69f2e2e7b1ab877451348778fe","datavalue":{"value":{"entity-type":"item","numeric-id":4575661,"id":"Q4575661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd354eb3ffd5643ce3859d905f071e4c34ba251d","datavalue":{"value":{"amount":"+0.8414911031723022","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":"Q4962173$3FC021DB-147C-498D-8FF8-25AC6C30D9BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"633b68ecbc63467097d293a32d2b9daac7863e04","datavalue":{"value":{"entity-type":"item","numeric-id":5756684,"id":"Q5756684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4e52c781d52978490e8026a0148e3129475f009","datavalue":{"value":{"amount":"+0.8263431787490845","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":"Q4962173$E5041D5E-9CE6-4A37-A6A5-04232069128A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962173","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962173"}}}}}