{"entities":{"Q1400882":{"pageid":1411622,"ns":120,"title":"Item:Q1400882","lastrevid":67354311,"modified":"2026-04-12T17:03:39Z","type":"item","id":"Q1400882","labels":{"en":{"language":"en","value":"Efficient parallel algorithms for planar \\(st\\)-graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1964895"}},"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":"Q1400882$DBFA5E9F-E492-486E-9FE2-49552473681D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"028e9b1c84fc70faa5b7415890c64a6de3f08415","datavalue":{"value":{"text":"Efficient parallel algorithms for planar \\(st\\)-graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1400882$537B3E09-E514-474F-BE86-D3A32E64D97A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0db7bcd296b8c81173b3b539a3c65364b69f6321","datavalue":{"value":"1045.68161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400882$09CE3F86-795A-46D0-BF4A-6CC8AF00B9E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54db673cbb28bd82524949973025fcdaf1d3af32","datavalue":{"value":{"entity-type":"item","numeric-id":522962,"id":"Q522962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400882$CDF95240-6053-43D7-9C7B-559254464571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45f6a7d29d05afbeef43db5dfb68629047eebcd1","datavalue":{"value":{"entity-type":"item","numeric-id":185435,"id":"Q185435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400882$5E8D6D22-31EE-49BC-BF10-3726EC79BE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2455042b2f28c78e2a57f5a63ef42cd59826fe07","datavalue":{"value":{"entity-type":"item","numeric-id":185436,"id":"Q185436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400882$85691E0B-52CB-4EBD-9B8F-20961DC238F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400882$30CBCC9B-6ABA-42E4-B531-E82144A86885","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c559667253af6b857a12c847a2fbcea5328ae19","datavalue":{"value":{"time":"+2003-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1400882$BA47E156-7D4B-41EC-9445-6DBBE5B18806","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400882$50E29B55-B486-452F-890D-04164D8CAB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400882$C4EBEA18-96A4-4CB4-8CFE-F15B373EAFC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0a2d9ad3c190628776cfe2de87c404eeadd3108","datavalue":{"value":"1964895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400882$6FE392CE-853C-4E03-8931-DF5671E67313","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400882$8B846488-E119-49DF-BE6C-756AC0FA7BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f0de1c9f116b71d20e00b93e07300eed544fdd8","datavalue":{"value":"EREW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400882$C4DFE01B-C430-4FF7-A069-D5071CFBCEE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"532115d8dc0eb64bf75343bb00033518dae70989","datavalue":{"value":"Merging","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400882$7A5E14B6-941E-4560-82D9-AF99A6AF1D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d64d61544daafae1178d0c92844195297c84fff5","datavalue":{"value":"Multi-selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400882$E3DA6FCD-03B5-45B9-8715-61DA1A76848D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c750fe2bb889c6d8f914ca01ac1ef8ba5a8abcd3","datavalue":{"value":"Partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400882$4F13D2D4-0935-4ABE-901A-B94488C6BC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef320f8a63b3208565c96b5ead03431fb512448d","datavalue":{"value":"Sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400882$15603B49-F45C-468F-AA4F-BA815C199E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040b4f37afccd6521a8d835149187fd1055112ef","datavalue":{"value":"Parallel computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400882$23D3B82A-B8B2-4DFE-BCFA-83EC7DA6B610","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":"Q1400882$2983444D-BCB2-417B-B389-1067CEC1059F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08f166e91f6ad8044a0e90db43db9feefb0fdb02","datavalue":{"value":"https://doi.org/10.1007/s00453-002-0995-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1400882$3C7C7614-1875-4F7D-B705-72C44A2CA928","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f122f98dee9753f87271f3a23d04518e0e690f16","datavalue":{"value":"W217231717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400882$9C5D0E32-DA1C-41B0-8E82-D9CB4148E8A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c83cd89fca05a6ae62037ca5d8bb2147a765e29","datavalue":{"value":"10.1007/S00453-002-0995-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400882$F09605CC-5B6F-417B-90CD-2857FD216A44","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"760f73c71202936838a7382070528a314ee7e5ff","datavalue":{"value":{"entity-type":"item","numeric-id":5926351,"id":"Q5926351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b61bfaaeb762bc503f47d14eb1720f04c67580d","datavalue":{"value":{"amount":"+0.8770437240600586","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":"Q1400882$3AA11CDE-52DA-44AE-A50E-2C2429917DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94045578c08e59504a1cafc48a6ae5e86e2810d4","datavalue":{"value":{"entity-type":"item","numeric-id":1899220,"id":"Q1899220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1363a7e02bfae4e105342a3bb5c36a2edec20f45","datavalue":{"value":{"amount":"+0.873288094997406","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":"Q1400882$C6DB2322-C449-49E4-BD44-3D3AA3F5B60D","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":"d294ed90e07624d580ccd10d68f2b4fedc3ce522","datavalue":{"value":{"amount":"+0.8732568025588989","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":"Q1400882$80C5B409-A896-4102-930E-2C2696A5B267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"119138f87ce1a901c690480d19f587d0e995505d","datavalue":{"value":{"entity-type":"item","numeric-id":5056111,"id":"Q5056111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4490d383b5d491c2927abd2ffe5a3db5b192a52","datavalue":{"value":{"amount":"+0.8674846291542053","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":"Q1400882$24823810-26A7-495A-820B-B9F106845458","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":"878ebc5a3a3c955d2bef09b096dd4615e136c64b","datavalue":{"value":{"amount":"+0.8629558086395264","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":"Q1400882$92AFC718-EA67-4A59-A269-D78E50D29A7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient parallel algorithms for planar \\(st\\)-graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_parallel_algorithms_for_planar_%5C(st%5C)-graphs"}}}}}