{"entities":{"Q690481":{"pageid":692330,"ns":120,"title":"Item:Q690481","lastrevid":63650652,"modified":"2026-04-11T14:36:55Z","type":"item","id":"Q690481","labels":{"en":{"language":"en","value":"On the complexity of the highway problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6110701"}},"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":"Q690481$29522695-15C0-4AC9-8C76-6E9C4BCD9A49","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59a16c0a19e09df8ff2eecd114eff6420e63ed8b","datavalue":{"value":{"text":"On the complexity of the highway problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q690481$3A3B8317-4E6F-4040-B94B-A9A0F1ABCDBA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5859a92a878e391bf38d8fb7c8b6dbe2ee7f66e0","datavalue":{"value":"1253.68172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690481$BAA62995-9E77-4C26-A37D-1BE941165F43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81b3503c28722c0e342af92485b8284dadaef59b","datavalue":{"value":{"entity-type":"item","numeric-id":690480,"id":"Q690480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690481$B4D4DFFA-B4DC-4B8C-8EDF-C5435F6A0977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8353e036d7c7c3a124e51c0b0df2d09f1d943a23","datavalue":{"value":{"entity-type":"item","numeric-id":265722,"id":"Q265722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690481$8ECCADEA-412C-4374-A65F-02FFA1FB2241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fefe00fe11451201e2007cb77a6995a7eff3756","datavalue":{"value":{"entity-type":"item","numeric-id":835214,"id":"Q835214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690481$BA95C389-CB55-460B-891A-D9DCAAFCBD37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4359b37f4e8bf45d0a44d10ad36ba0ef291602ae","datavalue":{"value":{"entity-type":"item","numeric-id":1304485,"id":"Q1304485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690481$BDB358C3-7BE2-4D46-9CC7-BA3B9A0B7C4F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690481$4180E8E1-3A5F-49D7-B9D0-CFE6034C80CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95e36ecb600c934bbc19d79b7ffc96af390338f1","datavalue":{"value":{"time":"+2012-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q690481$EABE581F-7FFB-4FCB-BC8E-A5BE7E6BCBC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690481$6B743E30-BE06-47D4-90AE-BB8B7F91D1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690481$C9D93445-6B80-4B8A-84FC-82B0EA918C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690481$853628D3-4380-4A2A-A778-CD3F19FC54B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e357dba1f84d6836a28426a491689ed0bd01dcb1","datavalue":{"value":"6110701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690481$D80CAFC2-DDFD-4140-80D4-36BD714041D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q690481$5F6ABE54-C3AD-4D31-A326-48EBFE70C607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q690481$94E7EAD4-2EDC-4095-93F3-516EC79755F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q690481$E73021E1-EEF6-40EC-8400-C2EA541A68FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q690481$1C939316-D739-4438-A9B1-4C3F87E46FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62de1d81e90c7c82d9ec4a39bba279bf8a869aaf","datavalue":{"value":"pricing","type":"string"},"datatype":"string"},"type":"statement","id":"Q690481$E29D6034-B8F1-488D-BE49-26EB0769FCF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q690481$8536ED02-1F56-4086-9CB9-0B4982C9D211","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":"Q690481$99A3D209-D415-4EB5-BB78-84D365B9B9DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1231d7c3326de3a6ccd92340db99051ce05fcff","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.07.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q690481$9B1961AA-3E19-441D-B5D3-0372AF01E076","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"60dd27a884e9ad6a591b52c7552c1c994a11006d","datavalue":{"value":"W2133213475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690481$13B65A73-E52A-4EDF-BD47-78548F42AD27","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0786dcb2e3e0eae6264e89da31b03ac4f8ff7a","datavalue":{"value":{"entity-type":"item","numeric-id":3583425,"id":"Q3583425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690481$402A65D6-A5C4-4940-810E-A4C6AA5064CF","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":"Q690481$95F35A2D-D49E-4939-8CF7-BF6F1F5B4316","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":"Q690481$71FC0809-65A6-46F2-9082-CF9DED645EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6311dc3737b381b4761efb73fa674c4f914b0eed","datavalue":{"value":{"entity-type":"item","numeric-id":2934658,"id":"Q2934658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690481$53E5C7E9-8A64-4CF0-8E3E-8C13B8437131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55aa540406052fb7e113bb8e40d815524272fc6d","datavalue":{"value":{"entity-type":"item","numeric-id":3581529,"id":"Q3581529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690481$253EBDC0-625A-4560-A41A-6CACE71CE499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"811faf1dcec5065b4dae45f2840d58da45870506","datavalue":{"value":{"entity-type":"item","numeric-id":3167039,"id":"Q3167039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690481$7BE72E4C-F013-40CE-9073-C41A6985E8F3","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":"Q690481$752F3C5B-2CD9-42EA-A914-883449876CA0","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":"Q690481$CA59D521-3465-4F3C-B2E8-712B133088BF","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":"Q690481$B8FE1853-4E10-4D11-91EB-B3C9E386EB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b1da675dd0506ca959985d2220644066c166014","datavalue":{"value":{"entity-type":"item","numeric-id":3391963,"id":"Q3391963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690481$14CF9094-E97B-466D-B665-5B2A4D8CF223","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":"Q690481$82B3F063-616D-4267-AD1A-D5CD85F4411B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2204ccfc72443fdd34346bb8662e3053aa3f0e55","datavalue":{"value":{"entity-type":"item","numeric-id":3522949,"id":"Q3522949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690481$070BBB1B-E49B-407A-AC9E-FD74E4B1894D","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":"Q690481$17FB9250-4DA2-431B-BCC9-360312A3928A","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":"Q690481$E5A745DA-4893-41EF-A774-92E517BC460F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaad97bca8332c1ae472fc44d0d7ff903d027ea8","datavalue":{"value":{"entity-type":"item","numeric-id":3638879,"id":"Q3638879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690481$78BD76CF-A26C-46C0-BFFC-707549CD1DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690481$611F2219-B9E3-477C-8404-CB55212853F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca395d794303d312ecbf8bb11a9e68e31c81fdb7","datavalue":{"value":{"entity-type":"item","numeric-id":5743433,"id":"Q5743433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690481$7021ED90-B6A5-4F6D-82C5-953919EB8952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690481$766E6177-5F5F-4BFE-8018-4645650E5097","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70281994c9e116e8db71d7e24ac9f2d64bb2e41b","datavalue":{"value":"10.1016/J.TCS.2012.07.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690481$2088E940-9A40-450A-A564-11884C9DFCF6","rank":"normal"}],"P1643":[{"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":"035013aed97c5a1444a53a530c4d6b79256ddc77","datavalue":{"value":{"amount":"+0.8835453391075134","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":"Q690481$88339762-E9B2-410E-9A8A-043753B32B2D","rank":"normal"},{"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":"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":"Q690481$28A3FC3E-467D-4FDD-91AA-A1804C23AD7E","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":"e195be00f3859ec53a4859defa6eae79217f3992","datavalue":{"value":{"amount":"+0.8271068930625916","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":"Q690481$F7099B8F-2D4C-4036-95CB-7BAAEDD34C3D","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":"659664ebbe75825c6b917baf6b51f3d4a19faa17","datavalue":{"value":{"amount":"+0.8262172341346741","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":"Q690481$03428914-DFA2-4BD5-BF92-4526D18C826C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5826e6a2e86b4ecb2ca377581653c1b4333546f1","datavalue":{"value":{"entity-type":"item","numeric-id":5743433,"id":"Q5743433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bc5286837a4eee87053fa79ad40ec5a03a832d8","datavalue":{"value":{"amount":"+0.8049368858337402","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":"Q690481$6EC0A013-8BE1-4883-99C1-78803594D261","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of the highway problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_the_highway_problem"}}}}}