{"entities":{"Q3522962":{"pageid":5552866,"ns":120,"title":"Item:Q3522962","lastrevid":50446145,"modified":"2026-01-14T01:59:48Z","type":"item","id":"Q3522962","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 5321109"}},"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":"Q3522962$8F72FCBC-0A41-4F7C-B166-8A239F8B649A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cfc639f943e74325abe56bf9527dc55a05d70f9c","datavalue":{"value":{"text":"A Fully Dynamic Algorithm for the Recognition of P 4-Sparse Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3522962$9E7F2448-33A9-4BA0-BFE3-341C315553C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86663b13d4971e9eaa57876cd2d8d1d1d1fec87e","datavalue":{"value":"1167.05337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3522962$97F92471-C00B-45AF-91B5-192663B912B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51f932c6ab69a1d4d94e3079e30bc6cf27afb631","datavalue":{"value":"10.1007/11917496_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3522962$B942E9E6-FD26-40C8-9863-CAB87983C3A5","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":"Q3522962$2C728314-C46C-45A4-A473-ED731DA97501","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":"Q3522962$C07FC7D9-D9CA-4E85-A994-0AFBACCB0B0E","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":"Q3522962$4340CEA4-26DA-46ED-9640-2012CD88447D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3522962$DBFFD5FC-73FA-489D-97EE-1B055EACC548","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2bf0f0ee9c49018dff9c641c5da1a78a5da873e5","datavalue":{"value":{"time":"+2008-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3522962$8BDB99FC-EB26-4523-BEED-4C888B7D26C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3522962$247CBCFF-2841-4705-846F-9F73AC94B1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3522962$55FC14F5-640B-4DEA-99C5-A970F00DF2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3522962$F1A820DD-9C7B-4770-A998-56B9D6165310","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23e9175cd1f02620dc40223b879d3c4cf0293de0","datavalue":{"value":"5321109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3522962$A50F2C8F-841C-4BBA-A367-E632BB1A7DA1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbd0e95287289928a69065f2fb03f0a1ed8936ce","datavalue":{"value":"fully dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3522962$7D9AE92B-6AA9-4B4B-8F99-E2260DD419B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4402b87755d98625fb9fc507fdf3462c774dfabf","datavalue":{"value":"\\(P_{4}\\)-sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3522962$A1F5BC36-F311-4738-B4C5-89A2ADDCCB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1adb1579ecb6bb9aaca40d9ceb17f3584d731fa","datavalue":{"value":"modular decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3522962$965FA822-BE2E-43E5-A2A3-951551F5F718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9891227b3d7ca9f091fdc17473271d45c5e2f962","datavalue":{"value":"recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3522962$90B40152-7616-4853-BF40-E0DDD8821E8A","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":"Q3522962$4E387D54-90F6-481F-A4AB-1589C6C1BE3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27f9f49289cb344add43823428df0cca993ac160","datavalue":{"value":"https://doi.org/10.1007/11917496_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q3522962$F30961A2-2405-4D2D-9A76-60EFB33927CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2b75e046569143aa042d3e25eaa08159512734c","datavalue":{"value":"W1861154958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3522962$753C35D7-1B7A-494E-B665-0CA76EBFE12E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b477360a0e7e79827629dd0e188b23abcfcb4f6","datavalue":{"value":{"entity-type":"item","numeric-id":441871,"id":"Q441871"},"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":"Q3522962$363A4800-9EDD-40DC-8C34-94CD2D579BDA","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":"863e3b3884e3af0532bd355408a24deca2e13f2e","datavalue":{"value":{"amount":"+0.831710696220398","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":"Q3522962$234051C3-9AF5-4782-8912-3BFD4830E4A1","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":"c61bba5d38bb5c7aab4c2a0f8e14b88099b084a1","datavalue":{"value":{"amount":"+0.8057770133018494","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":"Q3522962$0F6E5B16-BE9F-44D3-8F6B-7112B153DF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a33a0e4bb8d07ab7e78ec4b89fafb63ac17ba03","datavalue":{"value":{"entity-type":"item","numeric-id":5897542,"id":"Q5897542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"292e9faee56542d2cd1b51783e1e2ff87cfcd71b","datavalue":{"value":{"amount":"+0.8052111864089966","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":"Q3522962$ACB49A2C-6199-4130-87C7-6E753C207A1F","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":"8372d58c5e1aefceea98558f1800b34259d19e3a","datavalue":{"value":{"amount":"+0.8040828108787537","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":"Q3522962$1EB5451C-7E5C-4D34-81A6-D47B8E19DB13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3522962","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3522962"}}}}}