{"entities":{"Q2885481":{"pageid":2896206,"ns":120,"title":"Item:Q2885481","lastrevid":51473537,"modified":"2026-01-18T10:17:56Z","type":"item","id":"Q2885481","labels":{"en":{"language":"en","value":"On optimality preserving eliminations for the minimum edge count and optimal Jacobian accumulation problems in linearized DAGs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6037763"}},"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":"Q2885481$6D516D10-F683-467C-A472-09D495AE28CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44b8f5fca20f7188076683e0db36f4edb8fcda78","datavalue":{"value":{"text":"On optimality preserving eliminations for the minimum edge count and optimal Jacobian accumulation problems in linearized DAGs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2885481$C0324666-F404-42AB-8400-BBC7D5C25586","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2afefd8cd954155223535eb0442727955e30ed7f","datavalue":{"value":"1238.05259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2885481$D289953D-A61E-4D61-B01C-4B7A1CBF37E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c55d4021123c8b594c3fe379e67c2cce6465be02","datavalue":{"value":"10.1080/10556788.2011.580745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2885481$129285AB-27CA-43A4-8831-14FA54A60018","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ebfa53a62f03e560cd3754e1c93c318513afce9","datavalue":{"value":{"entity-type":"item","numeric-id":2885480,"id":"Q2885480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2885481$296088F3-3DF2-409F-888B-040BCF5A2464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95448a83d53f5f3b269c849bb34a0b8678157617","datavalue":{"value":{"entity-type":"item","numeric-id":871159,"id":"Q871159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2885481$7F8A29FA-D166-4E22-BC9F-B49FCE566460","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a791962b7bf8be6759d99d8d914e7c75a4b20fc2","datavalue":{"value":{"time":"+2012-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2885481$E2A7EDB5-D275-4C58-A2C9-2428A033167A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2885481$31D8349F-6E42-471F-A64B-ABE411618207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2885481$098E52AF-8C9A-49BD-BDD2-B913D5F9C7A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d26ced2b10e752c06b7e2fa04e75a0a3e06e1252","datavalue":{"value":"6037763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2885481$35CC1E0D-770B-46A9-B36D-C3EED8E3141D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d922fb09126463a157fd6a51930cd2b14183a1a","datavalue":{"value":"linearized DAG","type":"string"},"datatype":"string"},"type":"statement","id":"Q2885481$505B6409-B015-4DC4-808B-8E047599B3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15ca8ecba5d3596c22ff75f7df362103549deff9","datavalue":{"value":"minimal edge count","type":"string"},"datatype":"string"},"type":"statement","id":"Q2885481$1C9C9CB9-77A0-4A5C-829B-9C8A689CEF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"480c5120824baba5017c77a7ce453153598b819d","datavalue":{"value":"edge elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2885481$A6978AA1-2A26-4BBD-AFB2-A94B76E514C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"110a32893fbe4dd4c4ededc973904ac80b168881","datavalue":{"value":"vertex elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2885481$08BC95BB-FF85-4D19-8954-BBDFB642958F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8f233918947ed6acb684ccb9b4f95d73d121c85","datavalue":{"value":"scarcity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2885481$462AE87B-C782-4708-B39D-424C0EC92A4D","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":"Q2885481$CB2951BE-3B02-4D8D-83C2-89E0B4A543CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6a9671a040375d6f8567f6021df42b21ead28ad","datavalue":{"value":"https://doi.org/10.1080/10556788.2011.580745","type":"string"},"datatype":"url"},"type":"statement","id":"Q2885481$86F1B92E-B1CE-46E4-BCDF-2D7C755D26E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f38a3dc89a4df25cf9a1bd6bc9df679d0d610017","datavalue":{"value":"W2064315315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2885481$F5801112-D348-4833-894E-0214A216ABF8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd830c330a625a76689047f7d653bf727ef0d28","datavalue":{"value":{"entity-type":"item","numeric-id":4105179,"id":"Q4105179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2885481$76F7C65D-CF94-42D1-AFCD-276ECA3B0BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb168e33249a384004b9be8aff57837e89880e63","datavalue":{"value":{"entity-type":"item","numeric-id":5691087,"id":"Q5691087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2885481$73376464-376D-40FF-A27F-9E82966D81B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7f5ef9059546a72fc9cd8ab1ddffe261bd51ea0","datavalue":{"value":{"entity-type":"item","numeric-id":4003880,"id":"Q4003880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2885481$F6DE56F1-FB96-45AA-AC56-2E1A2B730356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1412c37af98b6cbdb2f1c08b9a9e41342d288de7","datavalue":{"value":{"entity-type":"item","numeric-id":3960119,"id":"Q3960119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2885481$B6BA38BD-0B9D-4B51-AE5C-91E88863FFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57d515e8bc0ed0b23f394bb2e59ee64b37703326","datavalue":{"value":{"entity-type":"item","numeric-id":3532974,"id":"Q3532974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2885481$438B27CD-3F32-400F-8AC8-83ADAC94EC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f87979dfd687024cb81300c224ec0305a0969ea","datavalue":{"value":{"entity-type":"item","numeric-id":2465656,"id":"Q2465656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2885481$9836AEB5-F9AC-4D0C-A2BC-CDB1DAFB2B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96e08377a4de63bb6e16e00718c1ef8019f62ab","datavalue":{"value":{"entity-type":"item","numeric-id":4155746,"id":"Q4155746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2885481$8894F39F-E726-4DB0-81A7-7E12F1655E6F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ece56173b7186930c6a2471566566ba3cd24f908","datavalue":{"value":{"entity-type":"item","numeric-id":6585816,"id":"Q6585816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2885481$B81212B4-79D7-4BE6-ACD2-4316ED9BAA00","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83d80b6090bd808a57c34dae7daa71d2997e2dde","datavalue":{"value":{"entity-type":"item","numeric-id":4685609,"id":"Q4685609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dfaa382cbdf17905fcf7903bee6a2b10072fbcf","datavalue":{"value":{"amount":"+0.8633756041526794","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":"Q2885481$D92668A5-6DFE-4A9D-B22F-F2B69EDDFAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1906ca71c68b38cd0f968cd1afe076d4057a2f26","datavalue":{"value":{"entity-type":"item","numeric-id":4236314,"id":"Q4236314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e79a183b046ab99cbb6751bb593442c1a5540c0e","datavalue":{"value":{"amount":"+0.8013787865638733","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":"Q2885481$320F9916-AA90-4CBC-ADF7-68CB1B0DF55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93c8ab0e1ed92b10705b4c8514e2c39422616b04","datavalue":{"value":{"entity-type":"item","numeric-id":2913136,"id":"Q2913136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e79a183b046ab99cbb6751bb593442c1a5540c0e","datavalue":{"value":{"amount":"+0.8013787865638733","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":"Q2885481$3EEFE137-84D8-44C2-8BE9-E6560A01953F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6a3cbd369bbd3205736529dc87c293d068453ba","datavalue":{"value":{"entity-type":"item","numeric-id":1396835,"id":"Q1396835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"728c0eae71a5f01074bb631a3b954d769ed14a9d","datavalue":{"value":{"amount":"+0.7778680324554443","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":"Q2885481$BBD0BE26-045F-44C9-8AA2-611F52E43BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b1ef9fa0ee0bf58579f7f6f9a8a90ea289050fa","datavalue":{"value":{"entity-type":"item","numeric-id":4028391,"id":"Q4028391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"728c0eae71a5f01074bb631a3b954d769ed14a9d","datavalue":{"value":{"amount":"+0.7778680324554443","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":"Q2885481$3529B747-E27F-46CD-A32B-FBD6FDC77C75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2885481","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2885481"}}}}}