{"entities":{"Q287118":{"pageid":288885,"ns":120,"title":"Item:Q287118","lastrevid":60666213,"modified":"2026-04-10T18:23:13Z","type":"item","id":"Q287118","labels":{"en":{"language":"en","value":"A linear time algorithm for finding depth-first spanning trees on trapezoid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6585435"}},"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":"Q287118$F5302419-F19F-4D0F-A594-9B20A26B900F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c6918289ceeac054b0d62259dbf76675ddfab06","datavalue":{"value":{"text":"A linear time algorithm for finding depth-first spanning trees on trapezoid graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q287118$08231A5D-0242-43BA-8AC4-3057FE1B521A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a9175d81a9ed34e45817a77baba1e99c1a73e8a","datavalue":{"value":"1336.05128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287118$CE48869D-69AC-4EE5-93D3-0D40EA8DDEA4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c35a97d615476af5d5e39ee173d89f5678068042","datavalue":{"value":"10.1016/S0020-0190(97)00088-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287118$9D09B540-D3EA-4D72-AD60-8E7DA373011D","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":"Q287118$440E5DB6-2537-4491-A209-93D12BF32144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2bc91ebb64eda0354e2ae95d604ebf2b0591b5b","datavalue":{"value":{"entity-type":"item","numeric-id":255279,"id":"Q255279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287118$EA198FC5-C8B8-4B47-A888-9E95D00A18BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287118$8054FEC1-4507-4699-B947-AA90D2A0A4EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b626bb78b3e93b3076e6958296f7f25e2e74c3ab","datavalue":{"value":{"time":"+2016-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q287118$408CA6EE-079E-42A1-8673-602A7E6B95ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287118$48C13069-3C07-401B-9825-B025627476E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287118$489DBDB9-2B3D-45A6-BB90-4C4E938C14D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ebfda4ac9e46c9ba39a4e4cdf707618c3b807c9","datavalue":{"value":"6585435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287118$1FA2D84F-69B0-4C01-B94F-64F1EC4BF816","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q287118$46F145A3-75F6-4C4C-B8A4-D43DD120DA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q287118$D78ED35F-F07C-43DD-9275-42FD1598C9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b263e36ca18258b426217c2ef6f3d9276b20c1b3","datavalue":{"value":"trapezoid graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q287118$18D6B450-1B8C-485C-8A50-CA71F06BBA99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q287118$7D958ADE-B3EA-441F-98DA-11CFB544279D","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":"Q287118$4DB81D6F-6B11-4394-B8AD-697BA6414C18","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c9a6d8c42b2d17ab79342f5a604a01dbd950b1","datavalue":{"value":{"entity-type":"item","numeric-id":3034839,"id":"Q3034839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287118$68BFE69B-7ADF-4362-AB87-45239EE6EA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9eb051f9de617cd276e0ce7b24c6faedc6c1b50","datavalue":{"value":{"entity-type":"item","numeric-id":3797233,"id":"Q3797233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287118$CB24EC07-3E2B-4AF3-908A-FA19CE9D4B9B","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":"Q287118$83E11E70-D397-44D3-81B9-B74EDBB2B3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287118$C368A839-4DE8-415A-84C0-B68C2B12DC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12d8e77f40d272ac28d9c78fc413df89f199f81b","datavalue":{"value":{"entity-type":"item","numeric-id":3474884,"id":"Q3474884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287118$BD3823CE-9ADE-4445-9431-DCC3FAAF35DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a91eedf6e7056ef965e1e30f390acf2374f960ea","datavalue":{"value":{"entity-type":"item","numeric-id":4842707,"id":"Q4842707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287118$EFEDAEDB-AD3E-471F-B7E6-877CC7C91C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb16c326ad581e662628d53da6a6b71b6f19bfbe","datavalue":{"value":{"entity-type":"item","numeric-id":1342259,"id":"Q1342259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287118$09EB982F-7C7D-4BA6-903F-057399E5F3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6725c1625fb4d8df7bc9ef4203cff94df6e2280d","datavalue":{"value":{"entity-type":"item","numeric-id":1313714,"id":"Q1313714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287118$D44B37AC-D2F3-4E17-BD2F-B9AD654F4365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bd3470bd13e171c6f0d323ba7e9b2134ff45fd8","datavalue":{"value":{"entity-type":"item","numeric-id":4312224,"id":"Q4312224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287118$A55B74C7-8CCE-497B-ADEB-A3D3E3C63EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e823ba52f1412f066fb306b667c7a7efaf53045","datavalue":{"value":{"entity-type":"item","numeric-id":4876371,"id":"Q4876371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287118$904759D8-DDD4-4A62-B6A4-A291C2C0E69C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f5def8a430805a82506816428e857b281cc097f","datavalue":{"value":{"entity-type":"item","numeric-id":1110342,"id":"Q1110342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287118$304D7505-851A-4256-BE77-0C02DB0356F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287118$D8F55BDF-51AB-4ED8-9581-EBF469476C29","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ada849b74c2e4cbe494d849764c27a403e811646","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(97)00088-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q287118$3533BF40-8BEC-4893-B612-4E4E7E9EB99F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b81e5893942eba3cee86242bc1912099acec7d46","datavalue":{"value":"W1979383396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287118$C1F26D8D-D67D-475E-8F4C-B20A13553BCC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"477d8456bb809c5cef30abd6f424d7e2860007ff","datavalue":{"value":{"entity-type":"item","numeric-id":3568416,"id":"Q3568416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a712f25849161774534eeaaf5afc7d199200195d","datavalue":{"value":{"amount":"+0.9219382","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287118$FF1758D9-FEC9-4261-9494-BFDC74A5FD4E","rank":"normal"},{"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":"2dca4f505725ed8d3cbe749eb0e7d2872186f5a2","datavalue":{"value":{"amount":"+0.91292584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287118$9173651D-A5DC-435D-B5EC-28DC49799617","rank":"normal"},{"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":"6eec75ec1daee54a20c25668127d5052b5a60d20","datavalue":{"value":{"amount":"+0.9073801","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287118$29B811DD-95FA-45E3-BD5A-80D0AA828E83","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":"1add6766d104bcc0d4e606ca91677d4f11874add","datavalue":{"value":{"amount":"+0.90191394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287118$AFB10B24-0F8E-4AEB-84D4-FE5BDE5517F9","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":"72f0802f8f5946b3608bdd74454763639ede0376","datavalue":{"value":{"amount":"+0.9006963","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287118$BDAE08EC-8EEE-44A5-A9A9-6A6F40F7DF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"471d98d64d5242d3a768bc10559bf2cc1f6f7157","datavalue":{"value":{"entity-type":"item","numeric-id":1105381,"id":"Q1105381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"943657150b63eac22fbe4ac288fae656b64d0948","datavalue":{"value":{"amount":"+0.8814198","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287118$8E255A23-CF36-4D68-B56E-B51D127553A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc3f28d2d8cb061b663ec5df2eca08eb57917006","datavalue":{"value":{"entity-type":"item","numeric-id":763538,"id":"Q763538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d18cb372a9b79b8500e126ca13a351bec046c21","datavalue":{"value":{"amount":"+0.88043165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287118$5AC929CF-31DC-402A-BE0A-BD7766412E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55a7917bf74ec877ac09806326558873e8f3f8a5","datavalue":{"value":{"entity-type":"item","numeric-id":2766691,"id":"Q2766691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85b20740b09decb4056e11f8fada6f26bdbedf61","datavalue":{"value":{"amount":"+0.8765062","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287118$4B939AE9-C1EF-4C02-A6D9-E300013D2B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b498e5b10e374d61294c08f57221b11f78518eb7","datavalue":{"value":{"entity-type":"item","numeric-id":3519877,"id":"Q3519877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0bc0833711445c22a7e3cf1b8499f81dd7b55b6","datavalue":{"value":{"amount":"+0.8756498","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287118$647E6CD0-E17F-45DA-B734-DA41299DFD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"700349cb55ae79214504609603b5fcd69a7a72a7","datavalue":{"value":{"entity-type":"item","numeric-id":3798262,"id":"Q3798262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb51babcf3e8a0629a94c1ba1ac619958686e6c2","datavalue":{"value":{"amount":"+0.87311035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287118$7706B24C-F39A-4B19-BEA6-37909999B0B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear time algorithm for finding depth-first spanning trees on trapezoid graphs","badges":[]}}}}}