{"entities":{"Q1842819":{"pageid":1853561,"ns":120,"title":"Item:Q1842819","lastrevid":69322716,"modified":"2026-04-13T06:13:50Z","type":"item","id":"Q1842819","labels":{"en":{"language":"en","value":"Parallel computation of perfect elimination schemes using partition techniques on triangulated graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 746278"}},"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":"Q1842819$A6F0D2BD-52A3-4513-BEC9-85D0B0491D15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e02163e8cf043aede011e3599176759de495ea73","datavalue":{"value":{"text":"Parallel computation of perfect elimination schemes using partition techniques on triangulated graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1842819$E988DA0F-1351-4E0E-BDED-C26439F90F0A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bae1ffd3e848fad2afdd64c6b54eb61321d90bcd","datavalue":{"value":"0815.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842819$B53F0490-D198-44D2-89A2-1F40C4191F6C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22722c4cadd5b98de44d287d023925c9979c8cbb","datavalue":{"value":"10.1016/0898-1221(95)00006-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842819$CB9F8CE3-32A1-4415-8A0D-332C35BEFCF9","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":"Q1842819$9D4C4CA9-553F-4806-9E1B-CD6EB26E4FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61e414cb85a946f3d67e2fb27caf71399d9ff0c8","datavalue":{"value":{"entity-type":"item","numeric-id":1251645,"id":"Q1251645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842819$1660F956-A93D-480D-B6FA-F016700501AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"13b74804618c57ee35b990cf82f55e89bccfb918","datavalue":{"value":{"time":"+1995-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1842819$AA1014F1-AAEC-4DCE-8ABA-3219A3DF4672","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842819$0ED3F897-E61D-4768-8DEA-7D9321ADBC72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842819$AD2B27CE-B019-4C92-8888-8C4823D5C39E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842819$A12E4760-3435-4F3A-8AC9-A035D3F850F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf8f7b2cb4de09ceb332193518ee6015a6a7820f","datavalue":{"value":"746278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842819$7B6B2661-D278-4C92-9A03-6303FCB26804","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85bddad75ab1e0c466094b5993cb02b3972d8340","datavalue":{"value":"lexicographic search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842819$113386BB-89A5-4446-892F-9EB7ABB8B6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"113af06087d5f246cb7e7b0b3ec54d4caf83df64","datavalue":{"value":"triangulated graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842819$A2A3F8AD-7F15-4E99-BE7C-1A7F7DCF997C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63b3fde557ccb8ca61c60c2b4706ff64bb9bee26","datavalue":{"value":"perfect elimination schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842819$AC3F1153-63BE-4B69-B4F2-5801696D0583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6763a72839f9fe3a460aa1d4bfe531588e8491fb","datavalue":{"value":"perfect Gaussian elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842819$069BE763-FCE6-4024-8163-A760D4586D2C","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":"Q1842819$BC196A1C-97F5-4A91-B0FC-B9566E5730DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"320a0a076921dc451bf8ef71fe78ea41e83bafc6","datavalue":{"value":{"entity-type":"item","numeric-id":1262131,"id":"Q1262131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842819$BAEF559D-2F45-4C08-8009-F35A0B66FF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842819$61A87AAA-2BF5-4235-8C92-691367D931B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62e08e0780aba8fb3db365e89480e21a54766acc","datavalue":{"value":{"entity-type":"item","numeric-id":1108003,"id":"Q1108003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842819$BF70758F-51EE-4159-92E8-049280D3956B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6170e412fff355007fd70463c504a4be49ce0df","datavalue":{"value":{"entity-type":"item","numeric-id":1111390,"id":"Q1111390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842819$C4361CCE-428E-42A0-AA92-DEBB1784A2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76adf38a87516e6380711fe41978d02272ec84a0","datavalue":{"value":{"entity-type":"item","numeric-id":1247986,"id":"Q1247986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842819$0B5AEFFA-9BAF-4B84-83BC-108C3FF48568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3f4f623c55f4103180bc7ed3e80e030c1afd8b","datavalue":{"value":{"entity-type":"item","numeric-id":2545884,"id":"Q2545884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842819$FACB85A4-0504-4C18-ABAB-F47A477B515A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"710ce3bf2b2ba810c11f400f4025926e4633fed1","datavalue":{"value":{"entity-type":"item","numeric-id":4124208,"id":"Q4124208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842819$3FE2B03B-D430-4095-BD4E-2E1360116AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842819$DB3A9A19-ABC2-46C6-A42D-F56D9C37C3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842819$A3B7AE41-8090-4154-B668-3986FDFFBB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd2bc6c5deb799cb7722fc13de4d2e884992eea1","datavalue":{"value":{"entity-type":"item","numeric-id":3675541,"id":"Q3675541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842819$95F82454-D513-4EF9-AE56-D614510FF20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb44e08a53e4c007a1970cc14d1cf388b1586e9","datavalue":{"value":{"entity-type":"item","numeric-id":4710686,"id":"Q4710686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842819$5C754146-2C25-4210-AFBB-937F0C11684C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"769cf6c7ee115ce4ebdbc44071512764e92350d4","datavalue":{"value":{"entity-type":"item","numeric-id":1171382,"id":"Q1171382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842819$7D205599-8E5E-442E-AB77-17D6740FA96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39ca3e015d5a9a71c43e5d072fe10aa2d6bf2145","datavalue":{"value":{"entity-type":"item","numeric-id":4747506,"id":"Q4747506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842819$B10122E3-D85D-466C-B834-087111F2DD54","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"361cfb08f7b9440f5a3e62fde538534e2cc43e31","datavalue":{"value":"https://doi.org/10.1016/0898-1221(95)00006-k","type":"string"},"datatype":"url"},"type":"statement","id":"Q1842819$8DE5EC9C-DE31-45D2-A043-255490CDAB0D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e33eb0b51dda2532ab755cd5fdf19c3c00c58298","datavalue":{"value":"W2073473571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842819$B7914C43-18FA-4426-B4CC-651BBE06C14A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842819$B3416D53-7515-4A8E-ABA6-C5DAA401BB11","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65e398b4d1a2ff4bf04f038e177060bfe1f8faef","datavalue":{"value":{"entity-type":"item","numeric-id":1262131,"id":"Q1262131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ebab32d13b1dbc312a915754e7e796ceda62b95","datavalue":{"value":{"amount":"+0.8083070516586304","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":"Q1842819$9A7CDBBE-8A50-48B8-AF64-631F168133D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b76b279f3d66e731de009e7c2d4a78cf06fd27f","datavalue":{"value":{"entity-type":"item","numeric-id":1311330,"id":"Q1311330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58d4855aefbd31cf4928e35c36baffe6783232e1","datavalue":{"value":{"amount":"+0.7997869849205017","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":"Q1842819$6F7E37C0-FECE-41FA-9081-ED6588415C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52a26b0a61f0a5b1e54a633d134216a2642c7bb3","datavalue":{"value":{"entity-type":"item","numeric-id":2576353,"id":"Q2576353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0c02dcba11c5c0b8db46505e3a3d7eff2f0ced3","datavalue":{"value":{"amount":"+0.7939074039459229","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":"Q1842819$5B85010A-479F-48A6-8B32-0D0ED00D6B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a05e434e567ee8167f11e196ab3ae0367ce66de0","datavalue":{"value":{"entity-type":"item","numeric-id":1096997,"id":"Q1096997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5928a97a8f4677afe05b3803ae7a9d8b2e98564b","datavalue":{"value":{"amount":"+0.7647520899772644","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":"Q1842819$731B65DF-2765-48AC-BEE5-3081E5482CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34875dae4a52bcb954540145528692a5118b8095","datavalue":{"value":{"entity-type":"item","numeric-id":3341892,"id":"Q3341892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa261c4b3bb97659f9e9882daf373b069982f7e6","datavalue":{"value":{"amount":"+0.760525107383728","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":"Q1842819$E0BC3268-F0CE-46DE-B01D-176DDFC250A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel computation of perfect elimination schemes using partition techniques on triangulated graphs","badges":[]}}}}}