{"entities":{"Q2419125":{"pageid":2429868,"ns":120,"title":"Item:Q2419125","lastrevid":78772007,"modified":"2026-05-06T12:24:15Z","type":"item","id":"Q2419125","labels":{"en":{"language":"en","value":"Disjoint path covers joining prescribed source and sink sets in interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7060651"}},"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":"Q2419125$BF05B6CA-EE50-4C87-8373-B432C9148EBA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4dff520637571499833a210bf9d59b4474f569a","datavalue":{"value":{"text":"Disjoint path covers joining prescribed source and sink sets in interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2419125$9A072833-ECD5-4218-B923-EF5D8571E59C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36688d5287149638723e9a33222b3df17d390044","datavalue":{"value":"1425.05083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419125$82B6AF13-CC36-48C4-803A-FE1520C396E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d16df023e56987c4e4df17aa8906c00dd0966f3","datavalue":{"value":{"entity-type":"item","numeric-id":266948,"id":"Q266948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419125$83C5C133-128F-467E-AFEF-355E0F28928F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5e26a6001ea430a732641485326542f633157e1","datavalue":{"value":{"entity-type":"item","numeric-id":557653,"id":"Q557653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419125$526BD2F0-DD9B-4EFA-952E-C7212224BD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e856a4ef99c49dfc46da98d26001438fe07f67d","datavalue":{"value":{"entity-type":"item","numeric-id":266950,"id":"Q266950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419125$46F9011D-EDAE-44C0-9E4D-698D2FCCADEE","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":"Q2419125$E9B44929-DC3D-44CB-BA5E-980A9BACAEC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6120eae74d684c2ead20d43fdd3e39763954793c","datavalue":{"value":{"time":"+2019-05-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":"Q2419125$B7835740-64B0-4E21-A85F-6256EC2060B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419125$E0350447-2B22-442B-926D-90E0CE0A7646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419125$4A85DB51-8F93-4ECA-B7CC-7368C4F8FAC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c300c55bc6fa57c744741eae0ba764581eb6563","datavalue":{"value":"7060651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419125$008C9F62-6744-4B09-8233-E75BBE48203F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7c668b3cf88ef1f8c68be0d57bf0d59a9514732","datavalue":{"value":"disjoint path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419125$6E4434EC-4ED7-485C-AAA0-AF99749DC8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0041b760bf0804f1b08e814b268cfbe05cbee4d","datavalue":{"value":"path cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419125$70147801-54D6-4B0F-BD51-F2F3E0E6C628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7043ae6c9be8694f3959ce43bd348b855ba501c4","datavalue":{"value":"path partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419125$BEE0358F-5597-4ECE-8473-C3E26659802E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9a04a453e91c79c7e831d838f6c5e3a9e0859a2","datavalue":{"value":"scattering number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419125$D23F8E1E-5CA8-4513-8348-533A461CF5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419125$B9DE8941-05DD-48DF-A5CA-0704F5B3C821","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":"Q2419125$7AB308BD-FD3A-4D54-B909-3DDB0E2DDEB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b7682ba127d12f77c4f353f6b78c534d4808cc3","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2019.01.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q2419125$49869716-2971-4104-BB6A-C861AF9E15D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23c02dc7f5a543ab0a4875dbd588c2ab27d50c8a","datavalue":{"value":"W2912114731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419125$E0812CC2-D14E-4C9C-98EF-1758D5221EA4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b66d43343b5e258838f8347f60921b66aa51177c","datavalue":{"value":{"entity-type":"item","numeric-id":911770,"id":"Q911770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419125$81C7AB30-2441-488E-9410-B9D1CADBE5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94da4d6600d25d4a215e4ee2b5eb2e517f6e47fa","datavalue":{"value":{"entity-type":"item","numeric-id":1957649,"id":"Q1957649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419125$C920EAF0-6EDC-4B33-940D-87B6B47AAC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419125$A20029D9-64A5-4E24-A5B3-06984E6CBE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc0cee4599ddb6860c18bca6872c22c88d00ad4","datavalue":{"value":{"entity-type":"item","numeric-id":5265335,"id":"Q5265335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419125$5448ED5A-C90E-4591-AE3B-17EAB7E0AF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"691dc8a74a183165c8aaea4f88f5c8a3b8432d9c","datavalue":{"value":{"entity-type":"item","numeric-id":2446439,"id":"Q2446439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419125$8106E22D-7AEF-428D-977E-374F84787F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82040db26e41ad551b2b9ee4a805cebd408e2613","datavalue":{"value":{"entity-type":"item","numeric-id":1210553,"id":"Q1210553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419125$A6FA7F95-6141-413C-BDA4-58384EF40A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"718ad69153cce44329071305cbbf83c19ce03ad0","datavalue":{"value":{"entity-type":"item","numeric-id":4301919,"id":"Q4301919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419125$931A67D3-27C1-4085-8C8D-B0EE1B3080A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebc9cc4c410a6a417840c5dceb8507709e059781","datavalue":{"value":{"entity-type":"item","numeric-id":1363656,"id":"Q1363656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419125$F3E8BA32-86DB-4D33-8352-DB343CF42D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29029a12005eccdea1a741b5afbccd8c55e7e819","datavalue":{"value":{"entity-type":"item","numeric-id":3648508,"id":"Q3648508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419125$7C4BA7A4-6E4A-4EFE-8161-3A581D8394A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419125$7D6E75BB-F021-4E0B-BC58-590FE22107BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419125$9C12D246-84C5-4938-BB53-B6700C4A1D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3070ffbdbf39bfb6823cc01b010e147f95a2661","datavalue":{"value":{"entity-type":"item","numeric-id":628259,"id":"Q628259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419125$05A19726-39D6-4BCE-9450-7867C54FC8CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d35d8220a89ccb9067f33d981e3d727bbdef96e","datavalue":{"value":{"entity-type":"item","numeric-id":730490,"id":"Q730490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419125$184980B7-5E50-4F05-A732-04634D756E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e593c46796bcc4058d7163e859d68fd22a40c46","datavalue":{"value":{"entity-type":"item","numeric-id":391966,"id":"Q391966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419125$A4A0B3E7-1412-4F9C-B9A1-E7A021537932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31403449edcb685befef57967c6d318e33df55c0","datavalue":{"value":{"entity-type":"item","numeric-id":1247984,"id":"Q1247984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419125$CDDFBCE1-04EB-4CB4-A035-1D1900981DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fddf78676d43f688f22d0ab9603f5b22b0a030","datavalue":{"value":{"entity-type":"item","numeric-id":1066674,"id":"Q1066674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419125$A774B6B1-AEB1-4ADA-B9DB-74E952B7C43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68192262eb4a41788d137a0c61d9f47212c9d91","datavalue":{"value":{"entity-type":"item","numeric-id":638530,"id":"Q638530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419125$7649B3C5-E2F6-4D23-8BF8-A4E871BB375C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43fa203954518746cab34e4695ac05fc2b4598f6","datavalue":{"value":{"entity-type":"item","numeric-id":5369890,"id":"Q5369890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419125$ECED2D9D-2628-4B13-BE7B-351CABF742A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61493c6ae5dcc984d2bda7c5228a89d4ff73ea4b","datavalue":{"value":{"entity-type":"item","numeric-id":4903561,"id":"Q4903561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419125$ECF96450-5094-4AC1-955C-CEE67517F43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7827ebb6d8c970ec8b15f7b28d4f78c53780d110","datavalue":{"value":{"entity-type":"item","numeric-id":2827796,"id":"Q2827796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419125$A02147D0-B12C-44E7-8C8D-88FB9E821D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c28cebb9e369d9ab2cc377440dd139a4a2e1e41","datavalue":{"value":{"entity-type":"item","numeric-id":2960472,"id":"Q2960472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419125$8616CA74-6D18-4FA2-8ACC-11BA9BCC69EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb3ddfb049c62f808eeaa7a92ee109691df0d695","datavalue":{"value":{"entity-type":"item","numeric-id":898138,"id":"Q898138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419125$B87CDC8A-8E06-4AEA-9474-0DE516720AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fab54b36c6610ed84d0101b3d1b771130b679a1c","datavalue":{"value":{"entity-type":"item","numeric-id":4199539,"id":"Q4199539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419125$D12BDC18-769E-49A7-9671-5A3CE31ADDC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ea2e82d22e648582a152ffef2394498561c7229","datavalue":{"value":{"entity-type":"item","numeric-id":266951,"id":"Q266951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419125$E4A80E4D-FEAD-45A6-AA8F-534791C33C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92e5016194bfb1548414d84236b5820c2070bf4f","datavalue":{"value":{"entity-type":"item","numeric-id":2341724,"id":"Q2341724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419125$587DA230-3F0D-40A3-80A8-E2A786EDFCF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e077c15db3693095c37abb19fb39640daf793138","datavalue":{"value":{"entity-type":"item","numeric-id":4974983,"id":"Q4974983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419125$C314AA98-D3C1-481A-B124-398051CD6908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922599fe1ef9a842fd3c41123f92f8c33b6de6d7","datavalue":{"value":{"entity-type":"item","numeric-id":2714911,"id":"Q2714911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419125$E1079051-745F-49AE-92FD-49562F861803","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7ce90184baefa1ac8d956977a58b17f118bdf799","datavalue":{"value":"Q128589653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419125$1EAE0EE8-B234-4456-BBBA-42CDD55BCBD8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e74e0897983dfa5571349d02bf1c647891c2ccd3","datavalue":{"value":"10.1016/J.TCS.2019.01.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419125$5EF3142E-33C8-436E-8355-0F9F7F7C02D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66e7081bff8391e979d44a759c18d109012a9032","datavalue":{"value":{"entity-type":"item","numeric-id":266951,"id":"Q266951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab1c0bc14f22b4c490495399c984468cf72a1567","datavalue":{"value":{"amount":"+0.8911054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2419125$5A1B23B8-8826-4752-9E93-A82901950315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ddc2edb1541db4a329698e0b9a8033b1f934b82","datavalue":{"value":{"entity-type":"item","numeric-id":2173303,"id":"Q2173303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95bfa93adfde3c6c9be0716ad2021c4738325ae6","datavalue":{"value":{"amount":"+0.88045675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2419125$CA0C643A-3F79-4369-856A-34EB151FA2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d97307944b046908d991e8f3be92b7c29b1490b","datavalue":{"value":{"entity-type":"item","numeric-id":2497998,"id":"Q2497998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"126979371ccc2f06708beff5596eab20d423fb4d","datavalue":{"value":{"amount":"+0.8744674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2419125$E83A5304-047B-44DA-B09A-578E0A864C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7911f9fdc3e8b99e89aa03e12afa10b0b1b0aed","datavalue":{"value":{"entity-type":"item","numeric-id":3818349,"id":"Q3818349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e219fbbcc29d6797b755b881ea09f0e571fb21f5","datavalue":{"value":{"amount":"+0.87436527","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2419125$FF5CC20B-C51A-4E88-9C33-E84B9C279163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1edaeee97dec0eeae1e9bd50ef3d79f69d22e04","datavalue":{"value":{"entity-type":"item","numeric-id":1627174,"id":"Q1627174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29d31b1085c2bc65e716bc87ab82a34fc4d80a69","datavalue":{"value":{"amount":"+0.87392426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2419125$603D934A-C0A9-4828-9ECE-2C06D6E20AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"225cf038e9a3a2124d8720ba7be4a4c100f3b964","datavalue":{"value":{"entity-type":"item","numeric-id":2449141,"id":"Q2449141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"353631048753832b83d898ad173f729953e9a197","datavalue":{"value":{"amount":"+0.8705471","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2419125$A5146B72-881B-4362-9E4E-ED6AD10B6BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4e1fafe125ccaa74661f98ca0d1ba1814ceb4ac","datavalue":{"value":{"entity-type":"item","numeric-id":2402363,"id":"Q2402363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"692cbf3df991e9f42660c1d1f3559c4dcd63a25f","datavalue":{"value":{"amount":"+0.8644154","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2419125$7916DEF8-E4EC-43EA-94AE-4444F8120B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"839c15ca20a1e2bcc7602aee28039ce52de0e787","datavalue":{"value":{"entity-type":"item","numeric-id":1400806,"id":"Q1400806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"716df7ffb3326861de3d1e2f0d968d10fdd541dd","datavalue":{"value":{"amount":"+0.863377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2419125$0F6C7DD7-5D4C-467E-A8D0-1699AA349F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d86ebb033e4e26b327aa1a987b6b5c66b2dcddaa","datavalue":{"value":{"entity-type":"item","numeric-id":2565693,"id":"Q2565693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"993251e4f33c4253f5dd4d64aa75f50b53cf49d5","datavalue":{"value":{"amount":"+0.8614711","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2419125$DD643B44-6464-4381-B94C-B99A0E02D7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"235c10ab29a81d53b318fc78ebb8e598f7429748","datavalue":{"value":{"entity-type":"item","numeric-id":967419,"id":"Q967419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa5735d29f3ba11ae947e23eae482bedaf378d2f","datavalue":{"value":{"amount":"+0.8575892","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2419125$11990016-D4EF-4A20-A91A-F7C6470AE2D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Disjoint path covers joining prescribed source and sink sets in interval graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Disjoint_path_covers_joining_prescribed_source_and_sink_sets_in_interval_graphs"}}}}}