{"entities":{"Q1274331":{"pageid":1285081,"ns":120,"title":"Item:Q1274331","lastrevid":46623897,"modified":"2025-12-25T06:57:13Z","type":"item","id":"Q1274331","labels":{"en":{"language":"en","value":"Shortest paths in digraphs of small treewidth. II: Optimal parallel algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1238343"}},"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":"Q1274331$32777A82-F5CB-407A-A6B4-72A54FEE1F29","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19dd0895d06b59245887033defcae2dfbbf5143c","datavalue":{"value":{"text":"Shortest paths in digraphs of small treewidth. II: Optimal parallel algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1274331$A16195B7-3F56-496F-9C10-C2B6DE48EBE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0084a4727d43dca2b6dfb2e652d3e04589672921","datavalue":{"value":"0943.68185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274331$C99F4706-0ABE-4FFA-9776-4F2538AD59F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fcc400ff1ad72aae5ad4be60d156d3e2a97a9b4b","datavalue":{"value":"10.1016/S0304-3975(98)00021-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274331$99B00171-7C44-4953-BAA2-B93EE666450E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e88808f51836d3d2972b585689b9c9d836db0d7","datavalue":{"value":{"entity-type":"item","numeric-id":586335,"id":"Q586335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274331$7C2EA318-218A-4DC7-B77A-BA47AD5946B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"986fa35e57119c7a4b9059f746a8bce950c9ce35","datavalue":{"value":{"entity-type":"item","numeric-id":1373136,"id":"Q1373136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274331$49ABEBCC-207D-46B9-B285-F2418DC39DA3","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":"Q1274331$96A24B12-6C2E-4A4F-855D-12719A943322","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a478bab7af2e688c035f2ebdc0c22a9c2c58e2e","datavalue":{"value":{"time":"+1999-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1274331$93ABB5CC-E032-4678-AB4E-6D5841EF895A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274331$2BE9198A-FFE4-42D8-A13A-51B377CB072C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274331$1CE0C75F-CCC5-40B3-8E8D-A61E53BDE70D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e11cf1de049e1e8a00ea11815f14dab9c28eca2","datavalue":{"value":"1238343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274331$728A7095-CE1F-4E3B-BC4E-D519B32FA20A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1274331$D5495185-5AC2-4018-A915-862636856ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1274331$2CE4B98C-022E-4E44-B99D-0F590560F16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1274331$3D3B5D29-20D3-46B6-BD41-D1E02FBBB066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53027033cae6fbc26744a05040eb76af38465e6","datavalue":{"value":"parallel computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1274331$BA061728-68F9-4CBF-95A4-49C3967DAFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f90139540a7d903d3d1c4be37d3cee7145f7063","datavalue":{"value":"PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1274331$4205FA52-07BB-4EA1-B55C-88F5477E8797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a919579df661e5c65ccdc4a7c6703c3098028d3","datavalue":{"value":"dynamic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1274331$723FA5F6-A13A-40C2-A905-22D5915A1477","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":"Q1274331$FEDBEAFB-D9AB-4614-8412-03401B183874","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274331$2AD75214-B083-4E38-B2ED-50DA267CAE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"924e802243b4f51c1822e67211b88d08172a8079","datavalue":{"value":{"entity-type":"item","numeric-id":1062758,"id":"Q1062758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274331$CCF9A4E8-B496-4B1A-977E-AF844FEA8543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274331$BDC8D3B5-D5CA-42C1-A80E-1C5DD39992B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9d1a3b606aedd9db313bbe74484e76a34250bd5","datavalue":{"value":{"entity-type":"item","numeric-id":4645184,"id":"Q4645184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274331$C057F81B-46F7-4AFD-AF4D-816570E77872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3417ee9d7ccb93add23b8db29adf2c50aace3633","datavalue":{"value":{"entity-type":"item","numeric-id":4645182,"id":"Q4645182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274331$EA2287AA-A5B3-4CF2-8DE8-0AA11AC26C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7857979e4f82187471d4fd1626c47a8e687899e7","datavalue":{"value":{"entity-type":"item","numeric-id":4596621,"id":"Q4596621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274331$B73355B3-ADA6-4C6F-B237-226C2D5969B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274331$29760EBD-7123-4E04-9E24-B0EF5564212A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9898302da86f44e97d49dac26245d316ba58a8cb","datavalue":{"value":{"entity-type":"item","numeric-id":4525710,"id":"Q4525710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274331$49065660-FCEC-4B81-9F80-33BB25EBC49A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7489661d0c92ad040adf8d2140d5b6efc776b644","datavalue":{"value":{"entity-type":"item","numeric-id":1055450,"id":"Q1055450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274331$10459A2E-CB70-4538-8FC9-80C9FC08108D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274331$ADC8CCE9-74C6-4E06-9EB6-A2DB16D97F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5837867e98a618d52ced5a6f2437b38b50f0adc4","datavalue":{"value":{"entity-type":"item","numeric-id":3823152,"id":"Q3823152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274331$16918B51-14B1-45D1-A2E9-D5ED25DFEDC5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"745602d219fce0e11569b6f7d3039f059c90ad57","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(98)00021-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1274331$9E94CDCE-0ADB-48D4-8FCC-5200BDBCBAA5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"222f22f2dc48d5b148ba0d99c0ebab23f8b271da","datavalue":{"value":"W2048362350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274331$B2CDD0C7-2FFB-4A53-B5FB-559AA83A0568","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"465ed394d5d54343357d98c72108dd72ba05eda5","datavalue":{"value":{"entity-type":"item","numeric-id":6102289,"id":"Q6102289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e0c7728d3d304fdeae5c64bbc295910dbaee1e6","datavalue":{"value":{"amount":"+0.9887295961380004","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":"Q1274331$C0AAC5CA-808D-4369-826C-69AA24A5C648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"676109cb903a31fa74281832751096e1bbe5d7d5","datavalue":{"value":{"entity-type":"item","numeric-id":1578402,"id":"Q1578402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95bc874e6046bb189f69a45fc8c55e3686d32bfd","datavalue":{"value":{"amount":"+0.929452896118164","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":"Q1274331$551E3BE4-ED49-439D-AE4F-845D316FC2A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aa67682facdce95bb855fb45b0e688983a11c0e","datavalue":{"value":{"entity-type":"item","numeric-id":4645182,"id":"Q4645182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a88fe4e7d28a9974d8d38a1b1f552bd6d89d71d0","datavalue":{"value":{"amount":"+0.9205573797225952","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":"Q1274331$3DA71C77-AD7B-4F02-BF20-F60236490C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7d24dca13952a47a09bb60ff0c8a43b8f6e4f0f","datavalue":{"value":{"entity-type":"item","numeric-id":4036575,"id":"Q4036575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e621cc239c2db93438c278c343dbda081e29ffca","datavalue":{"value":{"amount":"+0.8596705198287964","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":"Q1274331$0A8D1A2A-630A-4F91-8792-4BF9D18C361C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1274331","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1274331"}}}}}