{"entities":{"Q2796210":{"pageid":2806948,"ns":120,"title":"Item:Q2796210","lastrevid":42050449,"modified":"2025-05-23T08:20:08Z","type":"item","id":"Q2796210","labels":{"en":{"language":"en","value":"Pricing on paths: a PTAS for the highway problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6560000"}},"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":"Q2796210$CD0B7930-C87C-4E5C-B774-CA127B275C03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0d31e3522e3934a5be55b73cb249ca2035b0dac","datavalue":{"value":"1336.68294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796210$6FEECDFF-858A-4592-A968-2DD11BB1824E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c06f4a13997483dbbd1c160dcaec96d39df23444","datavalue":{"value":"10.1137/140998846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796210$0F5557FF-EB5B-4F3A-B827-C8B00EC64341","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":"Q2796210$EE975CC4-BD25-48F7-A274-2DD5BA86A3F8","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":"Q2796210$468CB26A-E232-4D40-8673-68CD4AAF8D2C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796210$F6C5CF33-BCE0-4725-A5BD-60C77FB4EFD6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4e0833fdb30e5d55a1ed86554b76ff3f3cdc33c","datavalue":{"value":{"time":"+2016-03-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":"Q2796210$454DB557-081C-4F7D-8C33-4E87B465D7E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796210$35F827F3-2549-4B29-9090-BA91913AF58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796210$59CCA51B-E0D7-4EEA-AA8F-E50377357403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796210$37D3CE89-1510-41F4-AB0A-4EFEE514EC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796210$C3380A17-79C8-4DFF-A249-A6D10FBB6B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796210$10CC00C3-CCCB-4EBF-8E1E-C435268B7213","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3960ee2b4f259266c6277a301468231218b73e8","datavalue":{"value":"6560000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796210$134EA5A0-92FA-4A24-9EC2-DA93DE69C763","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2796210$3FC4B0B2-6ECA-4744-BC32-9AFF835B5627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3d50b816a0037b1ceab5025544fa32fa4d304b4","datavalue":{"value":"pricing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2796210$29E62DB7-0562-4D90-8F51-E7D3D8150667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa21cb5479ed1606384a12f0da5ad600372f60ae","datavalue":{"value":"highway problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2796210$EB96153F-C542-4D86-A572-13E47A585DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"120c420852d0f8cc0a0017b07237e835ce0b4ffd","datavalue":{"value":"tollbooth problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2796210$D7485A98-0B30-4E17-AE46-47523C179164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c381bfd9d790a91493306088df15d18c679fe2f","datavalue":{"value":"maximum-feasibility subsystem problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2796210$E9D864CF-8043-4941-A28E-9543FDB7EB12","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":"Q2796210$772D7B9E-F418-444E-9D42-494A6FC5D3BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d838ae56c3ed4d811cb60441bcbd5d4d8468e220","datavalue":{"value":"https://doi.org/10.1137/140998846","type":"string"},"datatype":"url"},"type":"statement","id":"Q2796210$850D2B17-88ED-42E0-B6DC-340DD140B84A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c70909d96ff536bd2efd992ec011c90479e45fe","datavalue":{"value":"W2292671995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796210$51FE8E9A-F50F-4EBA-A1D4-D7B744EF0867","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"330f1d80ba904af2c2e9424920596103cc928392","datavalue":{"value":{"entity-type":"item","numeric-id":4910802,"id":"Q4910802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796210$4E5A12DB-FAB9-4FA0-B602-0A767E621D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbdd362df1158bcddc3b7cea64722f968118b5e","datavalue":{"value":{"entity-type":"item","numeric-id":5383962,"id":"Q5383962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796210$BA2EBAE2-BEA5-40B1-8383-CDDA4B8860FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796210$5A844059-03A7-4B62-992C-F7F7951AA9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dff6728600bfd40c4e36b9b764e6ff11ae4f0c1","datavalue":{"value":{"entity-type":"item","numeric-id":2931432,"id":"Q2931432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796210$6939382F-F09A-4D76-B054-9420AB8AD450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"897e1933e16eea824b11e763d9365cecdc33f9eb","datavalue":{"value":{"entity-type":"item","numeric-id":5501955,"id":"Q5501955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796210$968EDE3F-DC4C-4750-AA64-F9998000276E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b4464cfba161a83c023bbcc28bfde5e1ce02f8f","datavalue":{"value":{"entity-type":"item","numeric-id":5895231,"id":"Q5895231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796210$E9D3F013-49EF-45F7-9B75-9CA725B3AB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7f140389e7a4bbf328f128bd34efa3aa7864c75","datavalue":{"value":{"entity-type":"item","numeric-id":5363081,"id":"Q5363081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796210$939023C1-CA92-4817-AEFC-17637D384572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e877849d16ab36ab8547561f0117b79f1fd1837d","datavalue":{"value":{"entity-type":"item","numeric-id":5494961,"id":"Q5494961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796210$593C92BE-A607-4492-B8C4-3E0FD60F7063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c117afca88deaa8c3433d4f8f342912e33cab8","datavalue":{"value":{"entity-type":"item","numeric-id":3583426,"id":"Q3583426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796210$F745FD17-C998-4C97-A884-BF3DF6E2E927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"576805075380f16803a5877da2434de8a4472315","datavalue":{"value":{"entity-type":"item","numeric-id":4737541,"id":"Q4737541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796210$AEA549E8-2670-4407-A509-0237352E3D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b02fe9c4c32cf695a9a66906dda3e5a54ecd6d4e","datavalue":{"value":{"entity-type":"item","numeric-id":868438,"id":"Q868438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796210$1652CF96-C73D-43EE-BA76-34BA176C6300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8563dbd2a86abf1770a68852886786fae93fa73","datavalue":{"value":{"entity-type":"item","numeric-id":3167386,"id":"Q3167386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796210$61D96D9E-B8C8-4751-AF9A-BE7C21B8811D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fedb805b8162867346df2eb39ee1bf62175e18a","datavalue":{"value":{"entity-type":"item","numeric-id":3638868,"id":"Q3638868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796210$23ABC0F8-FF1B-4D86-927B-601F6AF144F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dd02be46be2f85ee5a1cf3be08f09f801897f0b","datavalue":{"value":{"entity-type":"item","numeric-id":3580938,"id":"Q3580938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796210$1364A0A0-FB3D-4A33-AB47-B129BB0D58DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fc7dcbe0cd6898fa1e91877ff80fb83ee06d9ee","datavalue":{"value":{"entity-type":"item","numeric-id":2912854,"id":"Q2912854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796210$87F0A72E-6259-4EF5-BFDB-2B89DBD27A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e88aa0e148a9a6c4ddfa6ccebb13fe5918114e6","datavalue":{"value":{"entity-type":"item","numeric-id":3648863,"id":"Q3648863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796210$243368D2-0B4F-4617-9CD2-AECED4F6B20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d5647013c0e566bea29825f8c2037845d1e31f1","datavalue":{"value":{"entity-type":"item","numeric-id":4633936,"id":"Q4633936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796210$FA470C48-7515-4CB9-A6FB-4232BECD44FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f244e38411030096858482f0310cf3aea945164e","datavalue":{"value":{"entity-type":"item","numeric-id":3527234,"id":"Q3527234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796210$EA77EEC8-0E19-41FE-81E0-A21BFDC29C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e132d71ec8b4eda7da44e5d57ac4741a9ec69c41","datavalue":{"value":{"entity-type":"item","numeric-id":1045886,"id":"Q1045886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796210$03D43440-1389-4B08-92E2-5F695CD9FF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce22129d2293a71aa160a0abb30214d2c9d68472","datavalue":{"value":{"entity-type":"item","numeric-id":3587409,"id":"Q3587409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796210$677E6E26-8405-4774-8779-05A3F6614C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52d29474f1144fa65ff487d95f2cd7a377a4ce79","datavalue":{"value":{"entity-type":"item","numeric-id":5365072,"id":"Q5365072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796210$A715A9B8-5D6F-4E2C-A7D6-B9C2334EB437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d2589879cbe75f2d5f4a717720e30ba5748b28","datavalue":{"value":{"entity-type":"item","numeric-id":2921790,"id":"Q2921790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796210$4047460F-1C17-4C2D-A2ED-62789D39E9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16db17e24716351de072cf46816cd321edc7bde3","datavalue":{"value":{"entity-type":"item","numeric-id":3549614,"id":"Q3549614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796210$550FF853-93FF-446E-8EB6-F75008A8A74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44b2b9e08dc0480962a76f6833aa023fd7aebdd","datavalue":{"value":{"entity-type":"item","numeric-id":4504997,"id":"Q4504997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796210$AA313CED-EAEC-4C77-83B1-769A0FBA92CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f9b714cf3a84949ad9c10558330c415f8e42367","datavalue":{"value":{"entity-type":"item","numeric-id":5394270,"id":"Q5394270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796210$D0D417B9-C4C4-4CD1-9A05-0E619B0ABDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0133fb870bfaf7f840486839ab46530af2d15fb7","datavalue":{"value":{"entity-type":"item","numeric-id":4952713,"id":"Q4952713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796210$9A20F9E6-F8C6-43F6-898C-54643168E2E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0f594cea2395ba46bf637e8aa13cb14dad81691","datavalue":{"value":{"entity-type":"item","numeric-id":5365072,"id":"Q5365072"},"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":"Q2796210$5D4E1A72-3154-4CC1-B337-2A37E850E18F","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":"bbf3ef11b04091ed00cfdb5dba5c409ae0799918","datavalue":{"value":{"amount":"+0.9042135","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":"Q2796210$D908D3F8-0415-4E4D-94AA-DF13E5FE2688","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":"56a6aea618fc092c8964053464bfc0ef80fb19e6","datavalue":{"value":{"amount":"+0.8933197","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":"Q2796210$6035210B-BCF7-4DB5-BBF0-590F4E3D70FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa82c07d6d2f83684dfd922ac41ab8695a498ce4","datavalue":{"value":{"entity-type":"item","numeric-id":4545678,"id":"Q4545678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d462bafc12b0dbddfb1bc55a060b8e6fadad3629","datavalue":{"value":{"amount":"+0.88010377","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":"Q2796210$1709FA27-3B29-4910-86C7-CD1A973B8167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12b257811a7ccbf6ac1e336c067059d2f744a571","datavalue":{"value":{"entity-type":"item","numeric-id":2917268,"id":"Q2917268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e68848229ebac65a3401cfd7632cc3407bdfa24","datavalue":{"value":{"amount":"+0.8722458","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":"Q2796210$9E16C40A-2285-42D6-A4C5-DC75E8F4642D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83b12dfe6e9ff7c9641bccb4643d0a28d3ad49cd","datavalue":{"value":{"entity-type":"item","numeric-id":3436936,"id":"Q3436936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49dedcaad93b67aa8f26640dc5415fa2e955f84d","datavalue":{"value":{"amount":"+0.87155604","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":"Q2796210$89104BCD-30F7-4B88-9EB9-3E2850F0F531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1b6a2668bfd4c04abb616fd6aada52906a55fe4","datavalue":{"value":{"entity-type":"item","numeric-id":4545691,"id":"Q4545691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce5e657f99eced9b4a174a8c6c074fb570b75eb6","datavalue":{"value":{"amount":"+0.87143326","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":"Q2796210$5C0E3330-ABC2-4760-97EF-827E9A32EBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ac323304a5d139ea343a67a6bc40354e643fd69","datavalue":{"value":{"entity-type":"item","numeric-id":337163,"id":"Q337163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d71a983d44a68c0ec2d99b1aa32bb11f0e63266f","datavalue":{"value":{"amount":"+0.85941434","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":"Q2796210$0912F203-6D72-47B8-8C38-6E7FBEC64521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e3e31d011f48e40fea35e3bef5c4696ac309440","datavalue":{"value":{"entity-type":"item","numeric-id":4233778,"id":"Q4233778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfaebc4a4cc4e7ac3807e2cc963579723f750c2d","datavalue":{"value":{"amount":"+0.8569736","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":"Q2796210$B83C0B34-6CE8-4B3E-B73D-6ECE0DD79CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa1ca77d5cd3130b8544ac84d313d4a47a86590a","datavalue":{"value":{"entity-type":"item","numeric-id":3386215,"id":"Q3386215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7089b9b3e87ba97c73957aaf0ecf42800bd2449","datavalue":{"value":{"amount":"+0.85612917","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":"Q2796210$D5BCA3AE-951A-4B1B-992E-92130CC0C4C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ff50ed987c56b5121d69381b73cc9e3f0c2e554","datavalue":{"value":{"text":"Pricing on paths: a PTAS for the highway problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2796210$7774F776-6DD7-4348-8296-294FE1C78C06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2796210","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2796210"}}}}}