{"entities":{"Q1775289":{"pageid":1786031,"ns":120,"title":"Item:Q1775289","lastrevid":48479539,"modified":"2026-01-04T23:01:19Z","type":"item","id":"Q1775289","labels":{"en":{"language":"en","value":"Minimum convex piecewise linear cost tension problem on quasi-\\(k\\) series-parallel graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2165893"}},"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":"Q1775289$88BCD8A2-3568-4ADE-BA14-69472E3F4F4A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eee9b7aba5a307f5e5b02b109358e189d6e48f11","datavalue":{"value":{"text":"Minimum convex piecewise linear cost tension problem on quasi-\\(k\\) series-parallel graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1775289$1DE12E3C-5927-4203-BDAD-B431EC6B2C86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16be8993baef7eff4f7456b01b65d2ecec6f5813","datavalue":{"value":"1112.90087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775289$3403FD17-885E-469C-8789-8C20340B2687","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b37cc281ed8e89ff44a1d9a593ebd86279e3df0","datavalue":{"value":{"entity-type":"item","numeric-id":1015013,"id":"Q1015013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775289$1D8F25A9-A878-47DC-ABE0-6874485AA045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e260019f28fb31c47f2604ab14c81eb22af9c8fd","datavalue":{"value":{"entity-type":"item","numeric-id":227668,"id":"Q227668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775289$C946C2B7-9FFB-412A-956D-92BEACFD054F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d92a8df68dd721ea0fb0b324d32219435ae70dcc","datavalue":{"value":{"entity-type":"item","numeric-id":262441,"id":"Q262441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775289$DF424F7B-DA9B-4AF5-AF8A-07F667A8A16F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de645e2948eadff22b7addacb81589fb1ed3091c","datavalue":{"value":{"time":"+2005-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1775289$7DB791D5-BDA2-4C14-87AC-DA301462EF20","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775289$B4837DB3-BDFC-4ABD-9000-634E46ACE89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775289$67327518-886B-4669-AA25-92D5EE5EE631","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a75557e1242ff3eb0e3869070651d92fccfc06d","datavalue":{"value":"2165893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775289$FBF8F786-1949-4502-B5DE-9E047994518E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87380d9376e218dbfb62fdaa6102c1c949e205da","datavalue":{"value":"Minimum cost tension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775289$6A7E3BEB-9741-490C-B50E-3D18BD7862E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b40a9bd2b8b7d60aec9007c7e264d28d070e7846","datavalue":{"value":"two-terminal series-parallel digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775289$D695D2E7-F6CA-4688-8C40-F730EAF319DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775289$9DCD45D0-1B8E-4D7A-B3C7-E4F9BBC8E91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a5d26cf63a24f35bb479b22b23b036cb0b3532b","datavalue":{"value":"series-parallel recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775289$8C61F1AE-B7C5-48F9-B7A4-4663CFD500CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc4b87a6a0c509316a458296e9a5a46c3e9ae26f","datavalue":{"value":"out-of-kilter algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775289$EA4A2BB0-9CA5-4DCF-81DC-6FA0C25EC4CB","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":"Q1775289$8494346F-B264-4193-8A57-57FAC1F41D6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df028a4b8f6bd6775f78c36b6329f9aceb91205d","datavalue":{"value":"https://doi.org/10.1007/s10288-004-0049-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1775289$C3FDB5C8-1D43-4898-B3D9-591359D8C423","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac5f61c6e0b6f25c1dd407ef3c2160c080d6d7c0","datavalue":{"value":"W1995845603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775289$C50B4D9B-A366-445A-8109-7E78F5706AD5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66b5b855a8f07c5dcf4034319f8092c1b5f08248","datavalue":{"value":"10.1007/S10288-004-0049-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775289$9CD63CAB-382A-4181-B968-EEEA110B0AD4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab8fbd55508b590eca44695113429425451fccae","datavalue":{"value":{"entity-type":"item","numeric-id":5479828,"id":"Q5479828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41ef726a86fe4fd8879f6736597f7aebbe9bfda8","datavalue":{"value":{"amount":"+0.903114378452301","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":"Q1775289$1589A05E-518E-4ED4-B298-D9FE59024D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6628160c31635e49602a2ee69d22d8f4e1f5e5c7","datavalue":{"value":{"entity-type":"item","numeric-id":1015014,"id":"Q1015014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aad645d22a7ce6fe765c3bd985d883a40d762881","datavalue":{"value":{"amount":"+0.7848220467567444","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":"Q1775289$55243708-777A-4025-8BEC-8CBA06F9391E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2625e519512d8e0ebd388d549e876dc1fe01aa3c","datavalue":{"value":{"entity-type":"item","numeric-id":1127551,"id":"Q1127551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e97596c1f59bf3b3b8f88ed8bc4139fc2fb154f1","datavalue":{"value":{"amount":"+0.7440093755722046","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":"Q1775289$327A7CEB-F293-480C-974C-02E5AA3BF7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"000cb84ccf52735af2a1f696a60a57538c5cbc2f","datavalue":{"value":{"entity-type":"item","numeric-id":4862214,"id":"Q4862214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e97596c1f59bf3b3b8f88ed8bc4139fc2fb154f1","datavalue":{"value":{"amount":"+0.7440093755722046","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":"Q1775289$7A905BC1-19C2-41DD-977E-161701A7156B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"410f79187aab190edf2509d4b4cfbfb31d099197","datavalue":{"value":{"entity-type":"item","numeric-id":3735408,"id":"Q3735408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"783326811067809f8fbe068c48a58850cd3cb587","datavalue":{"value":{"amount":"+0.7210264205932617","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":"Q1775289$51D8D40F-968A-472C-9FF9-817A7799F495","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1775289","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1775289"}}}}}