{"entities":{"Q1432796":{"pageid":1443536,"ns":120,"title":"Item:Q1432796","lastrevid":67539996,"modified":"2026-04-12T18:41:23Z","type":"item","id":"Q1432796","labels":{"en":{"language":"en","value":"An optimal PRAM algorithm for a spanning tree on trapezoid graphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2076570"}},"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":"Q1432796$F469309C-BA8F-48C4-B9AB-10798ECB07A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e461dbc1b5a785652dd2b4b0b722da6d1f394563","datavalue":{"value":{"text":"An optimal PRAM algorithm for a spanning tree on trapezoid graphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1432796$D907FA12-52C9-40E7-B04B-C3725222328D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20af35056683230d428b6525d227b94d99bcc27e","datavalue":{"value":"1103.68979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1432796$FDE1873F-36FC-4C57-BB33-A234FAEEF476","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6eefe900351f7efe3047a9f07e1c19d75591dfb0","datavalue":{"value":"10.1007/BF02936178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1432796$E020E394-93C0-4547-A43B-D611A7374E60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4c07168001096b5897f15a45891a50858e0409e","datavalue":{"value":{"entity-type":"item","numeric-id":1405797,"id":"Q1405797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1432796$7130D681-0DD1-45C9-BFA8-94D05A3AB931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"129c1274b58ea0d36e8ffb4cb7701f96a7a7e865","datavalue":{"value":{"entity-type":"item","numeric-id":174580,"id":"Q174580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1432796$C3D02FBB-A346-488F-BAF1-C732F6FBE427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd1454c83476a617e37c60a7911da86eef2fc982","datavalue":{"value":{"entity-type":"item","numeric-id":1590796,"id":"Q1590796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1432796$8A228947-1655-49B2-AC58-C678C6EF8920","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e69251ac594e715cd30473d60ecf4960f751c916","datavalue":{"value":{"entity-type":"item","numeric-id":295417,"id":"Q295417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1432796$812E4B40-0CE0-4CD4-80CD-93B3F7145A4A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f6d4ea404892274dc2dfdd603ba18ef7457f2860","datavalue":{"value":{"time":"+2004-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1432796$E0F3F0A0-9152-4B5F-9662-9301F3ECBD1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1432796$FAF03567-E466-451E-AF4B-4C2AEF811A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1432796$196938C4-F5E7-4CE5-830A-177CB9E26CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1432796$443A9042-1DF4-480F-B0C3-55BF454D59F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1432796$8FBCD795-CE23-4B5D-93A6-7A11FEDC9840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1432796$85D23A25-4BEF-4DD0-B1AC-04BA003BFB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1432796$497DBD72-7070-40BF-9D11-912ADCE9907F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b9c55e1ba0050613be60ab73e88947f18f1de21","datavalue":{"value":"2076570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1432796$1C27ACAE-B972-4070-AAA0-DEA00EE43477","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1432796$E2404C23-3481-40F4-B414-5F12CE2CF5E6","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":"Q1432796$45092548-80AD-4CEB-AC67-824155A5FAF2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d601b5a73aa3f981ed43e68477a6afb0b2f45837","datavalue":{"value":{"entity-type":"item","numeric-id":1086246,"id":"Q1086246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1432796$4EB521B1-4CDA-43C6-8B6E-DD28388213AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43088228ae2c164b7d062cc12f5aaa66f79e78d","datavalue":{"value":{"entity-type":"item","numeric-id":3992558,"id":"Q3992558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1432796$8CE65CC5-30AF-4B97-8517-3097FB28AA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b986d7f0a33567a0c5f0358eaad8592b1a1263a","datavalue":{"value":{"entity-type":"item","numeric-id":4240618,"id":"Q4240618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1432796$9B748C4F-524E-4499-8AC4-9BB95DAAEF30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13e96d9f41db33fd8e8e7add7da2ce3abf2f1bda","datavalue":{"value":{"entity-type":"item","numeric-id":910243,"id":"Q910243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1432796$C2E2C40F-B5D9-4FA4-A27E-A711A938AEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1432796$349746DE-6B8E-41DE-9BDB-0D00A49E3C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6afcf059f0f9eaee30ef84d118f367b110ff7c9d","datavalue":{"value":{"entity-type":"item","numeric-id":1209346,"id":"Q1209346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1432796$BC1D6B6C-E1F1-4C73-8689-F6905A23CF88","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":"Q1432796$ACFC5501-E52F-47EF-9564-60A0EB8F3D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6f2a0a6678d7b31ac14f3186401aa29a63425ee","datavalue":{"value":{"entity-type":"item","numeric-id":671937,"id":"Q671937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1432796$09A90876-3A4B-4BC6-8045-D1A01F30C9A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2926d545828cf2546c04394eed0338b9412faa2","datavalue":{"value":{"entity-type":"item","numeric-id":1218265,"id":"Q1218265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1432796$43852706-F20C-43DD-9C5B-90BE52785D16","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8abbd1731e5ac34c8e2cace8bc11d9bbe5a3ef78","datavalue":{"value":{"entity-type":"item","numeric-id":3545835,"id":"Q3545835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df830e8d47f14a20901ba171d62980807d51b2d8","datavalue":{"value":{"amount":"+0.9483423829078674","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":"Q1432796$A4612765-E4E0-4E44-BEBD-0E16B7CF81E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d731f627bc8f84aa7854cfab0d4c07948ab6d9a","datavalue":{"value":{"entity-type":"item","numeric-id":4376766,"id":"Q4376766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8db1bd30f06dc3f4dc28c2726a5e61a458c56b7","datavalue":{"value":{"amount":"+0.8918140530586243","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":"Q1432796$B93629DB-DD1C-4B11-B84F-BC4D5A05B3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c151a936f58692ddaccab36d9a14f9549a709a0","datavalue":{"value":{"entity-type":"item","numeric-id":4240818,"id":"Q4240818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8db1bd30f06dc3f4dc28c2726a5e61a458c56b7","datavalue":{"value":{"amount":"+0.8918140530586243","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":"Q1432796$5FB4A9D3-2879-4604-A9FD-61DA2B7827CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a87e09424c5db9b6ca146219db4b5a396b7941f","datavalue":{"value":{"entity-type":"item","numeric-id":4415792,"id":"Q4415792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"707fe097d1e0877dd5669beb9b2dfc4efd2581ec","datavalue":{"value":{"amount":"+0.8904799818992615","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":"Q1432796$985FBB5D-0E47-4785-A39A-D4F6A1EE9F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9c8c7ce9ef3fe830bb0cb5e1ddc7a81caa2af4a","datavalue":{"value":{"entity-type":"item","numeric-id":671937,"id":"Q671937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f902bf630165b533a7ba7edd6f2e7cd9a5f2a588","datavalue":{"value":{"amount":"+0.8415108919143677","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":"Q1432796$26B56CC8-E6C1-4355-B2E0-EBFF18169E9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal PRAM algorithm for a spanning tree on trapezoid graphs.","badges":[]}}}}}