{"entities":{"Q763538":{"pageid":765387,"ns":120,"title":"Item:Q763538","lastrevid":64152360,"modified":"2026-04-11T17:59:40Z","type":"item","id":"Q763538","labels":{"en":{"language":"en","value":"Unrestricted and complete breadth-first search of trapezoid graphs in \\(O(n)\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6013742"}},"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":"Q763538$96DCCCE3-15A7-4248-A815-1272F862FC7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"89ea1adb824111bf9670211ac4564acd7791c3aa","datavalue":{"value":{"text":"Unrestricted and complete breadth-first search of trapezoid graphs in \\(O(n)\\) time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q763538$506D87D1-174B-44BB-A718-F5A744BCFE66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ac8fe24cf902667df1809d506dd06e525cc42be","datavalue":{"value":"1233.05189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763538$0C3340F8-3762-40E3-8CD8-AEB2576B79CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfa5736c8854d6c8e71ffee7d0d95f9b7115da16","datavalue":{"value":{"entity-type":"item","numeric-id":243612,"id":"Q243612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763538$D828F649-3C51-49CA-9F50-36740E1AD4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a0b6f4238959a3ac5515b232cb3dec00bb9b343","datavalue":{"value":{"entity-type":"item","numeric-id":347038,"id":"Q347038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763538$A314A4DA-6E0D-47BC-BEDA-9FA7C5502314","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":"Q763538$2915AFF9-C1C8-4D50-911E-20A4A790B4FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7740e919d3927cc4a13b78918e9c504db56c01ff","datavalue":{"value":{"time":"+2012-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q763538$4B93519D-F494-4B96-9CA3-58AB9CB31BE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3eeb21d65d86cc6318c2af417105087d72c56808","datavalue":{"value":"https://hal-lirmm.ccsd.cnrs.fr/lirmm-00469844/file/2010CrespelleGambette.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q763538$B9523F11-DE7C-4DFC-8ADD-B8CE3F6E06B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763538$E70EA386-F056-4915-9C5D-B59F894E111B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763538$C865B074-72CF-41F0-8CB1-CE524C4566F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763538$2286E382-4FEA-44BF-BA9A-848FFB0F5165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763538$F585EC28-D974-40FA-9C9F-EDEA9EC8A757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763538$5F6DDE93-7515-4EC1-ACA2-3B9416CAB281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763538$48894819-8F4E-4A27-B3C0-DF3D046363C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb56bdb68e2ab732a1b943cb8ec332e2081b8015","datavalue":{"value":"6013742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763538$50982D9B-32C5-466A-836A-F7250359B0C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a2c98672462dd08f09b1be9f67b7320e47c39b7","datavalue":{"value":"breadth-first search (BFS)","type":"string"},"datatype":"string"},"type":"statement","id":"Q763538$2F81CBD0-B4B9-477D-A960-E6EE8EA589AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b263e36ca18258b426217c2ef6f3d9276b20c1b3","datavalue":{"value":"trapezoid graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q763538$680B43AB-6926-4D6C-83F2-E629FC663A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q763538$5C28FB36-1F82-442A-A298-0F0D5440047E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q763538$4604466C-5FBF-48D7-A922-9829668A2064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q763538$6FEEF06A-F2AF-4C70-BADA-1FEA3B03B7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q763538$620F24FB-44D6-4499-925F-13BB74E97714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14422551cc8ca2adbf9a63d734aaff5484190f9e","datavalue":{"value":"BFS tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q763538$B862D015-B3D7-4F53-93DD-D5AEB74A6A3F","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":"Q763538$3E37672E-9942-4C11-AFEB-9C791B5C35A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f76b913e144d2132fc67334ce81aed424c5baf58","datavalue":{"value":"W2070696911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763538$75319A4E-DD72-44C5-A715-3F71C7789E5D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3915e9b89d80e856f095f72beda2770a23375ad2","datavalue":{"value":"Q58172968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763538$15E52DEC-88E7-46C3-8876-345F2E4C8A10","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbf358ccd0446890badae4b5a4482126bd8b0928","datavalue":{"value":{"entity-type":"item","numeric-id":3639634,"id":"Q3639634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763538$C5B82F4B-B950-4389-B47B-041D6CDDEA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b9801113749c352a4e39dec5a447b7853e40292","datavalue":{"value":{"entity-type":"item","numeric-id":2765440,"id":"Q2765440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763538$70716187-88DE-49DE-8FD9-7C969F69B88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10210120db02346675cc14e8ac1f5422048c106","datavalue":{"value":{"entity-type":"item","numeric-id":290218,"id":"Q290218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763538$F72E11EA-6F3A-49AF-B3D3-26FE8001D2F5","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":"Q763538$677E5C4B-4610-44F2-90B3-53D11967D319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d9e56b23908386fab53a9cf975dfed7143ee695","datavalue":{"value":{"entity-type":"item","numeric-id":4448751,"id":"Q4448751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763538$03AC93EB-4AAF-4D34-8899-885EAFBDDB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763538$A58D7E6F-5075-4006-8255-67E6D67E7326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7655942e7d1178bf3aeb0d9c80e0318daf24d99","datavalue":{"value":{"entity-type":"item","numeric-id":1350120,"id":"Q1350120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763538$C6652AD4-E5DE-41A2-B93E-481F4426DEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fedf0dbbb6ce3fde8c109c205962b57beb6a4525","datavalue":{"value":{"entity-type":"item","numeric-id":3138973,"id":"Q3138973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763538$417C38F0-E171-4A1D-90AA-6574F075A435","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":"Q763538$DB081D1F-507E-4E48-8332-6D951F4CC871","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8637471136189f0dc0a9879fd82d04b7a44e2ee9","datavalue":{"value":"10.1016/J.IPL.2010.03.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763538$3DD9E8D3-40AE-4E59-A0C0-98C9FC464A76","rank":"normal"}],"P1643":[{"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":"e234bff5536d63e5ac85eb4edb486c9a89e2a6b2","datavalue":{"value":{"amount":"+0.7930962443351746","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":"Q763538$F668F6E4-D31D-4229-A4E6-EDCBC42108E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3abd3b5a9603ab291e32b5efb48b47c77949582","datavalue":{"value":{"entity-type":"item","numeric-id":1313714,"id":"Q1313714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3616d682665bf4a4f805da2d4641ee378e66a3b","datavalue":{"value":{"amount":"+0.7502821683883667","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":"Q763538$5CDC87C8-F0EA-48B4-871C-4EF37F97679B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb97ade6e8a178c60450b326abd96e0bb815f540","datavalue":{"value":{"entity-type":"item","numeric-id":287118,"id":"Q287118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e7cf27f034108495fd8cb1e06fe6ae733edaa91","datavalue":{"value":{"amount":"+0.7466182112693787","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":"Q763538$09559975-32D5-4678-8450-31C600C3AE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46b167665b254a43a9a0ca3e8e54535e9de5a15e","datavalue":{"value":{"entity-type":"item","numeric-id":3318124,"id":"Q3318124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6c05f4f3547134fc3ca71e47148023ecfed220e","datavalue":{"value":{"amount":"+0.7433463335037231","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":"Q763538$7BFD7D5B-7284-43C4-809E-0928BC2D9251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9ba4a0084c2f37d111150cca1aa407ebe6bd909","datavalue":{"value":{"entity-type":"item","numeric-id":911287,"id":"Q911287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"853b8193a40cf4a5fcddb86e82365eafa13126bd","datavalue":{"value":{"amount":"+0.7342729568481445","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":"Q763538$7261B529-EEFC-42B8-9549-868D4B953B4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Unrestricted and complete breadth-first search of trapezoid graphs in \\(O(n)\\) time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Unrestricted_and_complete_breadth-first_search_of_trapezoid_graphs_in_%5C(O(n)%5C)_time"}}}}}