{"entities":{"Q5365072":{"pageid":7394646,"ns":120,"title":"Item:Q5365072","lastrevid":52914242,"modified":"2026-01-23T19:22:57Z","type":"item","id":"Q5365072","labels":{"en":{"language":"en","value":"Pricing on paths: a PTAS for the highway problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6783424"}},"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":"Q5365072$71A62A50-3764-43A6-A74C-1693C121DFC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce2c9c6d2a90b1c0095c89d026c5853412f80633","datavalue":{"value":"1377.90100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5365072$D2441D04-703F-4E25-B916-173E74C54691","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56e992a1ebab66e67a2ab1e823ea360dfebc6857","datavalue":{"value":{"entity-type":"item","numeric-id":334925,"id":"Q334925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5365072$74B41A8D-A702-475B-8B44-49F7C97BB138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c8f7c341cf564bec472bfbbdaa80c8f0eb512c6","datavalue":{"value":{"entity-type":"item","numeric-id":497991,"id":"Q497991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5365072$9B2C343D-867A-4484-97F1-3C1A23C94D05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5365072$89648244-C855-4B2F-928B-75C69BF03B6B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"834936f9ce3c6b79bf5684cc4b0a21025b4dd4df","datavalue":{"value":"http://dl.acm.org/citation.cfm?id=2133089","type":"string"},"datatype":"url"},"type":"statement","id":"Q5365072$2556B1BA-2729-41B5-A158-143A3E7DAC7E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5365072$CC776A46-3858-44A0-978B-AA9951D323E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5365072$D2CB76CB-9046-4EE9-88EE-92F44251D8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5365072$0E8BA77D-2A92-4B7B-9851-062A6A9D2522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5365072$83A49009-D2B9-4B1F-A208-4E5EECAF613B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95d7952e16fde69c0dc28bf7be4d10276d580f4a","datavalue":{"value":"6783424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5365072$9F30FD45-B26D-4484-9BFC-4340DCCD4540","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":"Q5365072$26052B86-B6B9-42F9-8B2C-D01DC254C4E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a950115d6dc24e22fdfafe405c47a336d44e5de","datavalue":{"value":{"entity-type":"item","numeric-id":2796210,"id":"Q2796210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1ec31c3320d99f55fbebb0b0b013ae04e905521","datavalue":{"value":{"amount":"+0.9899773597717284","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":"Q5365072$2988D8AD-B281-4396-9280-2C409B42325D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74f8ab612816c4c0224b11de69e8e6678860e773","datavalue":{"value":{"entity-type":"item","numeric-id":3648863,"id":"Q3648863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0040af20f57a85e7bdfded2b9465baa097f7f34c","datavalue":{"value":{"amount":"+0.8461273908615112","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":"Q5365072$9E2E993E-C940-4CE6-9CBD-768986157C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eed6facbb4d70943ff0ce046bf5b3f8176c1c2c7","datavalue":{"value":{"entity-type":"item","numeric-id":3401111,"id":"Q3401111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0af4c45db3ea4aaba92936676c7a85afba4ce50c","datavalue":{"value":{"amount":"+0.8448352813720703","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":"Q5365072$2DFFFCE1-CD29-428C-A981-812217A68829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c01612c1268bc790aab846a19c3bd8ba6b3b9bc1","datavalue":{"value":{"entity-type":"item","numeric-id":690481,"id":"Q690481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"471ee4bc38dcc354105fd2018eb68f7cb8b22841","datavalue":{"value":{"amount":"+0.8362193703651428","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":"Q5365072$1C471A44-E558-4CC5-AF80-5627BCE3DBAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f636c398656202bfcc0d011d063d48af66dfbf4","datavalue":{"value":{"entity-type":"item","numeric-id":3587409,"id":"Q3587409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a8532ffb9315fbcd9b76de3962e752b647daeb1","datavalue":{"value":{"amount":"+0.8357053399085999","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":"Q5365072$48851085-A9F3-4891-A246-053B44A62EFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5365072","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5365072"}}}}}