{"entities":{"Q5363764":{"pageid":7393338,"ns":120,"title":"Item:Q5363764","lastrevid":92284304,"modified":"2026-06-05T01:20:11Z","type":"item","id":"Q5363764","labels":{"en":{"language":"en","value":"Polynomial fixed-parameter algorithms: a case study for longest path on interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784962"}},"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":"Q5363764$00AA2CB1-6923-4327-9560-6B488135CF74","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9abfb187fa63a5f9e526696f6a522463e7dde30f","datavalue":{"value":"1378.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363764$C3C3F695-131B-4AF3-AFC7-EC72925578DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ab1127874727d7404c2dac50647044559b4cf39","datavalue":{"value":{"entity-type":"item","numeric-id":395007,"id":"Q395007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363764$9B817C09-C1B0-442E-8171-4E05E25724F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01c7c91a252c5355934715212b81e739aaf74478","datavalue":{"value":{"entity-type":"item","numeric-id":261371,"id":"Q261371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363764$D2CD6DBF-89C0-4D7F-8B67-A2E26A257D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363764$2D3BB572-09DD-449B-842D-9DCE797E58D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5363764$A0DBDB28-3515-496A-A77D-9A7518779968","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363764$FA13A0C7-02EB-4229-94BB-A479B0907AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363764$DECD03AC-833A-48EC-AFEC-1284B51FE1DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8fcbd82644b082bd150547c112a5512b9fe0ee1c","datavalue":{"value":"6784962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363764$457CE72D-CB3C-4813-B323-388BA48CBDD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db46e5e88f8fad82801427074bfe6860a26432e0","datavalue":{"value":"fixed-parameter algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363764$FD5D60FE-99A0-436B-9136-45653CDA8A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36957d7e632ee938df3990fd3662ec253f74cca5","datavalue":{"value":"preprocessing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363764$E98B8990-A5DC-4B98-8698-4B9F03ACAA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4401985ebd0218f7f02ca3a443d3dfba01e9c6","datavalue":{"value":"data reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363764$99EF18CB-8C98-44A3-800F-96D266506FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363764$30DC223B-D07F-42E2-9B7C-810BA70FA0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e826d58a24639276484be95f2b31a438a61d3e6","datavalue":{"value":"longest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363764$D1E94AD7-5138-4752-A7B2-7CF4ADE0CD91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363764$1703F2C7-18DD-4C58-85CF-23D1F9A895DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"448f6eefc5d61fa7ef3d76c7919a4fe275db0202","datavalue":{"value":"proper interval vertex deletion set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363764$7AB1F814-A7CD-4189-A39C-617036D6E664","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":"Q5363764$432562CD-7B30-4BB0-96E5-9159CFE12B77","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6ed617205dcd16196ae7142246e7beb2bac8ed1","datavalue":{"value":"http://dx.doi.org/10.4230/LIPIcs.IPEC.2015.102","type":"string"},"datatype":"url"},"type":"statement","id":"Q5363764$6E469DFC-1A58-4B26-A276-7BD731E6FE0A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0bdb35f342ec5d37a13cc55c195ae106241e77a1","datavalue":{"value":"W2963756941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363764$9CB28DE9-1799-4206-8E23-5DF612EC7A27","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b615fcdd5459fce2c74b3f2cbd467c8d8fba6582","datavalue":{"value":{"text":"Polynomial Fixed-parameter Algorithms: A Case Study for Longest Path on Interval Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5363764$98981CB8-75A3-4878-9C15-72B402ACB9CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca6750645f1c5007edda30faab4dee8addd49ed3","datavalue":{"value":"10.4230/LIPICS.IPEC.2015.102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363764$4CA641C8-2E8E-4EE1-AA64-5C1FDF2F6249","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d9b5d6dcd843d918ef87e0e217dc63ef079078a","datavalue":{"value":{"entity-type":"item","numeric-id":2402262,"id":"Q2402262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba2565c43f731938268aed9f6c7d0338774f1a6e","datavalue":{"value":{"amount":"+0.9970523715019226","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":"Q5363764$A112A288-EC25-4DAE-9D76-63E688177609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"544ee5250225771ba6f537e2212ce56a6c200898","datavalue":{"value":{"entity-type":"item","numeric-id":3182942,"id":"Q3182942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f0022493e1ea1349b55bbebc49fb2d201954485","datavalue":{"value":{"amount":"+0.8425071239471436","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":"Q5363764$5F58E69A-50B6-4226-9C90-4A2FFC90F330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d602950929f9362ce41facdb588d819e2306460b","datavalue":{"value":{"entity-type":"item","numeric-id":639287,"id":"Q639287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a192d33a02994f8b42be710cf1eca8fa5ea88cb9","datavalue":{"value":{"amount":"+0.8254641890525818","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":"Q5363764$4669AC1A-1878-4C69-A22C-1A798E2D158E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f39015cb0c4565376098554791886afd16924834","datavalue":{"value":{"entity-type":"item","numeric-id":2119399,"id":"Q2119399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"716785c9c6f4a20015dbd25ec9124fd5c3cd4973","datavalue":{"value":{"amount":"+0.7784852385520935","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":"Q5363764$981CDBBD-10C3-45E5-8F9C-47682E622749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1c93cf9be3b7327668af28f21b7cc249c072abf","datavalue":{"value":{"entity-type":"item","numeric-id":2227488,"id":"Q2227488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86409deb5117db5df367ee22ad8f81c105f2f31c","datavalue":{"value":{"amount":"+0.7751553058624268","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":"Q5363764$4195E6C2-3521-4314-A2D7-2D1177F005C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial fixed-parameter algorithms: a case study for longest path on interval graphs","badges":[]}}}}}