{"entities":{"Q1847369":{"pageid":1858111,"ns":120,"title":"Item:Q1847369","lastrevid":69108381,"modified":"2026-04-13T04:50:20Z","type":"item","id":"Q1847369","labels":{"en":{"language":"en","value":"Maintaining a topological order under edge insertions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1835243"}},"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":"Q1847369$5B6A6036-40F9-4784-AB56-86171704AF49","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90d47fa3ee7ea1764a5c13b3310036be30f3447e","datavalue":{"value":{"text":"Maintaining a topological order under edge insertions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1847369$FA56D3EF-98B6-4426-A0B3-75D0E968EC5D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa7b66944d1a5cfe4d8c265d960614593a1a6d7e","datavalue":{"value":"1046.68651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847369$57D42433-02AB-4DED-ABDC-58008667C1D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3471fecd3acec35ff013811f70e1aaf4368f0228","datavalue":{"value":"10.1016/0020-0190(96)00075-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847369$1BA60688-57B9-4668-9406-13B8BF94AAC0","rank":"normal"}],"P16":[{"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":"Q1847369$1AE95E3E-7B0E-4F9B-917F-F5E41FEC56F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89865038e9d6997e93e0e165725e57030439f915","datavalue":{"value":{"entity-type":"item","numeric-id":749236,"id":"Q749236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847369$A7143162-B999-4577-B6A0-D879045316CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a55f85927a332ee0435d5851dd0c896ec4faaa2","datavalue":{"value":{"entity-type":"item","numeric-id":216126,"id":"Q216126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847369$D50A34A7-E842-4E88-B01A-0A5E571DA54B","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":"Q1847369$FCAA4489-00CD-42B3-BF85-A840AD605661","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8296cd667bfc66a2ed234dfa9a0d8644d49347aa","datavalue":{"value":{"time":"+2003-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1847369$67CD915F-BC86-4CA7-8A8D-E22527A6A67E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847369$C0881520-9E06-4B94-A6CE-0BD3C339DB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847369$F24B3561-29E7-4C77-8B00-477056E4BC12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a5bc6e6a6deccf4523ef13beeae862657d0fc2b","datavalue":{"value":"1835243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847369$7FA74CF8-8ECD-4C8B-B5FF-8F01C20C6375","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b30413bdc80736aeecdc7f80229ac89c0446304","datavalue":{"value":"directed acyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1847369$997A98FB-CA21-4BAC-AF9F-3E31A8E1E417","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8970d53f5fc5de8a7599b5d4b50f76cbd183814b","datavalue":{"value":{"entity-type":"item","numeric-id":13265,"id":"Q13265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847369$A64400A4-963E-42E6-8E5E-B6217CA5B5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4561f4646a630c764673a41ffb16f47eb565a5f8","datavalue":{"value":{"entity-type":"item","numeric-id":45758,"id":"Q45758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847369$BA58184E-CAF7-494C-B34B-8F3719B148CE","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":"Q1847369$AC06FCE8-3D38-483A-BCE6-C0E951DCC3CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aed5fd81a2b22f4a2bfa9c7bd3bc1c2bb0576626","datavalue":{"value":"https://doi.org/10.1016/0020-0190(96)00075-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1847369$D2F755E6-8576-427B-93C4-F68000111810","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca76a302535a324c25f6cf7c98b9c4dcb4a55014","datavalue":{"value":"W2008593246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847369$9E5A762B-0B1B-40B2-A91D-0E7FD523AE81","rank":"normal"}],"P223":[{"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":"Q1847369$65692018-44A2-404F-8B87-5D35733CB4D3","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":"Q1847369$2C7F8738-84E6-4C8E-AD89-377E421A0F16","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":"Q1847369$CA465D52-6482-4C6B-AB2F-FCA089FCDB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b870ff096cd9b7374b71a9c8fe8f62feec4207","datavalue":{"value":{"entity-type":"item","numeric-id":3219752,"id":"Q3219752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847369$5BFFCCF4-02A2-4F30-A2E7-A1805A6BC916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de431ae5e1e6d0bce50265c8838d96541539c883","datavalue":{"value":{"entity-type":"item","numeric-id":4702188,"id":"Q4702188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847369$E946A096-359E-4876-87C8-05AE670371EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8635a293f0260693024421bcdf9d97cffc1890ad","datavalue":{"value":{"entity-type":"item","numeric-id":4010349,"id":"Q4010349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847369$DF1FB30C-9140-4C96-9B1B-82CF4C07D14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00910816ba034b6655b7a47d13d1206cc1d40ae2","datavalue":{"value":{"entity-type":"item","numeric-id":3735083,"id":"Q3735083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847369$80F13A82-C552-445D-8219-087895B33006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21c585332dbf79ba08082d9768870c4f6299a80c","datavalue":{"value":{"entity-type":"item","numeric-id":1323330,"id":"Q1323330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847369$42DBF8C1-2454-4D1B-8E2F-B76EFF47FE9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92be433f87f442726da1e4f239f2fd8ad1e9f5ad","datavalue":{"value":{"entity-type":"item","numeric-id":3507767,"id":"Q3507767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f0cf69cc3bc6e461d93d650109579e3e99a3e31","datavalue":{"value":{"amount":"+0.9164302945137024","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":"Q1847369$4257D67D-9133-4F8C-92A3-DFA245BDA6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91669c72133512a799b849d6d7c712227a4c3645","datavalue":{"value":{"entity-type":"item","numeric-id":2921699,"id":"Q2921699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"507bc5e4f13849abe25d6bbaf15738b2a0e7cd50","datavalue":{"value":{"amount":"+0.9038089513778688","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":"Q1847369$D71EAE42-D126-405F-8AE0-6C4C500552CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efd7dc375b5b33ffa63163805453c467cd9afc55","datavalue":{"value":{"entity-type":"item","numeric-id":2944521,"id":"Q2944521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92dfa374b02ed954f3e0c748117461e2c8ae0e44","datavalue":{"value":{"amount":"+0.9038086533546448","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":"Q1847369$9FE595A4-FA66-4130-BB8D-C350501C6379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"231fcfd2453a2a13b44f80532ff36d135e6f9336","datavalue":{"value":{"entity-type":"item","numeric-id":5757899,"id":"Q5757899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e7768fb133c22f8a301637ed5cd5b889bc64b2c","datavalue":{"value":{"amount":"+0.8835031986236572","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":"Q1847369$6485C4E2-3D77-46AF-A053-B67A0701E099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e803f4e237c204fea562553a458d073490b99783","datavalue":{"value":{"entity-type":"item","numeric-id":4962744,"id":"Q4962744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f11e558e8d50ba676b2dfd897555d2a80f2909ab","datavalue":{"value":{"amount":"+0.8786212205886841","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":"Q1847369$E336F92E-A3C6-4BE8-9ECB-0BBDF00A4631","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maintaining a topological order under edge insertions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maintaining_a_topological_order_under_edge_insertions"}}}}}