{"entities":{"Q679451":{"pageid":681300,"ns":120,"title":"Item:Q679451","lastrevid":42638057,"modified":"2025-07-07T14:08:44Z","type":"item","id":"Q679451","labels":{"en":{"language":"en","value":"On approximating the longest path in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1002568"}},"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":"Q679451$BF93668C-1510-45F5-9C48-C187BC9DB6C2","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":"Q679451$5784D288-6150-429E-8AA9-599096B7F16A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e40e2527c87d58b80efc599622868c59c066e68","datavalue":{"value":"0876.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679451$4B69C0AD-C34A-4239-9CB1-56CF0747FAC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db1a55a1fc559849ff498726295f6433bb17e5ed","datavalue":{"value":"10.1007/BF02523689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679451$BDD9AB07-72CE-4CDC-BA6D-31E3C90EC7BD","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":"Q679451$CF52A674-12B4-41FC-B70E-FDBE10C56EAC","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":"Q679451$548C8725-777F-4C3E-B9C4-10A6978DFC5A","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":"Q679451$39884863-A244-479A-8223-451C91F98D3B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679451$6EEC09E1-23A3-42B7-977A-18CF5BEC0D99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4690cfef6c019a16aa1558f190198a03ab31845","datavalue":{"value":{"time":"+1997-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q679451$46DE7227-9F0A-487C-A289-B6E7ADB9661C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679451$414FA766-FBF9-46A9-8E19-50B4528F26AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679451$BFA04A28-75C1-4A91-A1C8-C02E41331163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679451$5F6BDBD7-B843-4B8E-9957-33FE1192670E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679451$143A930A-A8C0-4BCD-9176-833B7CB58F07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13db831a63f4c5cb098d2fa9a9775df9d6c80613","datavalue":{"value":"1002568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679451$B369BEA4-BF86-4B6F-8D70-F37432AF1CA3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"349fe8b51d5e5a4d743195e115d98cccb53f925f","datavalue":{"value":"undirected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q679451$407FB2BF-7189-4D2B-A9C3-7010677D01EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q679451$4DBB1778-A2B4-46B3-B6C0-86A69F206DF3","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":"Q679451$4F085A4A-CE9D-4255-B05D-CFB599F4ABE4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d614d55647c32e5a71af69e0d3ff3459506deb61","datavalue":{"value":"Q56639263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679451$7E14AA80-8F81-43FC-A66F-448B09787764","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":"Q679451$14ACB896-E7F5-4F4F-A4EF-B92C7EDE426F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46904ca7712e5807737130ff54d9af7fbcef5eda","datavalue":{"value":{"entity-type":"item","numeric-id":4230321,"id":"Q4230321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679451$FDF5C92A-5B2D-496E-8991-C226E428D297","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":"Q679451$0B73FC0C-1A04-4F07-9307-36396FDE43D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1702708bfd22055c31f8fdc88a657f52d9db0c91","datavalue":{"value":{"entity-type":"item","numeric-id":4306372,"id":"Q4306372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679451$E11C1884-CCE3-458F-84E5-1D0EDDB1DF9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2ca07d50aa240b4ccbe9fedf2b4516f9bba12f","datavalue":{"value":{"entity-type":"item","numeric-id":2558871,"id":"Q2558871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679451$72A3CB4F-7FC6-4FF5-AC84-28D567F22D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2efdce0fdc040cf654e2a84802c55bcebe88632","datavalue":{"value":{"entity-type":"item","numeric-id":5685112,"id":"Q5685112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679451$BB2E6AAF-03F9-4B17-AE74-F0009C110263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0839e7e46510112865b452a6ed8d8dd889a4c60","datavalue":{"value":{"entity-type":"item","numeric-id":4058132,"id":"Q4058132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679451$B0771815-FE43-4283-A1FA-CC88E83F0B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db748639fa4ae399773cbacdf7d1a894faee7de8","datavalue":{"value":{"entity-type":"item","numeric-id":1164429,"id":"Q1164429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679451$68D54A2F-3876-4E6E-A1F8-F679818B09A9","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":"Q679451$0C616744-5285-419D-866B-9579013FBC22","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":"Q679451$1BA5AFD8-EBE0-4159-BB64-9AD3FB4829C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dcbbe90f9728a7f4f95bf0f7bcd7e60cb1cd700","datavalue":{"value":{"entity-type":"item","numeric-id":5966695,"id":"Q5966695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679451$CDF3B178-8805-4200-9954-C4F43CA9774F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de67154ac3679f10e545577bdf699216547737b3","datavalue":{"value":{"entity-type":"item","numeric-id":3841651,"id":"Q3841651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679451$AC51AC32-F899-48DC-8A1E-2933DB09202E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d8549af636d2abe2c2be6c22ae2647ebb36e4d3","datavalue":{"value":{"entity-type":"item","numeric-id":5248497,"id":"Q5248497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679451$07B97613-8DB7-494E-ABE1-DDA7A589687C","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":"Q679451$02DE485B-A622-40A2-A62E-DDC653B5182F","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f892efe7f5d0beb07b5b8418da520fd19aa961fc","datavalue":{"value":"journals/algorithmica/KargerMR97","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679451$F3FDC4EC-C8AA-435F-993C-30F00228081B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bb420930e419764b40e2d05978e23842354a79e","datavalue":{"value":{"entity-type":"item","numeric-id":5060133,"id":"Q5060133"},"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":"Q679451$8A4281A9-6B6A-40E2-A8C8-55BB3647CC3C","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":"adc2c063f3299138a31bd131ff3e0327b52981ae","datavalue":{"value":{"amount":"+0.94171983","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":"Q679451$6479A97C-B6EA-44C3-AC48-A3FD0CFA824F","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":"3946c2e00b51ae7a76aafbf21b7fcc9e80150823","datavalue":{"value":{"amount":"+0.9354563","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":"Q679451$43B341D3-4FFE-4EEC-96C2-3D3239C186A4","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":"cdfe9e513cc7d49d81de623f955f661910844ab0","datavalue":{"value":{"amount":"+0.9313816","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":"Q679451$92E3851B-B620-41B2-B84C-7A19BA4D2AF5","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":"2785512a3dd0b639ed9a4a4e374fad3d6ee98f83","datavalue":{"value":{"amount":"+0.9284609","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":"Q679451$F5970741-8920-47DB-BE67-B260FD831F12","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":"0ac02a1e2ba9302d16f615bca693d8b8de82b1b6","datavalue":{"value":{"amount":"+0.9233488","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":"Q679451$2B1631A4-85BD-4CD8-9DAA-9182306B7D58","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":"bc40f59d6d53f5b71819a7de480a87e6351a41ed","datavalue":{"value":{"amount":"+0.9232365","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":"Q679451$A63F650A-CD36-4C0B-9D28-3CA101FB1EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03c350b5684d7a260403cba22ce5ec6cafb9049d","datavalue":{"value":{"entity-type":"item","numeric-id":884457,"id":"Q884457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"896d64e14b82e95e1e23d1c3079fdd8983161065","datavalue":{"value":{"amount":"+0.9219578","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":"Q679451$76745296-C44E-4D39-B7D1-7F3AB2D073DF","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":"db39c7d9302a2c90bd7271ab535de35a1423ee15","datavalue":{"value":{"amount":"+0.92091006","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":"Q679451$2E50AC8A-BE40-42AD-A90A-A4D5E50A25DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ff9c5621e4812c0e30050dbaaf5348d176144c1","datavalue":{"value":{"entity-type":"item","numeric-id":1699570,"id":"Q1699570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f81bb1cc42d01e265eda5ebf55dc9b195d40418","datavalue":{"value":{"amount":"+0.91859937","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":"Q679451$0EB431B1-13CF-4CDF-BB1B-DB5E2B34D179","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:679451","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:679451"}}}}}