{"entities":{"Q5060133":{"pageid":7089709,"ns":120,"title":"Item:Q5060133","lastrevid":41303712,"modified":"2025-04-28T13:45:32Z","type":"item","id":"Q5060133","labels":{"en":{"language":"en","value":"On approximating the longest path in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7643404"}},"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":"Q5060133$9F9334F9-91AD-4DE9-8719-56C1328786DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96aa15b3f7f5fd53e433d3d0ac7f24e93160ac5f","datavalue":{"value":{"text":"On approximating the longest path in a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5060133$1DEC50E1-4EE1-41C3-8ACB-B70CE1EE4051","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af5068ee6469034283852f3bdcfc1c191c714569","datavalue":{"value":"1504.68171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060133$E1EE06BC-D224-4BCC-9580-8B642AF1BB3E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3a2d848a9f82b84c97c89ee485ccd7368c6eb1b","datavalue":{"value":"10.1007/3-540-57155-8_267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060133$A60A1C76-4B53-40BA-B0C4-60B290E4807A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f612442cabfbf8cb44050c300af9d6458b3ac52","datavalue":{"value":{"entity-type":"item","numeric-id":679450,"id":"Q679450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060133$066C346A-973E-4E12-B63A-7C1BB78CB371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ddd516a36dc9ee80449dfab9082bb961537da0d","datavalue":{"value":{"entity-type":"item","numeric-id":598250,"id":"Q598250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060133$CC94C1D3-442A-4831-BE01-EF8F22F119E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53c7dfd41c210a4d8670938137c8b5fcd7e565ec","datavalue":{"value":{"entity-type":"item","numeric-id":6480591,"id":"Q6480591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060133$043CB3B6-63DB-4638-B83A-3D4F19D6EDE4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060133$E854CDBD-8DD7-4DA4-80A0-C6DC77276266","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b59d232be0571e76b544846f951d16d27bcf7565","datavalue":{"value":{"time":"+2023-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5060133$08BFB585-FBB9-4818-8CA4-AE3BF8B7EAEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060133$2F1D8353-7D42-425F-B21C-90CB621822D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060133$7BE1D002-8917-4B8E-A289-A840E6ACBB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060133$0E1AD0F4-24B3-46B7-9A87-D205D3C5A676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060133$89FC58C8-1C0E-4C4C-8141-EB66624D9BBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c87b7c4f708f72f9084265e7a724675c9379f94","datavalue":{"value":"7643404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060133$456D694E-D7FE-4ED9-9319-EA1EED1525F9","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":"Q5060133$1C1C2C6C-BA89-447A-BB91-3542D20253E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d45ab38e9f08a6256b04cac9f58677f1eb7828b","datavalue":{"value":"https://doi.org/10.1007/3-540-57155-8_267","type":"string"},"datatype":"url"},"type":"statement","id":"Q5060133$5A720C1D-DBD7-4D2E-B004-E7D1E821B1F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13f7a1a2b8ae078e17cb747230c45f38aad9f384","datavalue":{"value":"W1779055272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060133$5B979491-0449-4CCF-A91B-232446BA4700","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060133$769D8AF3-32BA-49F9-824E-AD47200F2D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060133$3A9EE3F3-3237-4A74-9DB5-3EBA0BA75457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"344e96b5a9677ada77b5c34354df44f579a2b514","datavalue":{"value":{"entity-type":"item","numeric-id":5056088,"id":"Q5056088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060133$C7BC024A-39D4-4D55-89A7-46E5E47455F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d065c583efdebca15b3be81cfc1ee4103b8d3a5","datavalue":{"value":{"entity-type":"item","numeric-id":1184733,"id":"Q1184733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060133$F90174E8-431A-40F2-9911-ECD08DE3EA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d6a33b7593375aadccb65182af955126dec932","datavalue":{"value":{"entity-type":"item","numeric-id":4763417,"id":"Q4763417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060133$E73A4486-969D-4FF7-A418-F132D9673C60","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":"Q5060133$111190B9-0022-48FF-9774-682A514F489F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30fc5d7c7ecaa299c8aecd66b67013caa8e29726","datavalue":{"value":{"entity-type":"item","numeric-id":3740256,"id":"Q3740256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060133$5EC0A2D0-C147-490E-864D-16741CF01165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b538f59fa79437abf1147a3e501cd84d06d7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4697080,"id":"Q4697080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060133$CF1737F9-F412-4942-9C5F-A235F74FFB9E","rank":"normal"}],"P1643":[{"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":"edcc79970f6fb53b7393c4adf7324dc15fd48a6d","datavalue":{"value":{"amount":"+0.97659236","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":"Q5060133$B84DC060-2044-4702-8124-08E540E4F123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90d988c4260810bf76fc94719b273e2d4bcff942","datavalue":{"value":{"entity-type":"item","numeric-id":719276,"id":"Q719276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6108edf2a51bbe236f5c609dd01caa1fdb840646","datavalue":{"value":{"amount":"+0.9252248","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":"Q5060133$CF512B5A-0C87-4FCF-BB5F-549C284B5E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89598d10a4e409036c05f038457ed65cfa8c3950","datavalue":{"value":{"entity-type":"item","numeric-id":3605483,"id":"Q3605483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08ad6fa4f36d6bc177c3e86446abd8a59bcfe3d1","datavalue":{"value":{"amount":"+0.9124248","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":"Q5060133$EAA3BA64-8092-491C-B892-FF48353487B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6f61ed8e9117b3a29f21778b5509c845c727227","datavalue":{"value":{"entity-type":"item","numeric-id":5466464,"id":"Q5466464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ccafa476508f5b2e8cf3962614967e31f207799","datavalue":{"value":{"amount":"+0.9119534","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":"Q5060133$30117299-AEB2-4423-8C14-A6AA291657D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3309526577a5c72cff2ed5f352343410e3b8c32d","datavalue":{"value":{"entity-type":"item","numeric-id":4820883,"id":"Q4820883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10ec3795bf206053463005fb998b8f219449d324","datavalue":{"value":{"amount":"+0.9109272","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":"Q5060133$4DD9CDBD-BAEA-4923-8BCC-89A2A359C2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf93a74eb78f79995833e1bd8b4947e4a8e3569c","datavalue":{"value":{"entity-type":"item","numeric-id":4952685,"id":"Q4952685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ab8bbbb4b81307a2d50b3d7f94ba37588c6944a","datavalue":{"value":{"amount":"+0.91051596","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":"Q5060133$5734F097-37DC-491F-AB90-977A8848BDB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00c03963e96cc056aea4aa7ef19d8ef7c5901468","datavalue":{"value":{"entity-type":"item","numeric-id":2815541,"id":"Q2815541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44f372b33709e4c2e659533f91514f8f19e5e84e","datavalue":{"value":{"amount":"+0.9102396","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":"Q5060133$60E8A8E1-E4FE-46C9-9C00-30F8D4AD8131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12be93a8c5d18bb84c47be3fe6a6949ed999208b","datavalue":{"value":{"entity-type":"item","numeric-id":1812006,"id":"Q1812006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e14b65e7aab075df6055ff2ca918151e21ae1351","datavalue":{"value":{"amount":"+0.90609455","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":"Q5060133$4918AD99-BC91-444F-A708-B036A72EB282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0219ae9d0938b83ba3f9cd474f37b8bf9b4dd9f","datavalue":{"value":{"entity-type":"item","numeric-id":5003500,"id":"Q5003500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f1fa42d20bb47edbf593c45d9b4f3de4ba7298a","datavalue":{"value":{"amount":"+0.90455395","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":"Q5060133$5E6FE934-6573-4F55-B1DC-BF7DE75DC31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"838424dc12441e8c28668a3bc26101250e1c2157","datavalue":{"value":{"entity-type":"item","numeric-id":3065608,"id":"Q3065608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e16b290eb7fa3318256709dc826215692d35f82","datavalue":{"value":{"amount":"+0.9045174","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":"Q5060133$8B096ECC-E4FE-4377-A8E7-6C8B4FF7C038","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5060133","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5060133"}}}}}