{"entities":{"Q3611991":{"pageid":5641897,"ns":120,"title":"Item:Q3611991","lastrevid":80815445,"modified":"2026-05-06T17:03:48Z","type":"item","id":"Q3611991","labels":{"en":{"language":"en","value":"A PTAS for the Weighted 2-Interval Pattern Problem over the Preceding-and-Crossing Model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5522570"}},"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":"Q3611991$F246C602-205F-449E-8CAD-9F19B531E51B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46f27ec0a17c783a4e7e1bb05071d3be2a5bb264","datavalue":{"value":{"text":"A PTAS for the Weighted 2-Interval Pattern Problem over the Preceding-and-Crossing Model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3611991$DB2AB560-12FF-4C7F-AD7D-6717FC00D270","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24df605731aaccc5942015ef70eb3f189004c746","datavalue":{"value":"1175.68560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611991$842CFC77-AFE6-4EE0-A67B-9246712E5D6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f11a59a7d4b2e38d7c4abc3bf6eb9be64f2fdefa","datavalue":{"value":"10.1007/978-3-540-73556-4_39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611991$09376164-AF38-4641-B0D9-5C93466D4187","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611991$970F4E14-57E6-48CA-B424-1E6AAD6FF4D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc5b863e9c4f72af24ca9701a767310d5b89836d","datavalue":{"value":{"time":"+2009-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3611991$987D111A-2DF4-4CD6-ABAB-3810FF83A9C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611991$871E3F85-397B-4210-8358-9D7B8EA2507A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611991$814748C5-98C0-4E97-A838-4751CF2793BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cc6a2d1a81aec0cb5abdfe44055f934ac25329b","datavalue":{"value":"92C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611991$576E706D-B737-4FAE-A59F-ADB52974DF5D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78009a52e47766853fab6e202310e6ee689507ba","datavalue":{"value":"5522570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611991$50E40303-F827-4348-AC83-2565DCE6F107","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7af92e04b1c8cbfdc24ca3aaa56be13e4229ee9a","datavalue":{"value":{"entity-type":"item","numeric-id":940168,"id":"Q940168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611991$8D754D02-C8AA-4823-8FCA-449F1D6082C1","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":"Q3611991$B1421C6A-1097-4204-8D22-B1B7B724BD26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7d35495ed63311164f89523b1b8c72f06f8c800","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73556-4_39","type":"string"},"datatype":"url"},"type":"statement","id":"Q3611991$9427C84F-487E-4129-A6EF-3D534F451260","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67b90daa46b1a15346387ae5fdfb5e3c310f8318","datavalue":{"value":"W1498969203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611991$E95BCB3D-7AEF-428B-BA81-A6562CAE27CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df01506fc81fb3ac32e2b1481778af8ea7f6c307","datavalue":{"value":{"entity-type":"item","numeric-id":996823,"id":"Q996823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13de61c5509fabdaab263d034a0f8cfa2bb05f0a","datavalue":{"value":{"amount":"+0.8900541067123413","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":"Q3611991$98845310-9545-41A6-9334-8D6E87CED0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7af779a198ac3f29683de3c20d7427c2e27549b0","datavalue":{"value":{"entity-type":"item","numeric-id":932323,"id":"Q932323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1281cc3eb4a7d2cf1570d3da68e229896231a1a","datavalue":{"value":{"amount":"+0.8806049823760986","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":"Q3611991$5B21CB0C-52A0-418E-85EE-913A53F350DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"974f130a453c8e9ffb1fa2ddf6af13111e83d729","datavalue":{"value":{"entity-type":"item","numeric-id":5475853,"id":"Q5475853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d72769d38897483d66ee088276f24d86a1237de6","datavalue":{"value":{"amount":"+0.8716052770614624","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":"Q3611991$963D60F7-4487-4BBE-868F-20CDC3A53F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86ecb20b0c21bd978fe9f4eba5ec64f957bf5ec0","datavalue":{"value":{"entity-type":"item","numeric-id":996829,"id":"Q996829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ab63f97f4f6ec54a7979250068bf3077a6c7dc6","datavalue":{"value":{"amount":"+0.8049597144126892","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":"Q3611991$DA381611-65AE-4ECF-907C-620A936D6D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fb6d2dad95eeb7c908bbf773e56ad01ce2df3f7","datavalue":{"value":{"entity-type":"item","numeric-id":5897874,"id":"Q5897874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b400c9de4c317c7411817bd85aed351a6d921fa","datavalue":{"value":{"amount":"+0.8006184697151184","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":"Q3611991$02BD3819-1CFC-45B9-9096-DC08C4CBA93F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A PTAS for the Weighted 2-Interval Pattern Problem over the Preceding-and-Crossing Model","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_PTAS_for_the_Weighted_2-Interval_Pattern_Problem_over_the_Preceding-and-Crossing_Model"}}}}}