{"entities":{"Q441871":{"pageid":443638,"ns":120,"title":"Item:Q441871","lastrevid":61850103,"modified":"2026-04-11T02:05:31Z","type":"item","id":"Q441871","labels":{"en":{"language":"en","value":"A fully dynamic algorithm for the recognition of \\(P_4\\)-sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064151"}},"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":"Q441871$C18987C9-A1F0-494C-8289-C8EDEAF22830","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9cf3f6feb68a6a21d81cdcd4bb7efc000ff9611d","datavalue":{"value":{"text":"A fully dynamic algorithm for the recognition of \\(P_4\\)-sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q441871$E897E440-926D-46B1-B838-838A8025BDB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"126e678a9843bff2f4ed275bfc7c676ed257b569","datavalue":{"value":"1246.05152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441871$D07963F3-32B8-4C05-A157-D841D5511FFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6269fca4b2624f5addc49e1e2be512d43e29d093","datavalue":{"value":{"entity-type":"item","numeric-id":294752,"id":"Q294752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441871$8D676B6C-75F0-45A3-82B2-EED2F17FF0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc08bec4747515cd1e4f9ffbf99ef73fb0e278cf","datavalue":{"value":{"entity-type":"item","numeric-id":441870,"id":"Q441870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441871$F1368589-89E6-4B3E-8780-16655DBBD158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3da82ac5d769cbafb7fe6ee997eeea9fdf5518b7","datavalue":{"value":{"entity-type":"item","numeric-id":266931,"id":"Q266931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441871$A59A2A69-23C0-424B-97DE-5B1F8C05595B","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":"Q441871$16FC5DD9-9D83-4470-9795-4CEBB0C73347","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"44f3e8b83609cf4e3eda11fc160cf4b0b2caf1b7","datavalue":{"value":{"time":"+2012-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q441871$BED1CFE4-2DF4-4507-A482-5F983A4B0512","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441871$28E74C79-0A39-4CE4-82CE-52C11712713D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441871$B4421AD1-CE14-4FCB-BAFF-8FB50DB33428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441871$E209CA6E-9F84-4C4C-AE70-DD012646C70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441871$50C00335-AE02-4E6A-9394-794BDD1AE185","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68b6f8b8d6def1b1e0cf79c5c2edbfebae5672c5","datavalue":{"value":"6064151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441871$2FFF018E-50D1-48DF-8EAB-8820010CDEDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f37e820928fa5aea882c2f24c3b759891ebda73","datavalue":{"value":"fully dynamic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q441871$2675F17B-F38F-4666-A0B7-9C20D0B38A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c967595652b659e2a3a54d92c7e01374b7ad4178","datavalue":{"value":"\\(P_{4}\\)-sparse graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q441871$2744718C-9D9F-4B61-866A-D5F8C0604B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1adb1579ecb6bb9aaca40d9ceb17f3584d731fa","datavalue":{"value":"modular decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q441871$4F48E564-619E-4A76-AA16-8685A3AB2A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9891227b3d7ca9f091fdc17473271d45c5e2f962","datavalue":{"value":"recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q441871$5A1C8988-0B16-4869-AFF1-ACE89FD5D81B","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":"Q441871$418686ED-A364-4F2F-89D5-DFFDC39D46EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3d3de26934d3f7c6172ebb704ca40dfa3246643","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.03.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q441871$D449800B-C4B3-4548-A2C4-2471D88F4495","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73dad914cd279e71f079e7c94ecce5e37f24dd7c","datavalue":{"value":"W2038728469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441871$48FB9C48-EF0F-4C5E-894F-2AD471883F58","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4771111b1665d47128cc612a17a39791f20397cf","datavalue":{"value":{"entity-type":"item","numeric-id":819824,"id":"Q819824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441871$359FA604-385E-4D76-835E-BE937D1EAABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441871$19D8D2DB-048D-4687-9DB9-2B183828F6A4","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":"Q441871$2B954409-2B67-442C-912C-884D965FBAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed91ed0176924a73cbecba9388f8a04535563e10","datavalue":{"value":{"entity-type":"item","numeric-id":4954442,"id":"Q4954442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441871$A9BBF637-4F01-4AEB-B2BF-844A38DEAD28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c3b08237c17e7a2c70ee3b3636d56e3a543241a","datavalue":{"value":{"entity-type":"item","numeric-id":5851095,"id":"Q5851095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441871$5EC658E6-688F-4E2F-970E-10F7E3C20F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97c1dd313f82a4112f6598638e3b29be5909c15e","datavalue":{"value":{"entity-type":"item","numeric-id":2499593,"id":"Q2499593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441871$6B165EB4-E7F1-412A-BB52-C439610EB208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e19f5ada2f9e4946c027a7fe595f54d2f64bdbd","datavalue":{"value":{"entity-type":"item","numeric-id":5961976,"id":"Q5961976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441871$3D2218A3-AB73-4111-BE7C-80CE18C7E4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd9545135d8eb802bd4c19148d6cda41510d602","datavalue":{"value":{"entity-type":"item","numeric-id":2775895,"id":"Q2775895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441871$C91C8BA8-6B80-451E-BC8C-0A433FD17BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1cd87cd285a0ab10cac519131cf56e83e2e509","datavalue":{"value":{"entity-type":"item","numeric-id":4877525,"id":"Q4877525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441871$16C1EE84-B1AF-4DCB-A06D-CC02A5B81721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f21d83fa066310af6b79fc5d3e4969e1c27e6aec","datavalue":{"value":{"entity-type":"item","numeric-id":1390873,"id":"Q1390873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441871$C604DEF9-E6D9-4DE0-AF1D-AF2928610A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35bddd304f27c11278b50ee9c69163f923f22678","datavalue":{"value":{"entity-type":"item","numeric-id":5387744,"id":"Q5387744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441871$04DDA696-AE9B-4B12-82B3-7D90E9A4636D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"352ba8720f494fa0978ad5341c1f3ed40986dbbc","datavalue":{"value":{"entity-type":"item","numeric-id":1026107,"id":"Q1026107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441871$A334D1E5-3979-4B77-9C48-B279E6407023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04645cbeadc52530261c35a196c5afc906aa8872","datavalue":{"value":{"entity-type":"item","numeric-id":2784453,"id":"Q2784453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441871$1D054652-6DAF-4083-94E4-7323E95C9343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"726899a6fcb0a1d90b4b4a526d2eb065c9af0bee","datavalue":{"value":{"entity-type":"item","numeric-id":4962745,"id":"Q4962745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441871$DF2E2E7B-4193-43A0-B550-5151485AD9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aae757a56df0e1aae621c1729d15bd0c25fda68","datavalue":{"value":{"entity-type":"item","numeric-id":3990660,"id":"Q3990660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441871$7652E423-91ED-4AD9-81D2-E5CFD9A616A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b2998788fd5c6bb689ab64483e3a026a3e293a","datavalue":{"value":{"entity-type":"item","numeric-id":1183332,"id":"Q1183332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441871$A2C484C9-A93C-454D-AF32-583D490A235E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441871$CA1D3BCC-25D7-493C-8DCB-B6835AA9A03C","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":"Q441871$0FE57261-CBC2-4FD8-A14A-D0CEC1DE34AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf8d5569294cd01ccee057edd9f0bc472df7098","datavalue":{"value":{"entity-type":"item","numeric-id":3522962,"id":"Q3522962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441871$00A41FA9-FC2B-431D-AB9F-8955BE9C51DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dcfaccc36d23dfb583b5d910f9e61abfe070f0c","datavalue":{"value":{"entity-type":"item","numeric-id":1427188,"id":"Q1427188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441871$B5A09480-8BF1-44FA-A95E-E56F780D7FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dccc3e7dfdda7da8ff6f481118ad4f5c90cc694","datavalue":{"value":{"entity-type":"item","numeric-id":3590946,"id":"Q3590946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441871$9C61191F-D384-4EC0-A15F-B413864FB538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"202b9eb5502a9e6d937cd593d23f4123081f0bbf","datavalue":{"value":{"entity-type":"item","numeric-id":3521955,"id":"Q3521955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441871$0CB48E0D-6E6C-4968-A12C-12B0A40C1804","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ad93b51df8d83841e7201a673ef58401c43b222","datavalue":{"value":"10.1016/J.TCS.2012.03.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441871$FBAD6CC1-4955-4D2B-8FEF-9746649A52A2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4eed04e3eb981d5e9c374084bd74a1aa51728bd6","datavalue":{"value":{"entity-type":"item","numeric-id":3522962,"id":"Q3522962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aac787809b2dfb86b73cb775157fd596553e8db","datavalue":{"value":{"amount":"+0.9926047325134276","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":"Q441871$EC0C828E-A71D-4B4A-82F2-FD705C8A24EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8f6abd48155bacc6e4ef8abdc8004ab03270d25","datavalue":{"value":{"entity-type":"item","numeric-id":1427188,"id":"Q1427188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"261af7d8eced17a483078523dca4e004a839fd56","datavalue":{"value":{"amount":"+0.8327596783638","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":"Q441871$F04CD9BE-7F30-4C11-9538-5BB20D5EAAF1","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":"9c65fb2d2338ae6a3aa1f02dc3bc5ec4ee2876e1","datavalue":{"value":{"amount":"+0.8231146335601807","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":"Q441871$B81FF4FB-F36F-4372-B874-236830906038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae6a5cc54fa70ec256487cc22c1411b7703b8865","datavalue":{"value":{"entity-type":"item","numeric-id":5961976,"id":"Q5961976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae0719710a106e3d2ec2ee54761dd5188a28e6c5","datavalue":{"value":{"amount":"+0.8203852772712708","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":"Q441871$7F34CC9C-C89C-4ADD-BD34-861282EC223C","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":"9f2084b94ea91c875a9e9ad04bffc7730080afbe","datavalue":{"value":{"amount":"+0.807188868522644","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":"Q441871$14BAF49E-E746-4EC3-AAE2-462A389542D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fully dynamic algorithm for the recognition of \\(P 4\\)-sparse graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fully_dynamic_algorithm_for_the_recognition_of_%5C(P_4%5C)-sparse_graphs"}}}}}