{"entities":{"Q685476":{"pageid":687325,"ns":120,"title":"Item:Q685476","lastrevid":42641196,"modified":"2025-07-07T14:52:49Z","type":"item","id":"Q685476","labels":{"en":{"language":"en","value":"An O(\\(n\\)) time algorithm for maximum matching on cographs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 417391"}},"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":"Q685476$B059599A-5DB6-4141-8C0B-1143608E0C03","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f180267ed3fe0bdbac9c940f3f09456057f1522a","datavalue":{"value":{"text":"An O(\\(n\\)) time algorithm for maximum matching on cographs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685476$CC99AD17-FD5B-4EA1-AF6C-58E178989271","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"971621379cb9fe6a6977bacd363bd87e198d4031","datavalue":{"value":"0776.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685476$6FDC5358-9614-4CAB-802D-C427F4921960","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37b12bfa554f8ba00e4a31c0bd046c801e9b63e9","datavalue":{"value":"10.1016/0020-0190(93)90230-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685476$03BA03EF-508E-40C7-88F5-1AF508D3425B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"421d64736b1f83da1a942fcad3b5ec68e4da89b0","datavalue":{"value":{"entity-type":"item","numeric-id":685474,"id":"Q685474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685476$7979198D-67BB-46FF-98B4-FB8672A92FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41270d17d8da4a1ab0d4b1d15d490c682550c6b4","datavalue":{"value":{"entity-type":"item","numeric-id":685475,"id":"Q685475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685476$910FB3FA-504E-4A21-A22C-76AEEAAD3282","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":"Q685476$35F73C1A-9803-4ED6-9662-D07536DE9011","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea9458ce3029a7f683c04e43e886fdc910ea299c","datavalue":{"value":{"time":"+1993-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685476$CB600EEF-318F-4628-8DFC-3A6BF8BF5146","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685476$20BACD40-F3E7-428A-ABC5-91BAE9F391CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685476$CEEE26C5-61F4-4060-82AC-DA92783C3D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685476$7F7967F3-5294-4640-910A-C52F6D79B1FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f32cdb5bfa47d76073cb30b7a125bf5654e25633","datavalue":{"value":"417391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685476$D30B718D-6D27-4554-A788-9D0AFFFCE4F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q685476$F9BD6BEA-5BEB-4582-A69A-3827A94BFE6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q685476$19B57C00-EC83-464E-9BF6-A6342524CA1B","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":"Q685476$61EB0BDC-1390-4929-B30A-1446DC4107FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d68a34456865e57483ce161b7b6189f98c19c6bb","datavalue":{"value":"https://doi.org/10.1016/0020-0190(93)90230-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q685476$0C05FF0E-449F-4B74-83EE-E328FDF3A42A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b6b6f1487456b33440df5b7c822e1addb7ae9205","datavalue":{"value":"W1966596093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685476$0E403484-26CC-4B36-8515-AD26F012D9CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa710993372ece4c9f42453c93261562aa49ebb1","datavalue":{"value":{"entity-type":"item","numeric-id":4730794,"id":"Q4730794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685476$E9B5F38B-CACD-48FD-80E2-B3301D1BA54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b86e72a26e33825519346307d94ebc6c9adfe16e","datavalue":{"value":{"entity-type":"item","numeric-id":751274,"id":"Q751274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685476$F9D01F53-E435-4B67-8A11-E0FDD61EBFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685476$16DC4E53-E17D-438C-B884-2C153CDFD80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdd014eef4c1612ef9474be7d708d46c2a2ce21","datavalue":{"value":{"entity-type":"item","numeric-id":1068110,"id":"Q1068110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685476$C2F719E1-BFC1-4F87-91A6-CE2A751F82BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01daeab766d175bddc9f50c88df891bc3bb25b36","datavalue":{"value":{"entity-type":"item","numeric-id":3676177,"id":"Q3676177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685476$62A1647D-B1B3-49FC-8FA2-0544AC918999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685476$445F2241-C46D-461A-AEFE-C72D8B7518FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685476$3DD787ED-4818-4B07-937D-80F440D96A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"031c784c0efc4eda4eb2a0a5af4675614990a0ec","datavalue":{"value":{"entity-type":"item","numeric-id":3718166,"id":"Q3718166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685476$17578346-CF13-45A6-9CE5-377EC0199560","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:685476","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:685476"}}}}}