{"entities":{"Q2413344":{"pageid":2424087,"ns":120,"title":"Item:Q2413344","lastrevid":44046015,"modified":"2025-11-19T08:00:57Z","type":"item","id":"Q2413344","labels":{"en":{"language":"en","value":"Estimation of expressions' complexities for two-terminal directed acyclic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6857626"}},"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":"Q2413344$27CA7F5B-1281-4389-8CB3-E9054692BA01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4d462f475e21f7fcb8f0adcdd4092232af2e558","datavalue":{"value":{"text":"Estimation of expressions' complexities for two-terminal directed acyclic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2413344$D7502E34-C76A-4444-B35B-8579CECB9D00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f418a02a52b8c0cee1b4ab24069449dcf664faa","datavalue":{"value":"1383.05133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413344$FF79CFE5-8EDC-4CDD-A61E-D1B234ED0C04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3af0bb4f7e29b7962f90e62c38f0624864ff78d1","datavalue":{"value":{"entity-type":"item","numeric-id":324970,"id":"Q324970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413344$9DD4C0C1-74C7-47AA-9A50-8886DA38C2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3379cff8d5e4805c5ff4f664fcb13704c759d836","datavalue":{"value":{"entity-type":"item","numeric-id":328718,"id":"Q328718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413344$CD3313EB-4E18-4496-94A3-532B7BC01BD1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a7b04a932915a16080ff16768997e390c5868b4","datavalue":{"value":{"time":"+2018-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2413344$2F9EFE9E-A510-48AD-A4D8-EDB8EF35C9AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413344$64E76A83-7AA2-47D5-8ACA-39697FAA4EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413344$D571C038-3A83-464C-9714-1B75BBFDE6A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c38969dea19d8ae328245d9dfecc74ffc460ea2d","datavalue":{"value":"6857626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413344$A46A6DBF-6A2B-496F-9154-8535BB215075","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf3945029ab89dd46e525a45b92cb16aec12ab5f","datavalue":{"value":"two-terminal directed acyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413344$15E2892C-E1E5-469E-BC88-4DC296D3E80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb191028560f8580185d25fb1e0694b4ee05dbf4","datavalue":{"value":"series-parallel graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413344$7499EDD1-4CE6-4E76-A460-8345EBD97469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f61a31a7d7f73af51a1a20a44bd0ecdd120d31a","datavalue":{"value":"edge-labeled graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413344$732EB01A-4013-4A6E-9BD4-0EE42904E1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"616a3e87dd8132c70f30e8c7cbdfa3e2785f330e","datavalue":{"value":"algebraic expression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413344$29223506-8742-4CCA-985E-ED494D138DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413344$9EA56C6A-09C2-473A-8F09-7216DC95F870","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ce514966e327ded3c17917f258854330d9f0ecdc","datavalue":{"value":{"entity-type":"item","numeric-id":18319,"id":"Q18319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413344$B88DC187-B734-48EF-8793-2920C5153715","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":"Q2413344$2307A482-CB15-404F-A12C-1ADE4481BE91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37edf35cc395952687c63895f4ce9229b2cb4a89","datavalue":{"value":"https://doi.org/10.1016/j.endm.2017.11.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2413344$8B158744-B12E-4CF0-A221-E4A0BFBAC41D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3cee418e76e72be9cba6372d921cf0fb1c2e290","datavalue":{"value":"W2773816382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413344$949034F5-CBF7-4A42-A93D-1DD7FD8AD942","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f84a69610a95ba8c85a5bef425a1aea979a0f5e5","datavalue":{"value":{"entity-type":"item","numeric-id":4027859,"id":"Q4027859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413344$B342BAF0-A7F4-414C-BF98-B96D13B6BF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df25916ae88cfd882e8cb6b5b5569c6957043ab0","datavalue":{"value":{"entity-type":"item","numeric-id":2394739,"id":"Q2394739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413344$F4115884-14CF-482F-BA8C-9BC9D83B0D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d170b057f2dc777da6a3fa6c527c8ed895076c5","datavalue":{"value":{"entity-type":"item","numeric-id":2492223,"id":"Q2492223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413344$BCDC2216-8723-404A-87A3-30D9BC16FFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92abe81f73879403c60c36c11cc31ceac4d53377","datavalue":{"value":{"entity-type":"item","numeric-id":1136779,"id":"Q1136779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413344$52F203C5-BC30-4763-AC9E-6B8C57FBD3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ebab92e2c19019cbc93b292c7e4f0ffa95a7660","datavalue":{"value":{"entity-type":"item","numeric-id":2357161,"id":"Q2357161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413344$3A423440-0EEC-44D1-A252-256339BF0A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e49669ce630a99ef97ebf40ee5fac6735b731db6","datavalue":{"value":{"entity-type":"item","numeric-id":4452103,"id":"Q4452103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413344$CC298830-553A-4C58-93EC-43198F2ED26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3d82ad5eb21f9dc45ba73a72d7efe778163cfab","datavalue":{"value":{"entity-type":"item","numeric-id":2387436,"id":"Q2387436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413344$7D808D35-B2AA-47B4-93EB-8E3CDD986B45","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca278136769adff2c771e6cd89d03a651280b576","datavalue":{"value":"10.1016/J.ENDM.2017.11.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413344$72BE5A7B-C688-4B47-AAE8-58BF62CAEA1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5188147b5f80e8d924978390043dfd80cf7f991","datavalue":{"value":{"entity-type":"item","numeric-id":779208,"id":"Q779208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38f80d6c883a6e255fc50b96ed462c7ba440f8f8","datavalue":{"value":{"amount":"+0.87909156","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":"Q2413344$FBD1D2D9-AE3B-4821-A7B8-295C29164FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d92daf4bd03aa28a631e818e16636d137c015ee","datavalue":{"value":{"entity-type":"item","numeric-id":5505587,"id":"Q5505587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fb7297b7b019d43aeb79382181f618d4bfacaf9","datavalue":{"value":{"amount":"+0.8644763","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":"Q2413344$7E7C6244-FE75-45E9-B786-8A2056EFBEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64266428d1679b3be5e41eb542f7e1143a8512c1","datavalue":{"value":{"entity-type":"item","numeric-id":5369475,"id":"Q5369475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74fc8b30b8147fd6802c6ccbb6022f3f5d5908d1","datavalue":{"value":{"amount":"+0.8563106","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":"Q2413344$207DF138-4B8A-4BB4-95E5-200D5A1B10FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8be8191c5de949f86484c4d0009a716f9fb975a4","datavalue":{"value":{"entity-type":"item","numeric-id":3558343,"id":"Q3558343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1b7fb99ae0961c5ad86e444ff3e31b162b2559f","datavalue":{"value":{"amount":"+0.8541908","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":"Q2413344$63E4F13A-7FDE-491B-9881-7D15F9714828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"431c634718bc3cac1e62693abded0e9c365e8a09","datavalue":{"value":{"entity-type":"item","numeric-id":5403035,"id":"Q5403035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"354c22de7035aab17f6e135522c1371831222aa2","datavalue":{"value":{"amount":"+0.8512452","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":"Q2413344$CF89FECD-CBAD-4D83-BF4A-853E9E2E711D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5a51db5464c2ab6580ea10a780a40a3a93d9fcb","datavalue":{"value":{"entity-type":"item","numeric-id":1387823,"id":"Q1387823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53ae043e766db6cea58e3f10a68b12234b22e5d2","datavalue":{"value":{"amount":"+0.8489602","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":"Q2413344$A56212D0-0083-431D-80AB-9B12F1E2A89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"225e9c076ea4d9ded9c1cc945945b168fbc665a4","datavalue":{"value":{"entity-type":"item","numeric-id":898379,"id":"Q898379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a3f9b14677afa0068c502963ed0e08f31b837f2","datavalue":{"value":{"amount":"+0.84780955","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":"Q2413344$E205134D-26DE-4811-88F5-FFA93592E74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5b81d8aebcacd275ebdbd98d8c1d7a1d9e00359","datavalue":{"value":{"entity-type":"item","numeric-id":1358054,"id":"Q1358054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a7e11243657cdbb584ae7f574f88c8c8937bd6d","datavalue":{"value":{"amount":"+0.8471102","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":"Q2413344$44AB10EF-C7C6-4EDE-8671-CA5A495D81CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fc5e4c0f98015c8d2425a09d3bcdb34b7b28466","datavalue":{"value":{"entity-type":"item","numeric-id":5146181,"id":"Q5146181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca1c943688133a9d59650365424435202bfba9a1","datavalue":{"value":{"amount":"+0.8460252","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":"Q2413344$891C6B0F-6F59-45D1-977D-25DA5DDFEB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4242ccb97fdc9da97495446a2b017c95339ab1a2","datavalue":{"value":{"entity-type":"item","numeric-id":3364155,"id":"Q3364155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f03e84a56a412e3122d63228a57d01be95634f3","datavalue":{"value":{"amount":"+0.84525025","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":"Q2413344$D39210C5-EE41-421A-BB02-E8690A4D5129","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2413344","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2413344"}}}}}