{"entities":{"Q2840712":{"pageid":2851432,"ns":120,"title":"Item:Q2840712","lastrevid":42253590,"modified":"2025-06-03T15:44:39Z","type":"item","id":"Q2840712","labels":{"en":{"language":"en","value":"Computing and counting longest paths on circular-arc graphs in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6190246"}},"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":"Q2840712$D931B641-562A-4032-AC8A-2B578254C1AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44bfdfa2915b5586e314a26a631ee50e911ac699","datavalue":{"value":"1268.05209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840712$E6A67B72-84F5-4DC7-A506-B2E016188A92","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":"Q2840712$3028510A-4805-478C-9E31-66064F69A81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db34ee2ba92400b998b97a4f1309416f5dd19f6f","datavalue":{"value":{"entity-type":"item","numeric-id":652624,"id":"Q652624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840712$656EA163-731A-41B7-936B-9D6B1CE4AB19","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840712$DCE5E9F0-05E0-41FE-A76E-677FB056F5DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3aa5d3638d93b720233824b11c791cb50a82e64","datavalue":{"value":{"time":"+2013-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2840712$FBBDA583-BF3B-46B8-8CA3-91E23F6D617B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840712$A10B653B-30F3-42FE-B9F1-00D434B3B8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840712$B57F0AFF-FB85-4C60-851D-9D23B2D5C925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840712$F2A0E423-3F3D-4BDA-86B5-DF7563943D3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f6731160d9764500c282ab5d29604d544dd0962","datavalue":{"value":"6190246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840712$A92DFF4B-9881-4CA1-9F00-86C4384C1834","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dd24c8e535afc2ed254e200367e4c3db59c5dca","datavalue":{"value":"circular-arc graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840712$60FA6645-A4EB-4851-B315-928A4ECA2306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840712$D546FC8D-1276-40E2-A759-0A5276AAEB1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e826d58a24639276484be95f2b31a438a61d3e6","datavalue":{"value":"longest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840712$6A42C4E2-4F79-4D49-B1E4-8C1EF091A9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa64eae916ac50f9d0bdde79696d641a11ea4cba","datavalue":{"value":"counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840712$369A579D-5855-4547-9122-1D8C0B4902CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840712$17B12CBF-31C7-4185-B907-BD58D19F7ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840712$7318EE1A-B6FA-4F0F-8AE9-62059EFBCD0C","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":"Q2840712$CAF8C134-84C8-4964-B6D8-676A55068BA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae6bfc267e44554997204b966e6b500a06d42bd3","datavalue":{"value":"https://doi.org/10.1016/j.endm.2011.05.038","type":"string"},"datatype":"url"},"type":"statement","id":"Q2840712$AA4A966A-D2B5-4F32-8960-EE37B7A5E9D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c524bf92ab3711a357ed5b53d0bc78f48bb5d82","datavalue":{"value":"W2118294657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840712$5BC10CD0-7431-4113-ADF0-7C2BCDE77EA1","rank":"normal"}],"P223":[{"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":"Q2840712$F24F0BE0-C11C-4A9C-BEA2-CB398C5FD932","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":"Q2840712$8D830F05-18AD-4BE7-8F6B-56AFACCCA696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eb0a45bd3c1b2a1f7eca914534e7945183cb5f3","datavalue":{"value":{"entity-type":"item","numeric-id":639287,"id":"Q639287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840712$03F6A55F-EFE7-4014-9490-96A260F90AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acf62813a441a18c9520b5b5e1d2d9e9722837e3","datavalue":{"value":{"entity-type":"item","numeric-id":3057610,"id":"Q3057610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840712$AF5F4BF1-920D-4D1F-9A01-4FDA3C065138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7678cadff422dc18fb5c6f9d2c4055e1ab7c4be8","datavalue":{"value":{"entity-type":"item","numeric-id":1079379,"id":"Q1079379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840712$C6CDDF16-6641-4B9F-8B75-1A10862BD682","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":"Q2840712$12AB49EC-7C42-4430-BB5F-33A83DCE042D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48a2fadf2b307bc74e7ceac072b46557da3a0443","datavalue":{"value":{"entity-type":"item","numeric-id":4899036,"id":"Q4899036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840712$CEC6F413-85C0-4693-A20B-F5B1B965FEEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29ccd0189a93523a1b270b425ed7f41b9220c33b","datavalue":{"value":{"entity-type":"item","numeric-id":5712173,"id":"Q5712173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840712$D1A04927-1B4D-4950-AECA-66D192E02E95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1fb956f0e094806ef2f7de8339979ee8909ec7e","datavalue":{"value":"10.1016/J.ENDM.2011.05.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840712$25DE9F09-D1A0-44EC-8B45-4D78C15C575B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bcc04569a9c901e5ff2290f53e0d78b12a0ae44","datavalue":{"value":{"entity-type":"item","numeric-id":2448873,"id":"Q2448873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","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":"Q2840712$86AF356A-DF54-4E41-899D-AFA4F2FCF122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20571f34048ab69dcdc987de451f9d6dd0dfff4f","datavalue":{"value":{"entity-type":"item","numeric-id":2516667,"id":"Q2516667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03014dae215efd751c351b4b52f4a69299200fcd","datavalue":{"value":{"amount":"+0.9314296","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":"Q2840712$375935F9-939A-4219-84A6-B5B057F19D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a381a00971f43d3552c0cead1e67575518f5458a","datavalue":{"value":{"entity-type":"item","numeric-id":4819244,"id":"Q4819244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f76b03ce28034c0a6e25b1381e822d317063d35f","datavalue":{"value":{"amount":"+0.92359054","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":"Q2840712$2AA3FCFD-A2B9-4323-B512-CEEF10354702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"819a42c0790d97a502e7290677474d9796b961be","datavalue":{"value":{"entity-type":"item","numeric-id":4733880,"id":"Q4733880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d48906c1dd42b17cbac6f649cb3c6cf8526defc5","datavalue":{"value":{"amount":"+0.9027029","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":"Q2840712$5918F186-5001-4EA7-BCB3-CD332BAEA231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"907626e87eb37d855d9d9bb43079af8a7ab2c9ea","datavalue":{"value":{"entity-type":"item","numeric-id":3211136,"id":"Q3211136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e158b5191b1d42e843a96c3be8ea40796eb0d458","datavalue":{"value":{"amount":"+0.8962616","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":"Q2840712$147C57CE-B63B-4F4C-83AD-0764BC2D31C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d64b516945de71469cfa32308ce0111c0d4554be","datavalue":{"value":{"entity-type":"item","numeric-id":1183454,"id":"Q1183454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c0d56c920a6a8c069f93862a393e289c0522ca6","datavalue":{"value":{"amount":"+0.89365095","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":"Q2840712$5C2CDF9D-8D61-4D84-B1BF-B453F78B2C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bba60d127e45858df96cd66567471c101fe553e","datavalue":{"value":{"entity-type":"item","numeric-id":802884,"id":"Q802884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"868b07c8deb9eb8dbb9721d28aceb7b2da637cfa","datavalue":{"value":{"amount":"+0.88741827","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":"Q2840712$E985E1BB-B1AD-4A5A-8137-CF31B35EBFBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"115334db6aedec9b6b2e0984f28369e119219023","datavalue":{"value":{"entity-type":"item","numeric-id":3508573,"id":"Q3508573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f420bfc0dc3525d53f0d4385eeb6372dab567a9c","datavalue":{"value":{"amount":"+0.88639635","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":"Q2840712$13690128-F014-449B-944F-DC3D72ADF1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5809305941ddc64306c79ac05b4c786e31dd2f02","datavalue":{"value":{"entity-type":"item","numeric-id":4028893,"id":"Q4028893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1db08231ef3d818eca7220018248a81509c17bd","datavalue":{"value":{"amount":"+0.8854877","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":"Q2840712$AD8DDF8E-5E8F-48B8-88FC-DF7D7BC3EC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c19340332239039c12d6bd57a26150e222f06b3d","datavalue":{"value":{"entity-type":"item","numeric-id":679451,"id":"Q679451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f398a216649362d19b4bc211af205bdea1b79693","datavalue":{"value":{"amount":"+0.88525695","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":"Q2840712$F7115B34-8DC3-486E-934A-3B56EB7D63E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3ca48e2bc7a4e5ca5b5f0194e0097744f4cd410","datavalue":{"value":{"text":"Computing and counting longest paths on circular-arc graphs in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2840712$CFDCC48F-EF9C-4F57-AEC7-2BECDE28DD96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2840712","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2840712"}}}}}