{"entities":{"Q1144938":{"pageid":1155687,"ns":120,"title":"Item:Q1144938","lastrevid":69733356,"modified":"2026-04-13T09:01:30Z","type":"item","id":"Q1144938","labels":{"en":{"language":"en","value":"Linear algorithms to recognize outerplanar and maximal outerplanar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3694605"}},"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":"Q1144938$45E6874F-2C3A-4908-9CCD-CCC6ECD3A9E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3769a2673db7f7081fcfedc692a7f46580cd63c2","datavalue":{"value":{"text":"Linear algorithms to recognize outerplanar and maximal outerplanar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1144938$36D200AA-0C59-420A-B18E-9750ECB1C13D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0b34941d8fff920e5aecd56d5162e5b71657f13","datavalue":{"value":"0444.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1144938$3C843CDA-506A-4060-956A-BEC93B7051AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c72d96beb9fe053772f751920a5dc92a91fb9ca","datavalue":{"value":"10.1016/0020-0190(79)90075-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1144938$80744A8F-77B9-4E85-9399-68C9D0A5DB16","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":"Q1144938$27F2EA0D-56AF-47D3-8558-E19C06D5AFE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-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":"Q1144938$B7366ECB-3A06-4FE8-B893-CE12A8ED87FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1144938$A7912568-AE0E-4F6E-BE88-2672425BAFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1144938$BE6C92E9-0A61-47E1-B233-E5669DF0846E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ce4db105959a71f0ca0df620bd67973ce9a32b7","datavalue":{"value":"3694605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1144938$0C59C5FC-7EF6-4578-97DF-A5DE3DD12658","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c2f271051bcea5067049becc331418d51167c4a","datavalue":{"value":"linear algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1144938$31E3632C-5D25-47D2-8283-7BDAEB2587B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3fe4fabbe15c374b3531ed45dc9baf54b0bb77c","datavalue":{"value":"outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1144938$3AEAB526-15AA-4AC3-89DF-4931C977AF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bbb1088043ab5fbf02685384cb2a3ae983be6eb","datavalue":{"value":"graph recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1144938$BEBBB41C-08A1-41A8-8D51-C7DCFC589817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8615d54b6115382420a14bfab8e0ae2f73514f3c","datavalue":{"value":"biconnected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1144938$95D086B3-1102-4F3A-B1E1-08321CFB5AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1144938$79A0EA92-10CF-4C8B-9699-B075DE83DFDA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"02fe7a3dd95d4f575fdd1e87792efc404d271632","datavalue":{"value":{"entity-type":"item","numeric-id":251499,"id":"Q251499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1144938$C0D3E4CD-C810-4992-9A1E-2DA6F39F1F48","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":"Q1144938$46F5BADA-8E64-42F0-858D-DD4DD7F0C6B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d22bc975d87f797052633a58e07853ca95d5634","datavalue":{"value":"https://doi.org/10.1016/0020-0190(79)90075-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1144938$1335BB86-A58F-4EE5-8956-EB5D275F6F26","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"883cabec1f5d27218ea883a807d2a85f995e28af","datavalue":{"value":"W2093092867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1144938$34F0E238-8E02-4697-8A7D-6A41D6C66B50","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"19997910ba42d15f3d3460a95a646e3615580c3b","datavalue":{"value":{"entity-type":"item","numeric-id":4190666,"id":"Q4190666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1144938$69F725FE-F12F-46A6-BEF7-15DB1FE3595F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"519ff4e75ccaf19fc20c58490805d3e815c1858b","datavalue":{"value":{"entity-type":"item","numeric-id":1216324,"id":"Q1216324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1144938$5771DA64-98CB-4BFD-908C-62592CBDF73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1144938$217E0FD9-CDFE-4770-B58B-637F8D441D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1144938$3146B3CF-C6D4-4393-809A-B1CA8FB12F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a9c646d12d557ede4b6d9ea0171fbcc08e831fe","datavalue":{"value":{"entity-type":"item","numeric-id":2264685,"id":"Q2264685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1144938$CDD0D0D3-45D2-490D-9569-5A5EDAF9B492","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear algorithms to recognize outerplanar and maximal outerplanar graphs","badges":[]}}}}}