{"entities":{"Q284350":{"pageid":286117,"ns":120,"title":"Item:Q284350","lastrevid":77750276,"modified":"2026-05-06T09:58:34Z","type":"item","id":"Q284350","labels":{"en":{"language":"en","value":"Finding a chain graph in a bipartite permutation graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6581516"}},"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":"Q284350$B80844B4-84BB-4093-9175-6490B7E3022B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"833e25d21ad65b649ff8badbb4f2d16b3f545e5d","datavalue":{"value":{"text":"Finding a chain graph in a bipartite permutation graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q284350$E234F120-E166-4041-B113-63CFBD70AFFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7fa440fab7d3615be630a5b12774b8860c980eaf","datavalue":{"value":"1358.05283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284350$D9FE956A-9752-49E6-B5F0-ED724D17EC0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"77b4b686df9454d9a71728501a91c1349ec269ae","datavalue":{"value":{"entity-type":"item","numeric-id":284348,"id":"Q284348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284350$5E4EE744-0AC7-4F66-9824-95EAAEFBECBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"491e49641b9a7fc83140709ba9e2454ea271a7e0","datavalue":{"value":{"entity-type":"item","numeric-id":284349,"id":"Q284349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284350$0FAAF909-4A86-4638-9BA2-A40651E98929","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":"Q284350$9F3E1DD1-5740-45A7-99B7-F7E0C11D2E2A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"520e6f0241f1a69086f50367d5722006ec0b624b","datavalue":{"value":{"time":"+2016-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q284350$492BDCB9-B89E-4A4C-B071-1DE4BC7B94CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284350$01BBBC70-EC84-4D4A-96D2-D3A0325FA5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284350$22F776CD-212A-4BD4-921D-A46C7F24D9F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df31e7b11a1adc0d28713b6f04312eb94c8e5320","datavalue":{"value":"6581516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284350$99C16F51-7658-4791-A3F9-AEF3E609EE9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q284350$AF2966DE-80DE-4426-83DF-09C25CF29E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e50d5f5383452bd2adcef1d921f570ccfd70e04f","datavalue":{"value":"subgraph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q284350$A5286FF7-E187-4255-A9C7-93324A84CA5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c48bfe5ec363ce0cb40da288cc57eb4430a418d","datavalue":{"value":"chain graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q284350$ADB8C4A7-CBB3-4B95-A975-0344915CA193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79c11e2cf92e6d3e2bfb2b49b7d1669289127813","datavalue":{"value":"bipartite permutation graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q284350$B0A4DA1D-1DA1-4C2A-9C4C-1A319753EA8D","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":"Q284350$CD1C4EB2-DFF3-4ADE-9B32-197CCBCCBCC8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82191eeb188491202bb7b90cfd7c6cbf9dda1e40","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2016.04.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q284350$732E51E4-A753-4578-BAA5-055C813EF064","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c273d52d636f1943428c8b9ec5d659f66af78810","datavalue":{"value":"W2339922093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284350$D8376E28-AF28-418E-8ECD-AC307FA701C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ec03979546b1e0485eee8e2fdd49956088738a8","datavalue":{"value":{"entity-type":"item","numeric-id":4028103,"id":"Q4028103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284350$82A774C3-3745-4584-903E-82FFDA0C0D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284350$A7671CD4-5B34-40C8-84BC-ED636C0445C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73b44f9f576d6839bbf206e3246e83360fc71fa5","datavalue":{"value":{"entity-type":"item","numeric-id":5503435,"id":"Q5503435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284350$3A8D1AA1-CE7B-4D98-9064-586DB0491374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda2d7315c067e0ef0f4094162ff3fc55af67bc3","datavalue":{"value":{"entity-type":"item","numeric-id":5363088,"id":"Q5363088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284350$CC1CD7B1-5939-43DC-A9A5-5922A52D8EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e59929f0769cda98bc6b08db138d243cd2f0da","datavalue":{"value":{"entity-type":"item","numeric-id":456655,"id":"Q456655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284350$711CDBA1-3D18-4F7A-8CBA-5983F7EBCBF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6382f659718c8a1e874b6b5d4dbe2d8196a76d65","datavalue":{"value":{"entity-type":"item","numeric-id":896655,"id":"Q896655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284350$93C7EC4B-D31D-435E-BDAC-CEFAB55185C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"816958e4557d45e7d4a014a4eb6b7111e4cc97ac","datavalue":{"value":{"entity-type":"item","numeric-id":2965515,"id":"Q2965515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284350$BD542DD6-67FA-4DFE-B75E-A1058AD14AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3a6c4e4fa35c2d70871a8e84d650fd9a61915d2","datavalue":{"value":{"entity-type":"item","numeric-id":4390698,"id":"Q4390698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284350$524CB3B8-B07F-42E9-B355-E50E46638205","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"164af766ad87a071887b4aa5ca6244c2a6e74cd3","datavalue":{"value":"10.1016/J.IPL.2016.04.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284350$A1FCEB65-1BC5-4A3D-B8F5-F40DA745453A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding a chain graph in a bipartite permutation graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_a_chain_graph_in_a_bipartite_permutation_graph"}}}}}