{"entities":{"Q3545835":{"pageid":5575739,"ns":120,"title":"Item:Q3545835","lastrevid":50522372,"modified":"2026-01-14T07:03:45Z","type":"item","id":"Q3545835","labels":{"en":{"language":"en","value":"A simple optimal parallel algorithm for constructing a spanning tree of a trapezoid graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5381900"}},"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":"Q3545835$14F06696-F5FD-43C8-A88A-69F81A0DB53A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b8e0519b7a84a22d5e08f0209cdc208a1c55e65","datavalue":{"value":{"text":"A simple optimal parallel algorithm for constructing a spanning tree of a trapezoid graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3545835$1E633E8E-FF97-4E39-9BFF-C6C2AA49AA54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6da06dbe7134053f32fe8eab693df7536a659f5","datavalue":{"value":"1162.05353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3545835$2712295F-82F7-4416-A4F9-426D8472304E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be055dc6f16e44f5ce67e921ff07b1b19edbef68","datavalue":{"value":"10.1080/09720529.2007.10698146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3545835$300EF4B0-250A-4E2F-B420-36A1FA215C2C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca548b0c64baa1d0f11f3b4b5497a0526a1d9785","datavalue":{"value":{"entity-type":"item","numeric-id":287117,"id":"Q287117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3545835$509AA77A-DA7C-454F-9653-067761054374","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85809410633afb37eebef4710ed708eb6b8924b1","datavalue":{"value":{"entity-type":"item","numeric-id":2766128,"id":"Q2766128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3545835$BDF14624-D412-43D9-8909-5A20842ADEF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3bf115d2e27666ba88fe8d385af1aaa93ab7eb01","datavalue":{"value":{"time":"+2008-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3545835$E77E55C2-15E0-4F3A-9060-6136D8321BA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3545835$B68A09D1-1533-4114-BAD7-30111EFEAFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3545835$D8C53BF8-01CE-4B4E-A73A-B6AAAE7AE65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f9920e258389d79a7ef76ef96a77d2e9cc60267","datavalue":{"value":"05-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3545835$91B6EF27-E47D-496A-A669-F2307B215D65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"052698f254db644c6f54ce6b17a991bfde13de1b","datavalue":{"value":"5381900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3545835$FA0E924E-2501-4999-87EF-94E4F3187314","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3545835$E490C969-AF52-427A-9CFD-CE0395D9AE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0f82567a223bba5692a41511f98f35eb59675b4","datavalue":{"value":"trapezoid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3545835$1CB03BD2-08C0-4DDF-996B-5FDD96483C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3545835$FDF441B8-B185-4B34-8ADE-3939028A7C4D","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":"Q3545835$62992437-CCD2-4AC2-BD32-48DCB0D84D19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73e5596de7d9a4327ab0b56b6f0ac03255734fa5","datavalue":{"value":"https://doi.org/10.1080/09720529.2007.10698146","type":"string"},"datatype":"url"},"type":"statement","id":"Q3545835$76F0405B-B268-4E36-987A-653317D12CDF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad05367fa3b0d3c0dfb4809253bce908761c8a4c","datavalue":{"value":"W2014331195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3545835$6E7DFF05-9437-4B95-92B6-220277B295C9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1617b8b9ef529b0320fb0cc879ee0c13afbec3","datavalue":{"value":{"entity-type":"item","numeric-id":1432796,"id":"Q1432796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3545835$C0F5875F-ECF3-4642-A22A-D79FDBEAA656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d45dd5b8ccb621e6aefa5f5d6b3a28b45bc431","datavalue":{"value":{"entity-type":"item","numeric-id":4847362,"id":"Q4847362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3545835$1AED49AF-621A-4F00-A6A4-85A0C7EFA166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aff88d0cf3ba92a338a93e32f03a91cbb50276c","datavalue":{"value":{"entity-type":"item","numeric-id":287118,"id":"Q287118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3545835$A5860502-EC85-4418-925F-C0CE36135A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79cc333a398e9d6212f316ca27b812994cbe7ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1111577,"id":"Q1111577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3545835$398B6C88-9D81-42B2-A112-78141112CBFF","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":"Q3545835$92951178-6855-44B2-8B73-C1F776218654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae0fcbe188a8e249a7f8c7ab5b74b16b1ee3aab4","datavalue":{"value":{"entity-type":"item","numeric-id":4443141,"id":"Q4443141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3545835$68255E1A-0337-4F76-9E43-8686052386B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e588cdc7070e6176f6485767020e9682cbfde58f","datavalue":{"value":{"entity-type":"item","numeric-id":1432796,"id":"Q1432796"},"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":"Q3545835$573A39F0-A34E-4263-B727-E01BF751BF2D","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":"1bbfc89d068c9d8563f081039d46d241425b1b72","datavalue":{"value":{"amount":"+0.881736159324646","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":"Q3545835$CF482164-C10D-4E79-B7C1-31B7C6C4BF67","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":"3ef46d35b44863ceb937b3dcd9cfbf1a1a4653fe","datavalue":{"value":{"amount":"+0.8671050071716309","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":"Q3545835$3193D614-AA95-4894-879F-09A718F85BF5","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":"3ef46d35b44863ceb937b3dcd9cfbf1a1a4653fe","datavalue":{"value":{"amount":"+0.8671050071716309","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":"Q3545835$3420C318-9E2D-49F0-A3F6-7E6B4F00F208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"201a6d21e6777e4bfde9af45489e1b329601731c","datavalue":{"value":{"entity-type":"item","numeric-id":4811092,"id":"Q4811092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6ec4464b4ff350c6841ec394406968022e07187","datavalue":{"value":{"amount":"+0.8089372515678406","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":"Q3545835$C87DA297-36B3-423C-8CF8-573C4EB1550D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3545835","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3545835"}}}}}