{"entities":{"Q2945192":{"pageid":2955912,"ns":120,"title":"Item:Q2945192","lastrevid":52340102,"modified":"2026-01-22T09:15:38Z","type":"item","id":"Q2945192","labels":{"en":{"language":"en","value":"Induced disjoint paths in circular-arc graphs in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6479933"}},"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":"Q2945192$6EDBF0B4-374B-4FD9-8154-6C3DC52F54CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b71b05c2ae5fac96cb103a48d7197a9126f19a13","datavalue":{"value":{"text":"Induced Disjoint Paths in Circular-Arc Graphs in Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2945192$2A18CED4-9888-4D46-9C5B-DE8CB2499EA2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81603e8a4a0132bff71fd0c464c78b2fbcf29674","datavalue":{"value":"1417.05109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945192$470A1CE0-1C07-4DE8-8C57-E700035D7BB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a2d9fa7ca7e3d3624a454d0d60e9b5286cc8d55","datavalue":{"value":"10.1007/978-3-319-12340-0_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945192$62055535-73BB-42EC-95B8-5C22F9D99EEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945192$75E2EBAC-F244-4D9F-9D6F-18621136B8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945192$CAA05379-0137-405C-A2AD-02579D5727D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10d3db4c2674a171141b0ad2d7fea6e0410b4f8e","datavalue":{"value":{"entity-type":"item","numeric-id":295636,"id":"Q295636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945192$4F524BD1-C973-4EC2-B2AB-7A6EB2638534","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945192$E22841CC-3C7F-4096-B1A6-6C57DF09E267","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39fdba1a180432aa0076bd7853aefca9f33efc7b","datavalue":{"value":{"time":"+2015-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2945192$5E96223B-CD9F-414E-AC9B-FD686115E39C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e56173bacaa0ea5d6834000d7d1fd24e6212ee4","datavalue":{"value":"http://dro.dur.ac.uk/14215/1/14215.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2945192$1B29E8DA-F7F6-4DD6-B88B-D47EEC94ABCB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945192$D2A93486-B826-4C16-B6FC-E3FB9C436A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945192$A08A3A84-8058-4285-BDBC-F76F857EB0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945192$504589F0-C87D-4385-803F-4EA71B867194","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c945c4b14a6bd2f1ffcbf6ef46e2ad679727105a","datavalue":{"value":"6479933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945192$1AF355FB-276A-45C6-A9A9-0F7E8096121B","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":"Q2945192$AC490D48-0F94-4AC6-B694-D253EC6F0328","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f80ee879f38602d35a55fc12ec6078f5f325cd8","datavalue":{"value":"W2568798307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945192$80831EB6-F6B0-4305-830D-5EF88964E986","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cd20716b2dc7640908c5c86ad4c136785414524","datavalue":{"value":{"entity-type":"item","numeric-id":2629233,"id":"Q2629233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa9dc44298bf706b1b2514ec6cfc781b3510671e","datavalue":{"value":{"amount":"+0.9894899129867554","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":"Q2945192$EB4C1372-C338-4E6E-A3C6-2A78F0B693A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59eab98e4e9f7f3258093b92354898717fb0cceb","datavalue":{"value":{"entity-type":"item","numeric-id":414938,"id":"Q414938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f23ff89d309031cba66d5b02623b1fffb5137104","datavalue":{"value":{"amount":"+0.8515673279762268","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":"Q2945192$C9908437-E612-4AD1-BA30-34CD683D4324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b617181582622ad0d0ece768db849c9e0182991e","datavalue":{"value":{"entity-type":"item","numeric-id":3503839,"id":"Q3503839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"175f80e555120b7afc68fff44bbdd87ffe0d5b17","datavalue":{"value":{"amount":"+0.8444877862930298","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":"Q2945192$73A0A963-E0D4-4463-98FC-6BDA40A22F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"083d890d32975b86de4c9714a95d21e3032bdd26","datavalue":{"value":{"entity-type":"item","numeric-id":967379,"id":"Q967379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48bdb87fc654b0de1a9faceb7343d57b67fd8742","datavalue":{"value":{"amount":"+0.8219137787818909","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":"Q2945192$8161FF2A-3A8B-4EB6-97AD-0E66273773A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"819e16e7633c4935e58e24a41ecf62022e22fb12","datavalue":{"value":{"entity-type":"item","numeric-id":1944193,"id":"Q1944193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1af90da66f89eae2c02e25a151102cf1e35b39ac","datavalue":{"value":{"amount":"+0.8108447194099426","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":"Q2945192$9D9B7741-0A97-48C6-819E-B867235DE159","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2945192","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2945192"}}}}}