{"entities":{"Q1274321":{"pageid":1285071,"ns":120,"title":"Item:Q1274321","lastrevid":80440313,"modified":"2026-05-06T16:12:04Z","type":"item","id":"Q1274321","labels":{"en":{"language":"en","value":"A uniform approach to semi-dynamic problems on digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1238336"}},"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":"Q1274321$ED6FD74C-9253-404C-B768-BC197577C852","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5fdef5c359bbc67c1a2468753493ed0994bf1f0f","datavalue":{"value":{"text":"A uniform approach to semi-dynamic problems on digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1274321$9484DB5A-F1AB-4CD2-9718-651F7BF894E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68e04e94d64cddf3ef5d20b620c48e1b2f3e8dad","datavalue":{"value":"0917.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274321$2B447BE2-F900-4CC6-83B6-B8F9A5EDD0DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04f4864dfcbc40d4c32ff75b32f25dbf23f757f4","datavalue":{"value":"10.1016/S0304-3975(97)00288-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274321$0D59E53E-258E-4C42-9DE2-4F5CC19A3F05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5254501b18649e16eeebf46a3730e555a1f783b4","datavalue":{"value":{"entity-type":"item","numeric-id":169276,"id":"Q169276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274321$A6955FD9-F4CB-459A-BF06-D3F54D6B899A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b33d995920f54a269f4953984d19951104959ec","datavalue":{"value":{"entity-type":"item","numeric-id":1274320,"id":"Q1274320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274321$CFAD4360-753B-4DEF-89F3-DAA9F4B09467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fab9993554cda85967da436a0f8b627090c8d01","datavalue":{"value":{"entity-type":"item","numeric-id":385950,"id":"Q385950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274321$5CD7DFFA-E630-4B4A-90A7-1B3BFCDCD680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da62a291b94ebf59bbb66e2ce0322c1d507d92d4","datavalue":{"value":{"entity-type":"item","numeric-id":286983,"id":"Q286983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274321$51AA9752-F726-4E4E-AD13-B39BD55D908A","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":"Q1274321$4A020EF9-1E47-418B-B764-0B8215293FE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a478bab7af2e688c035f2ebdc0c22a9c2c58e2e","datavalue":{"value":{"time":"+1999-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1274321$434CF33F-552F-440A-A4B6-FD8A0B27244A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274321$09F851D2-D4EF-45B9-BD50-9F64B3B6A832","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab099323a8d68836856e0eec780a4f7f7947fa71","datavalue":{"value":"1238336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274321$CC27F491-8517-4712-8D4D-45C46BD4268C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b94880bfc501961b7f0bc4c7ca63c5c81f601c7","datavalue":{"value":"dynamic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1274321$3A0F3F8F-BE2F-473E-B3F8-A6BA41E34386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2efd6ca2e632b6ca823bc98fefd73c07a1f518da","datavalue":{"value":"transitive closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1274321$CF642CEE-680A-4755-85E4-D6052AFA16F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"189860c0e538d12662a16471bb2fc8026963b3a8","datavalue":{"value":"dominator tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1274321$026E49D7-5E3F-49B1-A692-62531B9684CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c2155b1f0f1b7934ea2f00e74be522bfbe52774","datavalue":{"value":"directed acyclic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1274321$A6B2FAE5-9584-4572-9BD3-CA6D97C4A9CE","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":"Q1274321$2A19B9AF-EC6E-421F-9427-17CF19323EEF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d35afe53dce31d7e6df902b3d92cbb017b286dbf","datavalue":{"value":{"entity-type":"item","numeric-id":3988824,"id":"Q3988824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274321$9C7793FB-A107-433F-A1E8-38CBB3AB37EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"763ca6f95e55966de2d074b2b3c9c4daee9377e9","datavalue":{"value":{"entity-type":"item","numeric-id":4015269,"id":"Q4015269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274321$AF069A16-3260-4674-9FD9-7CC35B31DC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bbe6b72b48a65846e583d3cf171bc3ede84871a","datavalue":{"value":{"entity-type":"item","numeric-id":1111383,"id":"Q1111383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274321$BD4308EA-3598-426C-ACB0-82FAB8FD0531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc95026a13fde0e1762fde308fe0f214de8d94e5","datavalue":{"value":{"entity-type":"item","numeric-id":4230327,"id":"Q4230327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274321$F1287A3E-0457-40FF-9F4D-7CCB43C23A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"793eef13a5e25ba8895562eb343d34d7fa505a9c","datavalue":{"value":{"entity-type":"item","numeric-id":4875188,"id":"Q4875188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274321$6AC8E8EE-4FEE-4F47-8369-7F31E99DE4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274321$6E842221-BD65-4BEA-9E2D-ADDE901ADD1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274321$D7199BA5-8C2F-47C2-8B78-A8DD8A4E177A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f44150bf5f8b9a18037b1fe7ce1cf57190c903a","datavalue":{"value":{"entity-type":"item","numeric-id":1099629,"id":"Q1099629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274321$65338076-5576-42B4-ACFC-3648D047C58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d58792409b99ef5cacac85f9b0cf82abf18473","datavalue":{"value":{"entity-type":"item","numeric-id":1115184,"id":"Q1115184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274321$061B7E6C-BC3C-4A6C-8208-13D0F402A736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db6318652e59727068bdbe38a362a6c09cb9e3ff","datavalue":{"value":{"entity-type":"item","numeric-id":5890838,"id":"Q5890838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274321$907527D3-2A89-4F39-8FAA-D8FDA35CBD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a553d7b2714cb381cc91507113fb9f26fcb8f2","datavalue":{"value":{"entity-type":"item","numeric-id":3813313,"id":"Q3813313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274321$B98C4488-BF84-449E-AB62-836B74EE8AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8074f3bc87dd5a5e80eadac646f8a1478d703585","datavalue":{"value":{"entity-type":"item","numeric-id":3896499,"id":"Q3896499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274321$0ACD1B0D-1AB2-4B32-8E45-F2574CA82CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0a9250111e6faebdc6b015bbff8a809b7fa2086","datavalue":{"value":{"entity-type":"item","numeric-id":1108035,"id":"Q1108035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274321$F370D637-4C98-41ED-BE58-7177D073942C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e640dca0ea5b436debcee4d5f61da6b927ca0d7","datavalue":{"value":{"entity-type":"item","numeric-id":4230326,"id":"Q4230326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274321$F3004DD4-18B5-42FD-838F-C73DD8503549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad66e712de02ff1b7a4cfdc9520b6373ff759106","datavalue":{"value":{"entity-type":"item","numeric-id":4050114,"id":"Q4050114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274321$0B7A2AFB-01A5-4728-AD0A-0034472E0414","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac3fdbe97e78b2c4959d66a5b0f6785ed82d4a9f","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(97)00288-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1274321$E050913A-560A-4F36-8032-283184DB609C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"45e992590217c4d123766f6a2d917ffa9687fdb7","datavalue":{"value":"W2031868890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274321$F0DD884B-5679-4680-83EE-7AE1AB33E800","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1bde89e8fc9581c4f1c5ee995bb625337fed9ed","datavalue":{"value":{"entity-type":"item","numeric-id":5013507,"id":"Q5013507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c878126e401322bc6890b21754859e804a7ea2e7","datavalue":{"value":{"amount":"+0.8829551","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1274321$4C554959-2E37-499E-B6C1-3DC6950B4AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94f0f582485c234ff085a27b6db535ff17846818","datavalue":{"value":{"entity-type":"item","numeric-id":5047157,"id":"Q5047157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8beea5dc8f61631fbc1a61d745752954e3e2064","datavalue":{"value":{"amount":"+0.87618506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1274321$6CC1239C-A932-48B8-866F-CBCBCF999973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19a34265d44217d985d8ac70d82952aee0b30314","datavalue":{"value":{"entity-type":"item","numeric-id":1351463,"id":"Q1351463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac2773258df82b74856c4f2df6306b76a390ac71","datavalue":{"value":{"amount":"+0.86702406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1274321$1B7AF52F-D911-4419-8ED7-B34A73DB6D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"645e229794bad10d0a8bc33a098a3f818f870364","datavalue":{"value":{"entity-type":"item","numeric-id":1589436,"id":"Q1589436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44fe3a13b3b916a5500dd024cc456ef82aaf4489","datavalue":{"value":{"amount":"+0.86403155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1274321$F35A8562-0FB2-4241-AD86-7A2FB6BFFC11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01071255a5af4fc58e3ee58247e9127e026e4319","datavalue":{"value":{"entity-type":"item","numeric-id":3531545,"id":"Q3531545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"987204394a25679a476e9b8e1256a1bff449642e","datavalue":{"value":{"amount":"+0.8620926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1274321$FE9243BF-DA6F-4156-B036-48E91719D009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72e64ba3b70b1ec2f73ad0f3f6e2f9091f1e3ecd","datavalue":{"value":{"entity-type":"item","numeric-id":4598187,"id":"Q4598187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1c8c8e66b3f42883eef7ef43e2bdf011dcb13df","datavalue":{"value":{"amount":"+0.8592595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1274321$9EAFCAB6-1785-4124-BD53-48353AFE920E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0335ca5d07ed17a768631f18930650c21160239","datavalue":{"value":{"entity-type":"item","numeric-id":3338297,"id":"Q3338297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"275b5b16aa1814b692c7293becb40cc8a7cdeab0","datavalue":{"value":{"amount":"+0.8588423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1274321$4CDD4262-E867-402A-86C8-D359449C56BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9114406d93300185fb7393c6eeb06c3672802d00","datavalue":{"value":{"entity-type":"item","numeric-id":3452843,"id":"Q3452843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee155d574d4950bc80167f169710e91c8ae6a7fa","datavalue":{"value":{"amount":"+0.85873586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1274321$766B133F-8C94-43F7-8A89-05880803C4D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A uniform approach to semi-dynamic problems on digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_uniform_approach_to_semi-dynamic_problems_on_digraphs"}}}}}