{"entities":{"Q3460779":{"pageid":5240179,"ns":120,"title":"Item:Q3460779","lastrevid":90200714,"modified":"2026-06-04T19:32:47Z","type":"item","id":"Q3460779","labels":{"en":{"language":"en","value":"New complexity results and algorithms for the minimum tollbooth problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6527754"}},"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":"Q3460779$8CE99023-D396-4A9D-B070-987BF5158F57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55c471e07faa59dbfda04f3a09981321014724f4","datavalue":{"value":{"text":"New Complexity Results and Algorithms for the Minimum Tollbooth Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3460779$E4DA91D9-FA31-4F11-821A-81A0996914E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62802f037e917103ea7ce4fc5680f847d808df27","datavalue":{"value":"1404.91041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3460779$5971A0BF-2E15-4308-9F4B-DAC76AEEE2D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d453ec53d4d9f669c3a6e305024921af269f67c9","datavalue":{"value":"10.1007/978-3-662-48995-6_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3460779$D5A8439C-DDFC-4846-9C97-309C46A98B09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a78935162581147efc85863375cb2823147856c","datavalue":{"value":{"entity-type":"item","numeric-id":681854,"id":"Q681854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460779$DCE3034F-7387-4E07-A43C-13ED509819E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26a43470468fec68bb877fd689456f2beefb2083","datavalue":{"value":{"entity-type":"item","numeric-id":389951,"id":"Q389951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460779$50DCA585-04AA-4410-8515-E3B8481A060B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfec167a2fe47f8ad5eb503b866685bdf1f1e42a","datavalue":{"value":{"entity-type":"item","numeric-id":681856,"id":"Q681856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460779$3ED13077-462F-4F58-9D08-ED7C1E850B6C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"49b5fbe0db2780c5e4d1a606b4e20f552548b207","datavalue":{"value":{"entity-type":"item","numeric-id":2936970,"id":"Q2936970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460779$8A9B95F0-8965-46A7-83B6-F2F57A06239B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5c9f3637fe9afbd2521d0d27a72ae8b62d5e9a1","datavalue":{"value":{"time":"+2016-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3460779$95C5A0DE-7281-4548-9D97-7F380439A8FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3716554f1e8d04d63604dfa042b0a87f4333d1e1","datavalue":{"value":"https://arxiv.org/abs/1509.07260","type":"string"},"datatype":"url"},"type":"statement","id":"Q3460779$A9A71AA0-D65D-43F8-9F29-9DACE056BE6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3460779$0232EF4A-117D-43D3-960D-C4BFDCA000F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd56112d1fbb35227c46e5988416735c636aae64","datavalue":{"value":"91A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3460779$61CE6AD9-1B0D-4CE1-A57F-D6E8FD07EC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3460779$40294053-E504-4D6C-94F8-A3356AE7955C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7934ef4478ec2eac0cb1f78f19b40005dde6f0c","datavalue":{"value":"91-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3460779$ACBB301F-D01A-49AC-945C-EBE7FE8E410F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3460779$7321E67A-E4A8-46E4-B9DD-1C3ED384ECEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3370bc46fba2ede478e8c8dfd461d2870a822347","datavalue":{"value":"6527754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3460779$3537DD94-61BD-451E-A64B-B06ED2F5FACC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8496257a4d5bd3ac283b3cb790824a2ec6f2da51","datavalue":{"value":"minimum tollbooth problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3460779$B683D7D7-0DF3-4EC1-8693-C2F3789BADA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b685acef9baebbba70a348afa943c2c2ec475cf","datavalue":{"value":"algorithm complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3460779$58F99021-CEE4-42B2-AC76-3D2FC58D6EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e56dbcc6c9ada59e1adaa1ed72b6cec240a686fb","datavalue":{"value":"Wardrop equilibrium","type":"string"},"datatype":"string"},"type":"statement","id":"Q3460779$B03A0931-F3EC-4CC2-ABD6-9AD0B77EDC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a81e97a64abbd9f6350e10fd4803644ae135ddc7","datavalue":{"value":"nonatomic routing games","type":"string"},"datatype":"string"},"type":"statement","id":"Q3460779$0825865C-30E7-47F4-9141-C681B2A0F49E","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":"Q3460779$6F933B17-257B-4349-9737-5BFD8DD90690","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c626c1afbccc8debab476181b04718bd34089549","datavalue":{"value":"W2264382075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3460779$822F3DDF-A4DA-4832-85D8-7F661E38F89F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e66ec0fdbb3d778cd1024f2438b39c8cee3cad0","datavalue":{"value":{"entity-type":"item","numeric-id":604959,"id":"Q604959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460779$F9043A9C-CF0E-4651-98DF-50CA2D71D807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dedbf7514742a4711124cb47c2b253a1bfad12e","datavalue":{"value":{"entity-type":"item","numeric-id":3100444,"id":"Q3100444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460779$4F973978-D9C4-47EA-9B75-A0F3E2667370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddfcf7c1c0134e28537ad9ff84724ce4ff3ae0fc","datavalue":{"value":{"entity-type":"item","numeric-id":3188986,"id":"Q3188986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460779$8E5FDB15-4723-4CA2-A03D-006FE62F1863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db409bed983b7b34bc6abc28dfa145e8ae039035","datavalue":{"value":{"entity-type":"item","numeric-id":3460779,"id":"Q3460779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460779$F20F7571-1A89-442C-9726-2BB7FF90CBD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9a9fa91fb5b05f3f750fe7c3b457963e3f043e8","datavalue":{"value":{"entity-type":"item","numeric-id":4363160,"id":"Q4363160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460779$0A51CC7B-0BC5-44AF-89FD-394BC7A77A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05c5386289dd7f9b80fcf4879d222559ae75f2eb","datavalue":{"value":{"entity-type":"item","numeric-id":601986,"id":"Q601986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460779$9ACE3D88-B6A9-467C-AEBE-8B8296A1705C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460779$DFC79FC1-A881-4EDD-B496-7BC25A97A90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c330c846a361232c9276d068089b3cff1b73d513","datavalue":{"value":{"entity-type":"item","numeric-id":4495158,"id":"Q4495158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460779$5B5EF558-9D9D-459D-A93E-E5F0A8F8D029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39ce1ae479994f4aa28c307de4d67c963b5563bc","datavalue":{"value":{"entity-type":"item","numeric-id":5501360,"id":"Q5501360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460779$31322FFC-2D08-4150-B5B8-0E90130E8C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c0c00dc0293f42589da621974a132617e356c41","datavalue":{"value":{"entity-type":"item","numeric-id":513622,"id":"Q513622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460779$1BADA846-6662-4FBC-B4E4-943F2443CDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcfe987d8cbbd43f7b7238b024d7a85de33a069","datavalue":{"value":{"entity-type":"item","numeric-id":3936212,"id":"Q3936212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460779$B4BE6093-7893-4A4D-B5E9-018064421BA1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39af11ec9f03006021b27a3f2ebbaa825f8fcc37","datavalue":{"value":{"entity-type":"item","numeric-id":2230724,"id":"Q2230724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a1a6226ccc8a62101f7dbf08906ddee42c48e9d","datavalue":{"value":{"amount":"+0.8613951802253723","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":"Q3460779$A8C7989E-10FB-49DE-B34E-2EBCDD593541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad0a53f731fea1db510120c0bdbe933d29c63801","datavalue":{"value":{"entity-type":"item","numeric-id":5466492,"id":"Q5466492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65d81ce5952a8851082aefd4346c64fa88dd6351","datavalue":{"value":{"amount":"+0.83549964427948","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":"Q3460779$77C6DD67-C4EA-4973-8155-22AE10F3E339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d35b827e279c616d7610288d3c540139a5f1d64b","datavalue":{"value":{"entity-type":"item","numeric-id":2581266,"id":"Q2581266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccb79689af86679608e4136cc7a80c3b45d5e829","datavalue":{"value":{"amount":"+0.8353793025016785","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":"Q3460779$B647F4E7-A173-49CD-A475-70294D2DCD06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94498876b7021d75cc483bf9f7f95ffe3f390110","datavalue":{"value":{"entity-type":"item","numeric-id":4642456,"id":"Q4642456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"324500652bd067175d27c0583cedcfb5476702de","datavalue":{"value":{"amount":"+0.8199735283851624","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":"Q3460779$0C67A002-EC97-4904-B124-2C0A44B1AB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0ff2458a2a054d31f0911f4e514add4915e5eb0","datavalue":{"value":{"entity-type":"item","numeric-id":5002840,"id":"Q5002840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78c70ce70f59d65bb142b2b6b010b13b36a30a30","datavalue":{"value":{"amount":"+0.8104912638664246","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":"Q3460779$E043CF93-6C16-40A9-BEC4-18032CA15ED0","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460779$33C9CEB3-F25B-4B45-8B52-C88EFAE909C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New complexity results and algorithms for the minimum tollbooth problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_complexity_results_and_algorithms_for_the_minimum_tollbooth_problem"}}}}}