{"entities":{"Q5075798":{"pageid":7105374,"ns":120,"title":"Item:Q5075798","lastrevid":55968217,"modified":"2026-02-21T14:53:59Z","type":"item","id":"Q5075798","labels":{"en":{"language":"en","value":"Packing cars into narrow roads: PTASs for limited supply highway"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7525491"}},"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":"Q5075798$D2520738-0846-496E-9D8A-61FC7394106B","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":"Q5075798$3F06B75F-9F0F-4D47-9EBC-61878B0D60C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3faf9deb40a0a0da3714b312603b73c4ee8d4210","datavalue":{"value":{"entity-type":"item","numeric-id":490330,"id":"Q490330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075798$953B74E1-29BF-44E6-97B3-B192B0368080","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33eb095e7a11594535a14f244480079f6a32a297","datavalue":{"value":{"time":"+2022-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5075798$7924C22C-3C95-41BA-95E2-6826401F2047","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075798$73B9247E-EA31-467B-8B1C-09D8F711A43D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c168e2b600b1740c06a42dfc4045691e298cb71c","datavalue":{"value":"7525491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075798$4093DD26-28AB-404E-A197-109A9848048B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075798$86BC175F-5137-40CA-B87D-AAB63C9EE2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3d50b816a0037b1ceab5025544fa32fa4d304b4","datavalue":{"value":"pricing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075798$E750B08F-CAC5-40D7-9A4B-28E2DBEF45B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa21cb5479ed1606384a12f0da5ad600372f60ae","datavalue":{"value":"highway problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075798$7D58B32B-8764-41C0-BEEB-96A5ECC291E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e01f358e8a2d361bbb1910500de066c7b7f4aa5","datavalue":{"value":"unsplittable flow on a path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075798$F734BA87-AC30-48A5-AD3B-620EA126B806","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":"Q5075798$4F4CD2A9-5304-40A5-A0D1-088B53509CD9","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":"Q5075798$3A9FB6CF-776B-438F-8678-EA8D822BCF56","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":"Q5075798$282098A2-0F10-4840-BD4D-65396D73452B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0d79295eb410f61426e25f9e6dae301ae101f5b","datavalue":{"value":{"entity-type":"item","numeric-id":3002785,"id":"Q3002785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075798$39F1EC43-FC6F-415E-B342-DA77E15774CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87eb21efd36f76597caeea84b863d33ec6fa870b","datavalue":{"value":{"entity-type":"item","numeric-id":4633882,"id":"Q4633882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075798$862084AD-2F0A-419F-99F7-7727005F192D","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":"Q5075798$0C67A96E-44BC-4CEF-AC9E-73AE2E93D8DF","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":"Q5075798$56FEB06D-4A65-419F-B167-AB608B849A9C","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":"Q5075798$D33C94E4-9F90-4B3D-94E8-AF890A2BBAF6","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":"Q5075798$FC4CB17D-4CC1-4E9F-AD70-B7191ED98FF5","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":"Q5075798$41CB44B2-ECE5-46FC-9866-6F3533882D49","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":"Q5075798$5A5E3A34-EF5E-487C-B525-FEC6C5EE523E","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":"Q5075798$7A56206B-DD54-449E-AE3B-AE545A8EE12A","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":"Q5075798$3447AF4E-EE09-47AB-B25E-C90360B30060","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":"Q5075798$666881FB-94BC-43A9-A8CD-EE0053F115EB","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":"Q5075798$F98E3321-D2D7-4D30-A5E9-4009F5F9F828","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":"Q5075798$E307DDA4-3E8E-4227-B790-5FF956185372","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":"Q5075798$D928BA21-C187-404B-B78A-5050F526309D","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":"Q5075798$1CBFBB4E-12B6-4182-B8CD-E60164474182","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":"Q5075798$87C2AAD6-B307-40FF-989B-585418EFFBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fba525e3650aaf03605ea89a56e5111defd82d98","datavalue":{"value":{"entity-type":"item","numeric-id":4575908,"id":"Q4575908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075798$66B66421-E206-4F11-B562-0CBC4B3BCEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9327cf91fc3395bae4ab546136c51f5ffd3e533","datavalue":{"value":{"entity-type":"item","numeric-id":5230324,"id":"Q5230324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075798$41DEC2B1-76D2-40C4-9D36-4123CE1033F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db235bffbb192e55942d7ce1ee4ca3e2ed2c95a5","datavalue":{"value":{"entity-type":"item","numeric-id":2796210,"id":"Q2796210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075798$BC5901ED-36F0-4FF2-88D5-F52BDEF7E56D","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":"Q5075798$FC7C9B47-D8D5-40C4-A871-D0C0BF9E6CB6","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":"Q5075798$EBBF1907-8BD9-4E10-97DE-B9BE80F35F06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f2677ed8f8aaabb9e91b1b3735c94b20ede0489","datavalue":{"value":"10.4230/LIPICS.ESA.2019.54","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075798$461029BF-7CE5-4ADF-B04F-177AF7B682CF","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":"f684a828985ccdf679db67caf1f12739c3fdac15","datavalue":{"value":{"amount":"+0.8534426093101501","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":"Q5075798$15A1EC19-EB56-4D53-AE00-85C2E88A2A14","rank":"normal"},{"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":"d5739c9b7025179f0e3ee87b72c92431a3085b69","datavalue":{"value":{"amount":"+0.8441143035888672","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":"Q5075798$DF23933C-E392-46DC-AE43-514C49261D73","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":"5cd26e336eecb0df577af0529dd40395baa3ec38","datavalue":{"value":{"amount":"+0.8001847863197327","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":"Q5075798$9C6CB261-D779-4301-971C-2680A49B400A","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":"d0cc09360c9b380e6e90c2231fb9cda113bf250e","datavalue":{"value":{"amount":"+0.7829726338386536","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":"Q5075798$84C45C77-ACD3-4FFD-822B-99FD0618AFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91b8ab452edfb56ea682fb61c90c1f096c128111","datavalue":{"value":{"entity-type":"item","numeric-id":3527234,"id":"Q3527234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63c63e718898b30a1977a7c2a3d74a95c4bf06c6","datavalue":{"value":{"amount":"+0.7794155478477478","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":"Q5075798$A2278459-2EF0-49D6-A4C5-9CAB485FF4DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5075798","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5075798"}}}}}