{"entities":{"Q4635995":{"pageid":6665576,"ns":120,"title":"Item:Q4635995","lastrevid":53071145,"modified":"2026-01-24T04:11:23Z","type":"item","id":"Q4635995","labels":{"en":{"language":"en","value":"\\(\\varepsilon\\)-approximation schemes for the constrained shortest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6863610"}},"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":"Q4635995$CD22CB02-527C-4A87-98C1-04A61C38F93D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4479f74353bc5c661698cb3c3a15f6854af3807","datavalue":{"value":"1398.90198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635995$31829D32-2D28-4284-94D1-114A20783FE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c903be731081110bd1be3259fa57b8aea3525ae","datavalue":{"value":{"entity-type":"item","numeric-id":528471,"id":"Q528471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635995$1008AE17-553A-4AE9-BC4A-55C195DE1B79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b5474500ed23a367f35223f2b97230670493d7c","datavalue":{"value":{"time":"+2018-04-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":"Q4635995$2D0D5BB9-3E22-4B89-AF46-D6D5BAF33B44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635995$D1DB76AB-419C-4FCE-A093-0E3757EC9001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635995$B3C954C2-A2B3-43F9-BFE7-CEC008EFA162","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d8c6165cedf13f25cba5c7e2c2c4266cbe72fe0","datavalue":{"value":"6863610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635995$88F5E74A-C7E0-43E3-BB16-6749F54F8FBF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cbad9d2815dd0338d4e60cba4fb0ec92ce624ca","datavalue":{"value":"fully polynomial time approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635995$6FC9C3D3-24B2-491B-BA9E-A438F1E8E66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f558d7b3fef24ec26485938a475d6e282e7c4fe6","datavalue":{"value":"Hassin-Lorenz-Raz (HLR) algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635995$2EEC1802-24F8-4140-B9B8-8661DED01973","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":"Q4635995$12FDA139-C97A-4384-9BE2-71C8F9092CE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de6731cbea9f3a49dfafadf97cd86242621c290e","datavalue":{"value":{"entity-type":"item","numeric-id":5945392,"id":"Q5945392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"932d005e77280d0f75051a4f391429f2e2519116","datavalue":{"value":{"amount":"+0.8387933969497681","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":"Q4635995$CF76670B-9E8C-4465-8535-C80E821BE490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94e6e5b9903c4e52cc09223227732389c08317aa","datavalue":{"value":{"entity-type":"item","numeric-id":1749776,"id":"Q1749776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67eb5f02886a38120f7a4468b40758c62dea049f","datavalue":{"value":{"amount":"+0.8384562730789185","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":"Q4635995$0188BD54-0EBD-49FC-91C3-10D4B6C1CEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e4ed9ca6e50716817650f28a45807f0ac9f028b","datavalue":{"value":{"entity-type":"item","numeric-id":4016708,"id":"Q4016708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68d330bbdecb1a7736d1ea70076c5c27cdb48c57","datavalue":{"value":{"amount":"+0.7985066175460815","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":"Q4635995$BC0145EA-3692-43EC-A07C-52A23410811C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09cafb46e701e8dc14aee2467a637081e809b03e","datavalue":{"value":{"entity-type":"item","numeric-id":2753949,"id":"Q2753949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4eb23a4713688df9931fc80b99715b4ffeacd62","datavalue":{"value":{"amount":"+0.7832397222518921","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":"Q4635995$B4DD2496-41B9-47F3-8B2B-E865733D8D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea9b86717a1ef3eef62af8d6fb2eb5fbe8f52e4b","datavalue":{"value":{"entity-type":"item","numeric-id":3548726,"id":"Q3548726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eb32cc72fcc3350748fd58d61f9397a8ffafb5d","datavalue":{"value":{"amount":"+0.7607266902923584","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":"Q4635995$87A4AE3B-BBE7-42C2-8125-A03CC7DAB1FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4635995","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4635995"}}}}}