{"entities":{"Q626964":{"pageid":628812,"ns":120,"title":"Item:Q626964","lastrevid":63170994,"modified":"2026-04-11T11:04:43Z","type":"item","id":"Q626964","labels":{"en":{"language":"en","value":"An optimal algorithm for the \\(k\\)-fixed-endpoint path cover on proper interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5853517"}},"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":"Q626964$19FA4430-8AC0-44F6-947B-93E043A48200","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3bc212f19f683825f557195cd88c3c86be79db4d","datavalue":{"value":{"text":"An optimal algorithm for the \\(k\\)-fixed-endpoint path cover on proper interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q626964$A54B744B-BFFF-4E9F-9E3A-592F72D92AB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2fdcbca9188c938ec8863bc46641582471dda3d9","datavalue":{"value":"1205.05226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626964$8DF82DE1-ACB5-4EE3-A803-D3697A39116C","rank":"normal"}],"P16":[{"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":"Q626964$6A8FAB3C-3603-40DD-BC28-59E20F4143B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91d99284a6298d8e92a50fec3202912695c9118c","datavalue":{"value":{"entity-type":"item","numeric-id":294818,"id":"Q294818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626964$2E5AFC5B-3AD8-4F9B-86FA-F8D3EF560EFE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5cf57799e8c41ecba181c21bc95047b71cb3443","datavalue":{"value":{"entity-type":"item","numeric-id":294368,"id":"Q294368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626964$703F48D5-4820-4306-9AFC-DD167A3726CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b5bf01c2e9be91cd353b9f133bc7ff115719b4b","datavalue":{"value":{"time":"+2011-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q626964$0A2C3384-1560-418A-AE17-5CBB21B9B2E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626964$FEB6DC8E-D14C-49E9-B834-47D62F1AC749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626964$7F224602-D961-4249-B3F9-A99FC91DBAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626964$073C0A5D-0385-48AE-A32C-76C6EE3CE7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626964$F19814EC-8968-4D93-9EE7-99124BB344AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626964$DE8BCAA0-79F6-48A2-B293-35A271C00D57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b27d15a55d970bae2f67960a238e7cd2cd0cfcd","datavalue":{"value":"5853517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626964$4D6E636C-BBF0-48F1-8799-E8EEFE42A546","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"993e57f960ae28ae2ddd18dd9f0aaab8b9406577","datavalue":{"value":"proper interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q626964$F4B8FAB5-2EC0-4A8F-8790-AA18380A67A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q626964$2C177BCD-089C-421D-A2B5-5712BAE7BDE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0041b760bf0804f1b08e814b268cfbe05cbee4d","datavalue":{"value":"path cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q626964$66C16CD9-4FCC-4245-AD84-2AAAF419D60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"560c57f4baa65770e89b3e1d9ff3b38f996905eb","datavalue":{"value":"SNIR matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q626964$281B660A-6B39-48B6-A1BF-C163927C29AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q626964$C80C19C4-8FC0-4F11-9A6D-474410F7629E","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":"Q626964$7939D301-E08F-4C50-8FF1-85E25356CE97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1467c2cca61b58d10e77c980f22ec53b014a6db","datavalue":{"value":"https://doi.org/10.1007/s11786-009-0004-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q626964$8AD59ABF-B3F6-4C54-971F-DF88129E197A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af96360fdd434904e4c6e8aa7589a9c56df15e99","datavalue":{"value":"W2147102683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626964$6D62BF32-2497-4746-8ACF-8D2192793099","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"04645cbeadc52530261c35a196c5afc906aa8872","datavalue":{"value":{"entity-type":"item","numeric-id":2784453,"id":"Q2784453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626964$6A248314-CB42-49E3-A86B-96332348146E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165e1e4c75a934a5b626af38582ff587ee468280","datavalue":{"value":{"entity-type":"item","numeric-id":4281626,"id":"Q4281626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626964$497B4175-E7EE-4370-9CEB-27DC150D0FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea5da746ecdd07eaaeff3bd5f8333e593374911a","datavalue":{"value":{"entity-type":"item","numeric-id":672408,"id":"Q672408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626964$5A2DB10B-0003-4D7F-915A-0D0184A62469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef772f6e1f76bbabf157965708eb7681dc17830f","datavalue":{"value":{"entity-type":"item","numeric-id":4250178,"id":"Q4250178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626964$A3C7D868-154E-4833-A8FA-B2D4F3DF4A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b98425b3d91618874e1f97c679760dcc6a7aa204","datavalue":{"value":{"entity-type":"item","numeric-id":1014413,"id":"Q1014413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626964$70B63110-31EC-4A5C-9F56-EAEA47414037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7855dbbf166d4e2ba530b2ed8bcd7465cd77369c","datavalue":{"value":{"entity-type":"item","numeric-id":4828541,"id":"Q4828541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626964$48EA4583-8BF4-4960-A609-34181A0DB999","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":"Q626964$6F7B4CEF-4A78-4E48-B497-A39DEB5361E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22d1a66627507c9e175f0940657f78d850ce78c","datavalue":{"value":{"entity-type":"item","numeric-id":3956413,"id":"Q3956413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626964$5160FA2D-A6B4-46D9-9757-C497274198D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"676b8c781ab70d54f57dfba962d77328726030e4","datavalue":{"value":{"entity-type":"item","numeric-id":1199945,"id":"Q1199945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626964$72F2FBB3-8593-40B5-BF1C-5E14DD3FC195","rank":"normal"},{"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":"Q626964$66645A53-104E-4922-8588-1004D4E53C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13c295423ec3d91cc1979ebb1d42d8adc698a8bf","datavalue":{"value":{"entity-type":"item","numeric-id":1903198,"id":"Q1903198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626964$08078E27-8A9A-4CEB-97D3-F45D4DD4E29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73f1c25976e6efee5ba6d0807d7e21d52879dca2","datavalue":{"value":{"entity-type":"item","numeric-id":1261472,"id":"Q1261472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626964$B0D07717-83A8-4ECE-90B3-0BDEB65CCD77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626964$50E7437D-AA24-4CDE-A4A7-4A92A0593F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626964$1B19DBFD-4742-4039-B5CE-6E7B44C4E6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71f42ea379b11c26b53ae5a6ca9e2f26814f090","datavalue":{"value":{"entity-type":"item","numeric-id":1923528,"id":"Q1923528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626964$883FF297-4670-4E17-B36F-1C2E33316780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5945f050a45bd43d698004e6b0e2b06dd2fb562e","datavalue":{"value":{"entity-type":"item","numeric-id":1092669,"id":"Q1092669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626964$50ED606B-E68F-46FC-85DB-55F0B1C4E3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a44d9049dcce4237a18e1ecf959dcab14cd4d2b","datavalue":{"value":{"entity-type":"item","numeric-id":2581561,"id":"Q2581561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626964$6915A962-2D49-45F9-B8A8-85C0F6B82500","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":"Q626964$F2D4E3EE-5AA4-4662-B695-B2BB75A5FFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03b8674b1df94e491215224bc993cf4517a43648","datavalue":{"value":{"entity-type":"item","numeric-id":5434590,"id":"Q5434590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626964$A8E14D73-2FF3-471D-A7FA-0D85207355AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79983b312643cdb5eb10c76d32e2daa4f1b275ba","datavalue":{"value":{"entity-type":"item","numeric-id":2483137,"id":"Q2483137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626964$7FDFE006-D5E0-458C-8643-2A3CA3C15C13","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff6ee97dd5715479aa4b4ad03ec232be03371c28","datavalue":{"value":"10.1007/S11786-009-0004-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626964$02576BC8-ECD5-4D6C-9981-4722DFC5B4D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7bf0ed258f2959400dc7d532ec102596b667e46","datavalue":{"value":{"entity-type":"item","numeric-id":3104272,"id":"Q3104272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"642d5d67bdfe2124f08b5689332c2f84901b4c7f","datavalue":{"value":{"amount":"+0.9965595602989196","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":"Q626964$11DB26D0-2ACC-4DAB-B5CE-968AD54C9D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"279cf815d3ec0d472fd9423e9cf9f092849b2f39","datavalue":{"value":{"entity-type":"item","numeric-id":2268855,"id":"Q2268855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d75344b46be8c28fb9eafc8715cfadae36894e04","datavalue":{"value":{"amount":"+0.8793616890907288","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":"Q626964$934A5C90-232D-4A40-882F-39E8109D6890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0da101d5f80e2792408763985390b4aed5f17416","datavalue":{"value":{"entity-type":"item","numeric-id":911770,"id":"Q911770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f868f7e7c7da1d1fdbdc97ed7d1bff0487c6f1c","datavalue":{"value":{"amount":"+0.8414998054504395","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":"Q626964$13377FD8-3E2A-4985-A2C0-36EE7BD64C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7d7c9dc1aef38e209051c0689cdccb78158e553","datavalue":{"value":{"entity-type":"item","numeric-id":2960472,"id":"Q2960472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d70695d54064c735ca6a1fb7c8ad169f6d3ef26","datavalue":{"value":{"amount":"+0.8314250707626343","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":"Q626964$A7D840DE-A437-4567-8975-7E31F4E18A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c3301d6046e551e554abc33a1e65abbb3dbbbb1","datavalue":{"value":{"entity-type":"item","numeric-id":1957649,"id":"Q1957649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc2453362f076122524a9c8c1e483d61bca2bce2","datavalue":{"value":{"amount":"+0.8210963606834412","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":"Q626964$AF230754-D1A3-4F70-A32E-259413B2DCF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal algorithm for the \\(k\\)-fixed-endpoint path cover on proper interval graphs","badges":[]}}}}}