{"entities":{"Q3769978":{"pageid":5799884,"ns":120,"title":"Item:Q3769978","lastrevid":51976895,"modified":"2026-01-20T16:27:18Z","type":"item","id":"Q3769978","labels":{"en":{"language":"en","value":"Depth-First Search and Kuratowski Subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4028919"}},"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":"Q3769978$F5B6738E-AB15-4C0E-B6AA-75F463D391EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d95fe41b2a2df54e28d506bf7d019953101d7429","datavalue":{"value":{"text":"Depth-First Search and Kuratowski Subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3769978$E7C4C90E-65AA-4FA4-8198-E426EDE281F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0561f1b1551fd427cb2e2e472d24e7f07e18e366","datavalue":{"value":"0632.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769978$655B7DDC-5C60-4AC2-9CCD-8C321870AC6A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a92482c4ab1a0fec8d12ce91496c0468d2223d40","datavalue":{"value":"10.1145/1634.322451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769978$F41ECBD5-97BB-4074-859C-00F01759F3C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3769978$1126964A-E186-4C58-8878-4956EB12F5A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3769978$18BE02EB-4319-4738-ACEB-B4AC0C909C89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769978$DC026D37-5084-4974-BC32-DD70E7D96AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769978$28373E07-2314-4905-964C-B9E7421F131B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b75865eb22c043cc3a28560e6b7c35aef07e819","datavalue":{"value":"4028919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769978$13A31735-D40B-4F6B-B3C2-D38C0596A860","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dda91016176599239827b77b72927b41dadc507d","datavalue":{"value":"linear time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769978$9BAD4FF8-3F27-4DFF-83F7-503D6A16DE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ed1e8cc4b76b716e8c02f9d6f3970ce9a62e576","datavalue":{"value":"efficient graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769978$F6F5D098-B1A6-4F88-8F61-58B7BCD08DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10e2b4afd3797175ba624ba3112b31a264a9d17d","datavalue":{"value":"nonplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769978$AC6C03ED-3478-4BE2-A9A5-B1A7B5936849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cc73f64e532b76703420a008683bfe0060dbb41","datavalue":{"value":"Kuratowski subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769978$8ACFA7C7-6E13-44E5-AD57-29153D579C6A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dc22a65e887dcd61809a12b93a1de03e6f293119","datavalue":{"value":"Q56092455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769978$EED4A613-04AA-4D99-8409-30E963F8DFFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06fdfc6a55ccd182e536d034b9a4565e196322b1","datavalue":{"value":{"entity-type":"item","numeric-id":698607,"id":"Q698607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3769978$A724BCC3-CBDF-4901-B616-FBA4503C8425","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":"Q3769978$E6CDC342-5D4D-4908-976B-0CF01E9231CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a7aa8ff2aaee615f8990d76252e33ad2e0d8d83","datavalue":{"value":"https://doi.org/10.1145/1634.322451","type":"string"},"datatype":"url"},"type":"statement","id":"Q3769978$41FBCEF8-A796-4B32-AA6C-9E5AF5F4987B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76f7b622d9fa82d35111c0c65f342065fc12fe3e","datavalue":{"value":"W2161714963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769978$6A18BDCD-B2F5-447B-9445-46429B8A6DBC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3769978","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3769978"}}}}}