{"entities":{"Q3887475":{"pageid":5917380,"ns":120,"title":"Item:Q3887475","lastrevid":54612170,"modified":"2026-01-29T12:31:41Z","type":"item","id":"Q3887475","labels":{"en":{"language":"en","value":"Fast recognition of Baxter permutations using syntactical and complete bipartite composite dag's"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3693293"}},"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":"Q3887475$6EE03E69-61AA-4A99-9B44-3A869E920906","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99afc1da136cf5a071e7f7516ee51cabd30c36a2","datavalue":{"value":{"text":"Fast recognition of Baxter permutations using syntactical and complete bipartite composite dag's","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3887475$2AD488EB-F9BA-4DD4-A993-202637C2820C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea30c381ee93d21aa49ab116d23ee68f6137ed40","datavalue":{"value":"0444.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3887475$4BB2546F-8098-4B3B-8190-4BC9E1B58ADC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa94fbd38f3a30c985ec1ec18b3b72bc56dc6bf6","datavalue":{"value":"10.1007/BF00978163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3887475$C91BF813-33AB-4C3F-AC5C-1EB77B996A32","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"299c62a7bb9adc9e73fd7facae1ee9d7ae362535","datavalue":{"value":{"entity-type":"item","numeric-id":2855323,"id":"Q2855323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3887475$FA3E9114-F996-4AEE-8811-E9AD9066C683","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q3887475$0DA4C5AB-65F9-49A6-BA81-9605D66546D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3887475$D9DA328B-3E74-4D60-816D-640F6DFDAD7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3887475$948A2B82-DCBD-4226-9CF1-D3598827A8DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7efa1c5cefc5b96525715a618cb3a312bba3f9d","datavalue":{"value":"3693293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3887475$EEA29B15-5A80-4E2D-A01F-26BA6CB7ADD5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4119e23d6c5e6a99947559b37723d1a707c72091","datavalue":{"value":"two-dimensional digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3887475$1CD2256D-9834-4BFA-870B-6FC794E9300E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8741a9f782e6e51c68acfbdb7c663106329ea8f5","datavalue":{"value":"completely bipartite composite","type":"string"},"datatype":"string"},"type":"statement","id":"Q3887475$6DF209BE-E1FE-4A6D-A338-CC34F8F9F0D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ebc21d9467300e2f060b8144e4d3bb551159666","datavalue":{"value":"Baxter permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3887475$42BE9428-4A5D-435D-9DBC-38F7AB92FBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac2a82c18b6f87ccc7d6878f6e7aec53bec0d9ba","datavalue":{"value":"minimal series parallel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3887475$F5AAB456-31FB-400F-B812-F3868FAB7549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a2dbd41d7b5bfee9fde6e000348b5411b2db892","datavalue":{"value":"syntactical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3887475$8A3A45D9-1C89-462B-AEBA-7DC1F4931BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"098f643bfc28b2b66707ca597557f719bd71a020","datavalue":{"value":"depth- first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3887475$4AEEFB7F-4B16-4C8F-BB73-E69B963ECEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61e430f90e25f333090089ad23e54a3eb168d992","datavalue":{"value":"two-dimensional graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3887475$B3059B8B-6F2A-40A0-9BFE-EBD31CF07203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453a43e7e93d9a367957c940a4dbc5498dddc3ee","datavalue":{"value":"forbidden subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3887475$3E871E45-4946-4BE3-BEB8-40B675244F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df0e03a5cab055ac7f9e7f768532d312c7a1927a","datavalue":{"value":"graph recognition algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3887475$9895045A-237A-4E96-B75D-0B30C59D8372","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a18be805b73a95252d7e2f39cca5244271a3962","datavalue":{"value":{"entity-type":"item","numeric-id":1843305,"id":"Q1843305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3887475$7FF42268-B9A6-4E4D-A568-F2932D002F49","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":"Q3887475$8D163DED-77B4-4435-8D12-C92BF9423AAA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42b36f36cfa38144132d710085f723b1f14fba63","datavalue":{"value":{"entity-type":"item","numeric-id":3959452,"id":"Q3959452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3887475$1323591E-6482-4324-BFF3-4D15BD10F882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e14302b88f7e2253b3307e3f3f1ac27d99180fc4","datavalue":{"value":{"entity-type":"item","numeric-id":5331765,"id":"Q5331765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3887475$398ACA0B-6428-4648-8CD5-20BA7F74E738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"140b360d4350e152c58cee46d43e1d5969a15034","datavalue":{"value":{"entity-type":"item","numeric-id":3956952,"id":"Q3956952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3887475$30881EB0-B74E-4345-8869-AA609C24AB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"806c81e7869c4ffbc98e41d7ab87c8ecdcca45cb","datavalue":{"value":{"entity-type":"item","numeric-id":1254315,"id":"Q1254315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3887475$4BD1BD2D-E62C-4906-BD27-413DBD6685E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70d5409bca045937eb1625dfe1b49c3c7fd4cef8","datavalue":{"value":{"entity-type":"item","numeric-id":4065057,"id":"Q4065057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3887475$C32BD420-475E-49B1-84A1-60D49F44C88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddc213acdac0f046c6fabb4dac1bbe144b26e3db","datavalue":{"value":{"entity-type":"item","numeric-id":3868791,"id":"Q3868791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3887475$3C988101-7BEC-4E9E-966F-79BF173F1A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c578dfd8206b9efc52813f4c49cdf09dcbe9072d","datavalue":{"value":{"entity-type":"item","numeric-id":4195901,"id":"Q4195901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3887475$6D8EBFAE-AD36-4E9A-B25C-423B7BD3CCE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3887475","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3887475"}}}}}