{"entities":{"Q6102289":{"pageid":13236596,"ns":120,"title":"Item:Q6102289","lastrevid":47848381,"modified":"2026-01-02T21:07:20Z","type":"item","id":"Q6102289","labels":{"en":{"language":"en","value":"Optimal parallel shortest paths in small treewidth digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7683184"}},"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":"Q6102289$8DFB066F-EA23-48F9-8F96-02A5DCC18C00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a37ddbfb6dc66d7fb118324b2b0c316d4af729ff","datavalue":{"value":{"text":"Optimal parallel shortest paths in small treewidth digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6102289$E88FC3E7-F8CF-4D4C-95B5-06F7D09B648D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df40ac3fde360b0dc9e6a5bdca22c30ba9afdf38","datavalue":{"value":"1512.68201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102289$539037E6-1A06-4B67-B397-820513502EA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f58e4ee14484a3426ef8392e36ec2ad5affece13","datavalue":{"value":"10.1007/3-540-60313-1_132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102289$9F45D636-DB4E-417A-9675-1E5993A50800","rank":"normal"}],"P16":[{"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":"Q6102289$439760B7-C2A3-411A-A0E4-37CCECE0EA7C","rank":"normal"},{"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":"Q6102289$7CA113F7-7DFE-498D-86FE-F06BBF538763","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102289$6A6FA9D3-269D-4CCD-80BF-762DEAAAABD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d32ccfd328944380290f119e52a9cab28e680ad3","datavalue":{"value":{"time":"+2023-05-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":"Q6102289$6F23CB45-56C4-4563-84E8-D101B5599B84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102289$4E910A18-D4C9-432B-B303-11B761148863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102289$678AE665-D593-4AAA-BAC6-7DD432604FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102289$9ED4229F-247F-435F-862A-4ED2DBD5785C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102289$B59133E1-88B3-46B0-A8B7-A06128B01F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102289$022B65B5-4353-45D6-975B-6DB4F4F09311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102289$6DB576CA-9A91-4D6A-A09F-EEC9C37E648A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"757993172c42ca7cbb14d7e67ed3f88e8c474333","datavalue":{"value":"7683184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102289$93D1938D-1E51-45CA-BB9E-539BFA84FB4B","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":"Q6102289$DEBA3735-1EC4-4188-81BC-F1CAA78446C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ceb6b08529b1aa607ee7e263ccc04a5a443dfca3","datavalue":{"value":"https://doi.org/10.1007/3-540-60313-1_132","type":"string"},"datatype":"url"},"type":"statement","id":"Q6102289$32A87479-1CD8-41EE-B1EF-FD6C89CBAAD0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be6dc6d965be0c897e169b39eff194848d059856","datavalue":{"value":"W1713454487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102289$6029E8F5-6B2D-43C2-AD1E-8BC0FF87481B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102289$7DA09964-1004-401F-8E65-05BCDAF3B71E","rank":"normal"},{"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":"Q6102289$700372E6-036C-4F50-A6B4-4E1DF5EB99B2","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":"Q6102289$A13275E4-EE9F-4779-B854-C105D6B61F2A","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":"Q6102289$69AC3924-7A19-4800-AEC2-FB3189A18328","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":"Q6102289$0A1371C9-E804-4DB7-8F16-09AA93D97A2F","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":"Q6102289$8FDE29D2-4BC5-400C-B7E8-3E4D14416A5D","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":"Q6102289$75C0F0B8-5CFF-44DC-9C29-BCE3F1006025","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":"Q6102289$0B31C89C-A0E5-4D22-B35F-B62D2D5026AA","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":"Q6102289$8EDD0875-6436-4922-A4C2-CE4238632368","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":"Q6102289$42BEE877-63BE-47DF-B654-BCB630B9D66B","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":"Q6102289$B7DFA7E0-D9FC-428D-A6C2-F0367FFECDCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102289$AD5DBB51-AD3C-4862-B917-6D824DD47741","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a61a781ace2f0bacb234e622c8fa0bda9afbadc","datavalue":{"value":{"entity-type":"item","numeric-id":1274331,"id":"Q1274331"},"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":"Q6102289$B01F4BC0-6BDB-4748-8605-04D44D9150B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15495f81f4974c1d9d887495cc2d67607af6d3d3","datavalue":{"value":{"entity-type":"item","numeric-id":1196454,"id":"Q1196454"},"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":"Q6102289$E5D961F2-D0C6-4BF3-8B84-0CC6B52214E8","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":"cf1ab0baa376dca3a530f9088c8bbf2a3944c129","datavalue":{"value":{"amount":"+0.9200633764266968","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":"Q6102289$A33DD562-58C6-4F24-A7F2-D43551C452C8","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":"e380c81da10b5ac90323ddc0e9b7b307cebed6f3","datavalue":{"value":{"amount":"+0.9193690419197084","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":"Q6102289$26226D3B-9F9F-46BD-9C61-CEC15FEC11F9","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":"915b772b9674f3ff403d5e0d32dd53ee0603266c","datavalue":{"value":{"amount":"+0.851013720035553","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":"Q6102289$FE72CE33-10B2-4408-94C8-50E074EFDFD3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6102289","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6102289"}}}}}