{"entities":{"Q673108":{"pageid":674957,"ns":120,"title":"Item:Q673108","lastrevid":46473687,"modified":"2025-12-24T21:02:29Z","type":"item","id":"Q673108","labels":{"en":{"language":"en","value":"A linear-time recognition algorithm for \\(P_{4}\\)-reducible graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985378"}},"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":"Q673108$52539B57-09AF-40FA-9B6A-3DBC86791EDE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b72d89f7cd1eab4e65dc100b07a67eb502fb49f","datavalue":{"value":{"text":"A linear-time recognition algorithm for \\(P_{4}\\)-reducible graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q673108$6C11BB80-A94A-45F9-A09E-A4C7E7CCE3D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0cd9e7ec425e9bf4d57f6b40ae0198fa8f9bb629","datavalue":{"value":"0873.68155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673108$3C0CA0E6-01F3-465F-828C-E049902202D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7034436bfd4593b2d175229c13601d19c1095e4e","datavalue":{"value":"10.1016/0304-3975(95)00016-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673108$1307413D-5751-4B91-96DA-0EA8E0AB5D3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03146bb8e17b3d6cc14817a371f8c48ba30cf452","datavalue":{"value":{"entity-type":"item","numeric-id":624377,"id":"Q624377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673108$0E14654A-901A-400F-8A59-E3D7DF352DC7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673108$7694794C-C65A-4785-8B08-097A8197C077","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q673108$8C1C226F-CA08-407B-82D2-A395EE1B3CD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673108$8158B692-B85A-474C-A6F0-386E8DCF7F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673108$857F5FED-CAC2-4B90-8773-5CEB5ECE5848","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"704efd874e4803d7f9dd5a85595e1874c7deb2a3","datavalue":{"value":"985378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673108$F83170C2-ACF3-4400-B78A-5C6F09676343","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4bef62fdfe7ffcaa5eb81567f42dfebb0a7ad56","datavalue":{"value":"\\(P_ 4\\)-reducible graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q673108$82EF0BE8-CF05-423F-B5BA-CBF4DF204C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q673108$50D0E71E-4002-40CF-BFB3-4822161B95F6","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":"Q673108$07F1C2A8-2FAD-43CA-9F27-0178BB2607F7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673108$583EE0A5-6702-41D0-AA61-8FA00F92CD41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da1edb385d16cc809e67d771921c9499b1f1e38e","datavalue":{"value":{"entity-type":"item","numeric-id":3697033,"id":"Q3697033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673108$8331CE38-D749-45C9-80FC-6BE758F4C4FB","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":"Q673108$DC107B92-426B-486F-8A15-16ADA25E35D3","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":"Q673108$D0411DF2-8D69-4D82-A7EE-985A008EAE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e0dfd1e1d40529f667794361f35711c50787a65","datavalue":{"value":{"entity-type":"item","numeric-id":3476849,"id":"Q3476849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673108$6DA83500-D733-4027-9B8D-6E722F9F00A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"517a0a073b7f4f86b7eacade1dd36953ad615d0d","datavalue":{"value":{"entity-type":"item","numeric-id":3355252,"id":"Q3355252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673108$EA7A52D7-69A5-46C4-BCE4-0A9327489C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31403449edcb685befef57967c6d318e33df55c0","datavalue":{"value":{"entity-type":"item","numeric-id":1247984,"id":"Q1247984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673108$C7DCD1A6-6D38-4210-B607-3B5261457E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4754f01c6e5f4fbaf7f8521f5e41346da3c07f","datavalue":{"value":{"entity-type":"item","numeric-id":2563166,"id":"Q2563166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673108$16B57CB7-16A4-4310-BF39-D16F8CBEAEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94791c42fa3a98e06bc99ffed3df2d41beb88692","datavalue":{"value":{"entity-type":"item","numeric-id":4073400,"id":"Q4073400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673108$CE9F38EF-F960-414D-AA41-D6D94C44EBB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4ea2af1a8c93ceb977d8f389518ef463650adb3","datavalue":{"value":{"entity-type":"item","numeric-id":3823808,"id":"Q3823808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673108$73F87EBA-FFCA-4BD9-A8BB-02587459CB9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03a9ddeac7aa1abb1e4d954ff711783fc7de4d08","datavalue":{"value":"https://doi.org/10.1016/0304-3975(95)00016-p","type":"string"},"datatype":"url"},"type":"statement","id":"Q673108$03AB2E0B-EEC0-4C12-9A59-747557560147","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26a1a4c2b168bd0df51b4df56894568736518b6a","datavalue":{"value":"W2038893115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673108$7C5ABC89-356E-4565-BAE6-53F9FFF37F3C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b09f969d7a47514076abf123d45394241cdb38c","datavalue":{"value":{"entity-type":"item","numeric-id":3355252,"id":"Q3355252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"646a4808f3ba0247189e089e99cd49a533ffaaca","datavalue":{"value":{"amount":"+0.95849347114563","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q673108$92EB238D-3116-4C71-8054-0689B95F3BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f536e1683f1b90b8cca160617a9175b6e7b51976","datavalue":{"value":{"entity-type":"item","numeric-id":3476849,"id":"Q3476849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8ee30751e4da5ac9367f290bc73f8a83a94880b","datavalue":{"value":{"amount":"+0.8630277514457703","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q673108$3E70B1BD-3AC8-43A3-A4AA-F50C02B4DD9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f2ce9cbdecf95d209987b53b83884e903dc57ba","datavalue":{"value":{"entity-type":"item","numeric-id":3990660,"id":"Q3990660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c25947b3bad0fc72a9a3c84158958a21b760bd4","datavalue":{"value":{"amount":"+0.8589479923248291","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q673108$B45AC2DD-FA19-481D-9F7A-930D58D8967D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79ba6d5243eb654e25f1ef41d591e19e588f8e15","datavalue":{"value":{"entity-type":"item","numeric-id":1390873,"id":"Q1390873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f38866e264061f03abe118e0b84234ecc823893","datavalue":{"value":{"amount":"+0.8561283349990845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q673108$10B7E182-1497-48A4-950D-51A4B924E5C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:673108","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:673108"}}}}}