{"entities":{"Q2629233":{"pageid":2639976,"ns":120,"title":"Item:Q2629233","lastrevid":79133795,"modified":"2026-05-06T13:13:17Z","type":"item","id":"Q2629233","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 6600962"}},"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":"Q2629233$BFBE542C-C83B-461E-8CCE-90CD9DB4640F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1bfa8f5f7cc8a311630b64794f3b002809f8c74","datavalue":{"value":{"text":"Induced disjoint paths in circular-arc graphs in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2629233$0E846492-2DE3-4857-B803-7B273B7E8204","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e893c799a57df6276873b649d2ac9d0f4eb3cd69","datavalue":{"value":"1345.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629233$9491BB1D-0AB0-4AFF-BEB8-F0402DB8B02E","rank":"normal"}],"P16":[{"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":"Q2629233$AA0B3270-1EC1-4524-A921-678B530A1D43","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":"Q2629233$30E861D4-2C07-444F-B483-4BE5F31AB6DE","rank":"normal"},{"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":"Q2629233$24EF5B57-CDFB-482F-A492-618DB89129D5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629233$4C175765-9DA4-4D45-AD75-F17096319C18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"96ffc2d0a9b6e5a88899520001cb0fe4528f891f","datavalue":{"value":{"time":"+2016-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2629233$ECA28186-8452-4D99-A644-A5ED7E122DB6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f84da1b2fa87b056114dae9906ab56185ac827f8","datavalue":{"value":"https://arxiv.org/abs/1403.0789","type":"string"},"datatype":"url"},"type":"statement","id":"Q2629233$E8BA35BE-BF43-496F-B134-5B2DA754C28E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629233$809C2C1B-7841-4EEC-8816-0115C884B927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629233$1B15BF24-AC91-4125-ABEB-63FD0D5A02EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629233$5DEFBB79-E811-4BA8-AF1E-E5A046FF5FD3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b37c4a19e61fc1017839e4458de7b68b15aefe64","datavalue":{"value":"6600962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629233$1F259F0D-3A81-4A05-9A59-71EAF60BF18A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73885aa65631b65265f759d1ef952a5f3ac4e395","datavalue":{"value":"induced disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629233$49788948-93F6-4D42-BB31-AAB7B73AB524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dd24c8e535afc2ed254e200367e4c3db59c5dca","datavalue":{"value":"circular-arc graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629233$10C3DFF3-5A39-428D-B260-58BC347E92BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629233$E42D2F11-2E54-4F8D-8116-FD1AC11068B1","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":"Q2629233$5ABFEAFE-93BE-4D4C-A479-E6152856ADB3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7a404be37fede78e957b8a35132467aafc8494a","datavalue":{"value":"W1582736073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629233$2AF740A2-4B64-4336-ADBA-034C6787D343","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"12cc35397dbdfea28f87439544ca5a7e7ecfb3cf","datavalue":{"value":{"entity-type":"item","numeric-id":2249737,"id":"Q2249737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629233$F2FACC80-9D16-41B3-B0C8-CF20DCE3FCED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30b7b2131c952430577c1225e34a5ddd98cc915c","datavalue":{"value":{"entity-type":"item","numeric-id":1193442,"id":"Q1193442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629233$7F71B5C5-E1D6-452C-90AA-ED661377B104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629233$F82EBB2D-3671-43AE-980D-3A01CCDE05C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629233$E8D89BB0-9F30-40A2-A395-8F52D46A361B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"150271b922959ded48b651b538078cd4c166e9c1","datavalue":{"value":{"entity-type":"item","numeric-id":3034816,"id":"Q3034816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629233$621566A1-3FAB-4ABF-A9E5-D66EE9D2A082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6957305c0cefdbcaec89656b3404a4ec209eb917","datavalue":{"value":{"entity-type":"item","numeric-id":2428671,"id":"Q2428671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629233$B82368F9-778E-49D4-BAB0-73384E5BAE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ffaf56a05ea8456aa4c005bcbfe0d2bd31af00a","datavalue":{"value":{"entity-type":"item","numeric-id":5384004,"id":"Q5384004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629233$F8121040-5A4F-4551-B828-423D7C0E9AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3baccd42646323f2e4c435cf735ed8e6139b0b0","datavalue":{"value":{"entity-type":"item","numeric-id":2912870,"id":"Q2912870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629233$F855D4C8-D93E-4D26-8838-9EA92BF3012C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61f1cd4644fead3fc5cd742a2eb19d44cc3ea874","datavalue":{"value":{"entity-type":"item","numeric-id":2945192,"id":"Q2945192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629233$D8D9EE84-DF3E-4ED5-B24B-0F4BF0626169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98a1f86f65ab4f63b0635b41c6ebadb55fb99d1d","datavalue":{"value":{"entity-type":"item","numeric-id":2503296,"id":"Q2503296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629233$8189AB0D-2E09-4A8D-B193-C55434E6D4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b6a7d1397bd8c8e8ba1e35f3e3263f3bdbf6034","datavalue":{"value":{"entity-type":"item","numeric-id":1575664,"id":"Q1575664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629233$5C6BB697-7013-4AF9-8DF9-606250F079C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b813bc0d7f42c86d2ef950bd7a81859aeef438b8","datavalue":{"value":{"entity-type":"item","numeric-id":2938109,"id":"Q2938109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629233$1DCECEE6-7D0C-48F8-88B6-63D087F1CEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d69a58eb7c58a97cfe237039440a827e31d379e","datavalue":{"value":{"entity-type":"item","numeric-id":644807,"id":"Q644807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629233$C600FCA6-E898-4AF4-BFC4-E5EE75A4C06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae06ace3264ebdef666fd198a2d1441400a748e","datavalue":{"value":{"entity-type":"item","numeric-id":4087195,"id":"Q4087195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629233$A16D1AEC-CEBE-456C-889A-AA9AD0B2C926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c291cb4684d45d852c1e6bc09e80871cd583a8e","datavalue":{"value":{"entity-type":"item","numeric-id":414938,"id":"Q414938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629233$FDC5F806-59FC-43D1-9F10-DCC54452437D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"020895b632ab45f88cd74933b474c4c134fb40af","datavalue":{"value":{"entity-type":"item","numeric-id":3835023,"id":"Q3835023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629233$A240C140-6138-4FF3-AB04-CA4423F5E20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e4383147b538b8da4a22b0212287afbd41a7d4c","datavalue":{"value":{"entity-type":"item","numeric-id":1424251,"id":"Q1424251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629233$B1E0C608-67FB-4778-8713-4D202F16E17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"906c25476b3e0b9171b3bcd342ee2ffed9189af7","datavalue":{"value":{"entity-type":"item","numeric-id":4352948,"id":"Q4352948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629233$224F4313-3423-412E-9F38-682F698E1602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f60d2c85059e8c02a466817a5352aa84c623bfd","datavalue":{"value":{"entity-type":"item","numeric-id":4273851,"id":"Q4273851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629233$326F8198-1387-4F4D-8476-2E521A9AE350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629233$B0D0BFBD-4DFA-4C58-ACC5-96C75BF45F09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"122f3aa79395e2f9411a265d7e05d552aa6ae529","datavalue":{"value":"10.1016/J.TCS.2016.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629233$5395E3FF-4B28-4912-AC9D-D222504EB190","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3abb5c482526ea1cc860a1543ffe884005538846","datavalue":{"value":{"entity-type":"item","numeric-id":2945192,"id":"Q2945192"},"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":"Q2629233$9FB38FAC-0003-4DB7-94DA-722B854974BE","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":"509edff8604d513432c4cb59a149df445ba57e55","datavalue":{"value":{"amount":"+0.8410034775733948","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":"Q2629233$EF5AB2AB-D859-48EF-8640-BA13A2CAFAD7","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":"06e0e4a0073bf42569a8c147614d16962c06bc4b","datavalue":{"value":{"amount":"+0.8402684330940247","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":"Q2629233$474A0F82-81A5-4C3B-A9E6-E4FE17EFDDCE","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":"c203da146b81c6799eb3358e81cb0f6638d9316b","datavalue":{"value":{"amount":"+0.8179216384887695","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":"Q2629233$7A481604-76D6-4A96-8E04-76512382317F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62c1fd7c9a262d20aa5bc354bb03ad7f59f13520","datavalue":{"value":{"entity-type":"item","numeric-id":1210553,"id":"Q1210553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f18c65e8be927f369c28626ad269d4a6f61f9957","datavalue":{"value":{"amount":"+0.8086884617805481","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":"Q2629233$B4C1C2DF-DA23-4443-A9A0-E6F4CA0D3773","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Induced disjoint paths in circular-arc graphs in linear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Induced_disjoint_paths_in_circular-arc_graphs_in_linear_time"}}}}}