{"entities":{"Q1854508":{"pageid":1865250,"ns":120,"title":"Item:Q1854508","lastrevid":73666767,"modified":"2026-04-14T16:50:47Z","type":"item","id":"Q1854508","labels":{"en":{"language":"en","value":"Optimal series-parallel trade-offs for reducing a function to its own graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1853242"}},"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":"Q1854508$96C5A2DB-AB96-40F9-BBC8-2627797B95AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1a8b4caa7191b2ecd01d99821ed7ac3ad1585b2","datavalue":{"value":{"text":"Optimal series-parallel trade-offs for reducing a function to its own graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1854508$E9CFCE8D-B6D8-4853-91E3-133081A9D10B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"417b2dc6d7325f3ef2474649930f5d36a1803007","datavalue":{"value":"1009.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854508$BA5C3C3B-3DB9-4202-9733-9C5075C99046","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0353358515be2d1b5877a1b267862980a7b952cd","datavalue":{"value":{"entity-type":"item","numeric-id":294935,"id":"Q294935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854508$91E54E3A-FBAD-4E71-9524-812E8FC0BA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79831472ed4df992703c82fca0e4a947d0fd8356","datavalue":{"value":{"entity-type":"item","numeric-id":418731,"id":"Q418731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854508$0A37159A-3103-46D4-BC69-F856626E5553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72a189c08523e035cb18e54cd7f48900589b2531","datavalue":{"value":{"entity-type":"item","numeric-id":817812,"id":"Q817812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854508$6D20AB59-9A6A-4739-892B-43A660179E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95d207a16ce6533a2e03f4685944467ead41f45c","datavalue":{"value":{"entity-type":"item","numeric-id":161382,"id":"Q161382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854508$4214867A-786E-4014-A410-C2B5E0DA2EE3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854508$5A62AB47-F436-4DE4-A4D2-11827B9D4D62","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a7e8d599a17c373ba2d71fc88b3043673b9f45a","datavalue":{"value":{"time":"+2003-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1854508$65A336E4-770F-4A07-A30D-E1C9CF6BC2B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854508$21B3ABFB-11E7-4D2F-B72C-E5FFC97D7315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854508$2D2BDEF3-CEAD-4FEB-8056-4F30243E679D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da87406ba30f3a09ce9a186d65b3f5a21cde5adf","datavalue":{"value":"1853242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854508$71E77366-064A-43F1-8326-648407F24187","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":"Q1854508$CF28D713-2828-4609-B68D-4C6A89D36937","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ddca825dcb663be831aa4f87eea572ece49c963f","datavalue":{"value":"https://doi.org/10.1006/inco.2001.3072","type":"string"},"datatype":"url"},"type":"statement","id":"Q1854508$AEB3AAA6-C8FE-44F2-B370-E84A101CDF46","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6aef04dbb34b080d10353de4329351df0789be01","datavalue":{"value":"W2010338977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854508$178AF337-1DFC-4B2D-A2FB-8F264BA06FF3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"765d691f2bdfe14ec941527261f3a153af08d230","datavalue":{"value":{"entity-type":"item","numeric-id":1351469,"id":"Q1351469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854508$CB624CDE-0AC1-4A36-A47E-20F7C78B6229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7aaed4d4effd45c35d566a377fe8e7b3fa3f29a","datavalue":{"value":{"entity-type":"item","numeric-id":1426008,"id":"Q1426008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854508$62D1C330-325F-4D41-A273-DD4897F51F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f95a774381c0a85c6c478f1cfa3c8eacecfc93","datavalue":{"value":{"entity-type":"item","numeric-id":1178690,"id":"Q1178690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854508$B2B5719C-9BC5-4584-8620-2A0CFAE714EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c767d99369a01a823f01c3549fc03f0faf1399d","datavalue":{"value":{"entity-type":"item","numeric-id":1898468,"id":"Q1898468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854508$3F067015-F663-4921-8F5E-DB972143A2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ba0c040573100935c884273c6cf08d3b9c487d7","datavalue":{"value":{"entity-type":"item","numeric-id":4281494,"id":"Q4281494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854508$CD65C68A-E563-458F-A8E7-E69B8F5CE66E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74331aa2934cdd9e8c484261246c0bdd0397b260","datavalue":{"value":{"entity-type":"item","numeric-id":1822963,"id":"Q1822963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854508$E631EDDB-5CAF-41F0-9FCF-F841462E2AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d655e053e7c2a627e1e06beda58d9e6c0a1eaf43","datavalue":{"value":{"entity-type":"item","numeric-id":809598,"id":"Q809598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854508$B9E257DE-6331-425B-95CA-4F8EAC724665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99819c8ed46487ee3715af46568950655ab6fb8e","datavalue":{"value":{"entity-type":"item","numeric-id":5666536,"id":"Q5666536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854508$B4318FC2-DA9F-43E4-90CE-4F858BE148EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1dd6c6efed5c455709d22ffad6dd3d79fc08b79","datavalue":{"value":{"entity-type":"item","numeric-id":4218151,"id":"Q4218151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854508$1A881FB1-58B6-4E1C-B4DB-947310201D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80da5dbf79d1c137536de30a44e307449b537460","datavalue":{"value":{"entity-type":"item","numeric-id":584250,"id":"Q584250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854508$B73788AF-5EEC-47C8-A5D4-11F91F762C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3098be175dfc83c9790b870357818695922f9220","datavalue":{"value":{"entity-type":"item","numeric-id":920620,"id":"Q920620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854508$7C42054A-7F42-42F0-A183-8E50E92B2653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b832ae6038bd66626b817aa4f18e62fe9f667e","datavalue":{"value":{"entity-type":"item","numeric-id":3783278,"id":"Q3783278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854508$D0AF67E3-4C72-4215-8CA6-D5AA2990BB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c30f6e432ce9e9ae75031144ac1199e0b83ca0d7","datavalue":{"value":{"entity-type":"item","numeric-id":1107309,"id":"Q1107309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854508$CDBD6D9A-C195-431A-8F36-9C9CAC9F8360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d15acf9b2dc594da15dc289088a8a93d59b4f8","datavalue":{"value":{"entity-type":"item","numeric-id":1223166,"id":"Q1223166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854508$E700EECE-853A-4EDC-AD57-6E14A31842BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccda208df273aff89250d6a1366bc0ade03440ec","datavalue":{"value":{"entity-type":"item","numeric-id":4857595,"id":"Q4857595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854508$EF22BC75-F1C2-476A-AA14-2E1E6FF3B9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bd93f050a29505d9954e41ab03268b153e49a7","datavalue":{"value":{"entity-type":"item","numeric-id":4190619,"id":"Q4190619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854508$1C6A6AFC-69A8-4D90-85B7-E213ACB3B66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"527bc19ca28994e4f1cbc67acf1065ec21b6602a","datavalue":{"value":{"entity-type":"item","numeric-id":1329166,"id":"Q1329166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854508$0D0C0AD5-007B-4930-A40A-D2790FA02261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"044944b72ba88d5432d12a088837654c36df1c9f","datavalue":{"value":{"entity-type":"item","numeric-id":3210177,"id":"Q3210177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854508$E0D9FD08-C86D-47D2-A8DC-4C6A7218AB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"502aae78c6160f98d09c090d2776a4bd18d22df3","datavalue":{"value":{"entity-type":"item","numeric-id":4133140,"id":"Q4133140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854508$393A4E3A-B4B5-40B9-84FD-AFABAB0FC40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3fdeac57e6ae30181fb2db5f7f4e10e134e5670","datavalue":{"value":{"entity-type":"item","numeric-id":1232181,"id":"Q1232181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854508$8D3581A8-7505-47DC-BA65-FEC09B19079E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d1f5d749e4775b9ff8ad70d19f88e3741e680ea","datavalue":{"value":{"entity-type":"item","numeric-id":3495646,"id":"Q3495646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854508$56A525AD-6D2A-4E3C-AC83-84A4D274DEB8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ab6734e92a92b3c0094b6423b745a1623164522","datavalue":{"value":"10.1006/INCO.2001.3072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854508$F3F33CD1-F109-4016-80C2-7776315D5407","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"720f0e7d20048050a6448c8ea92499e2016aad70","datavalue":{"value":{"entity-type":"item","numeric-id":3711762,"id":"Q3711762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04602d74db7e5b12532dd76a1d727fb166d72fe1","datavalue":{"value":{"amount":"+0.696173906326294","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":"Q1854508$BB77E9B0-FFBB-4311-BD42-1A5FA1863F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c3b496c9c8215bafe225ff6f7f038f4c2ac405f","datavalue":{"value":{"entity-type":"item","numeric-id":5466510,"id":"Q5466510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3813d305f45f553e384d92ecbc5383932c516dc0","datavalue":{"value":{"amount":"+0.6959830522537231","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":"Q1854508$AB19BCD1-5EE1-4CA2-AFF8-254D800DFE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c12ef9e75091eeeea0f32a87a82f3cf09cf23845","datavalue":{"value":{"entity-type":"item","numeric-id":4304108,"id":"Q4304108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c481611692288ffa46b20c5bd25484189c4e2995","datavalue":{"value":{"amount":"+0.6853306889533997","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":"Q1854508$68150EE7-3C20-4373-BB0F-39146E1C677E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c435368e834fd398496752d6b4adafa6dbf634b","datavalue":{"value":{"entity-type":"item","numeric-id":2472429,"id":"Q2472429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e98ffaf76da5c04208f5d343ee725ce47eb4d6d","datavalue":{"value":{"amount":"+0.6829406023025513","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":"Q1854508$204FC1B8-EB0A-4EDD-9EB5-739450C9846C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal series-parallel trade-offs for reducing a function to its own graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_series-parallel_trade-offs_for_reducing_a_function_to_its_own_graph"}}}}}