{"entities":{"Q4845143":{"pageid":6874723,"ns":120,"title":"Item:Q4845143","lastrevid":91001858,"modified":"2026-06-04T22:00:32Z","type":"item","id":"Q4845143","labels":{"en":{"language":"en","value":"Optimal node disjoint paths on partial 2-trees: A linear algorithm and polyhedral results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 792635"}},"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":"Q4845143$8283FFD8-7AEC-4CB6-808A-13B84673A402","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a2895b407b7af929856c6845725adc10470663f","datavalue":{"value":{"text":"Optimal node disjoint paths on partial 2-trees: A linear algorithm and polyhedral results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4845143$16AEA10F-F6DD-4248-99B2-8B7098733AA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30892fe9da2a07bda3732fc79ed9849a553c20dc","datavalue":{"value":"0838.90128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845143$350CCC8B-8B04-4904-8CBB-29664153A6A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0be64f6e838dbde81c4e087d5611b678366641e","datavalue":{"value":"10.1007/BF01432363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845143$CEFFE7F0-1231-4DE4-BEFA-52926389CC86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ede3eaf0787ec17aab99ddebceb689d8d6caf68","datavalue":{"value":{"entity-type":"item","numeric-id":163021,"id":"Q163021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845143$FF8825F4-6353-4D23-97D8-FAC52FAA5C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4c56e453c9fd5f174fd7d7e193e04e63ca16ba2","datavalue":{"value":{"entity-type":"item","numeric-id":760435,"id":"Q760435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845143$4932FD79-D4E5-4E68-8A15-23C46787D6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa07137fcb0f9a81a48c81a4e0bfbde8d58f1f72","datavalue":{"value":{"entity-type":"item","numeric-id":223962,"id":"Q223962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845143$46C27B64-974A-4C4F-B732-3B281C8F3BE5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"79bad145d3aa8411e47aef743c2742085cdeaa02","datavalue":{"value":{"entity-type":"item","numeric-id":4289815,"id":"Q4289815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845143$86874433-93C5-4F6F-AEA6-33F4B98DE204","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d8b01fff4f38bf2448654e1ccdef878bca32dcf","datavalue":{"value":{"time":"+1996-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4845143$DBD224DF-B65D-4E03-AE04-974C0041DE72","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845143$A0FAD8E0-A85E-40A7-824D-1D60B442C3D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ebf53e12278675128ee703d07e65e90a5815db82","datavalue":{"value":"792635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845143$E46F3997-BA90-46F5-89CD-1D86802E5797","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ade2294b9d16385f491778b8cd5d0f3acab83d7","datavalue":{"value":"polyhedral characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4845143$0344B29E-C659-4AA3-AA03-4F6D568AA056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce669e1b3b61dd647ce0ebc661dd2523b399b888","datavalue":{"value":"disjoint simple paths of minimum total length","type":"string"},"datatype":"string"},"type":"statement","id":"Q4845143$D1736822-4612-4F28-AAC4-0A6C39FAF55F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"654ed5512817bce5ac394cebb20dd2907e5a3462","datavalue":{"value":"oriented partial 2-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4845143$D50EC0E9-56EF-4828-B55E-2077E74DB2F6","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":"Q4845143$EF3BDA2D-5D2B-43AA-AF5A-684C5AB5CE1E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98f763e865fb42b7a66d14c482658008165a710a","datavalue":{"value":{"entity-type":"item","numeric-id":3728922,"id":"Q3728922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845143$D17EAF2F-6554-4E7C-91BB-94015FCD9B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845143$73DD3785-1CFC-4480-8DB4-8D61D7C63A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d87478746e093073c1058b3d3f46e28a2e987337","datavalue":{"value":{"entity-type":"item","numeric-id":4728259,"id":"Q4728259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845143$7AA09177-BF05-4D3B-9AC6-EB67F8B3130A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9bbe5a3415d1d0180896b0f42ae9ec1cbdc97b9","datavalue":{"value":{"entity-type":"item","numeric-id":5248490,"id":"Q5248490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845143$1B58E967-E0A2-49A1-B398-E337416014DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845143$4CD2EA90-85DE-470B-9A7E-18E6AB54A2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae06ace3264ebdef666fd198a2d1441400a748e","datavalue":{"value":{"entity-type":"item","numeric-id":4087195,"id":"Q4087195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845143$E74A8847-4F51-45A1-93BD-EDDC10CCB23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4dfff9233f6b4b6b3993452d7700b95ebd96d4f","datavalue":{"value":{"entity-type":"item","numeric-id":3496158,"id":"Q3496158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845143$D4ED496C-D090-437C-8315-BAC13849B4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9d55200a76851cc4f5881a1a995e69ae1286c7c","datavalue":{"value":{"entity-type":"item","numeric-id":4140364,"id":"Q4140364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845143$843C780A-267A-4375-AEBF-1FDBF3D5809D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bac9e96668c7ec0f829bbe6125b2c6a54e606e8","datavalue":{"value":{"entity-type":"item","numeric-id":3684139,"id":"Q3684139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845143$DC783A44-208D-4137-A4F9-D5926AC63624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32cfb1bd9a2e4985fe859e378e81598a196911d8","datavalue":{"value":{"entity-type":"item","numeric-id":3930654,"id":"Q3930654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845143$9D7A0A5D-39DE-4AF1-821C-23CDA35EC051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9cfae9fc9d02b6b7648a5f38f2a07226c5c18d","datavalue":{"value":{"entity-type":"item","numeric-id":3311677,"id":"Q3311677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845143$C37AC90B-D905-4371-BAAE-480729B489D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bd9653126c3310deaf3ad2b17670ad142db4d41","datavalue":{"value":{"entity-type":"item","numeric-id":3740231,"id":"Q3740231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845143$E82655FF-966C-49BA-9889-92EBB24E1C10","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb03d9e99d592e928871a4376584e218d3de137d","datavalue":{"value":{"entity-type":"item","numeric-id":1969940,"id":"Q1969940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea1be2c5704ef98211008c17d217ef5a372d4681","datavalue":{"value":{"amount":"+0.841334342956543","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":"Q4845143$EB99C342-22FB-412B-9890-869C77802123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dcb892f7748c8b32977f5109c4bab426922cf94","datavalue":{"value":{"entity-type":"item","numeric-id":3652216,"id":"Q3652216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7376e0ebc6e8008c90ca1f2177db6523e4134c8","datavalue":{"value":{"amount":"+0.819808840751648","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":"Q4845143$7B7E6833-5CFA-4F3A-935C-456A90583829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dffc0e0215a981f145f324ec62c077f821b26fb8","datavalue":{"value":{"entity-type":"item","numeric-id":6487440,"id":"Q6487440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b0b5fc0a2d3c22023aa0e24ed9bd3ad016714c4","datavalue":{"value":{"amount":"+0.8169854879379272","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":"Q4845143$44394B1D-0DC7-4010-BF28-1C2908A21382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b37a36f194a3467a446b5c66c47264010551ef51","datavalue":{"value":{"entity-type":"item","numeric-id":429668,"id":"Q429668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05adecff4c063552cb14661562cae30041084a03","datavalue":{"value":{"amount":"+0.8096843957901001","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":"Q4845143$213623E6-0A27-4F71-9FC0-E0D82ABEC089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f58526c7bd8d43f0ee675c1eff985414dc322df","datavalue":{"value":{"entity-type":"item","numeric-id":1392552,"id":"Q1392552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fc32fa49eb72cd7c91d8c2a5ac2575d0229c2f5","datavalue":{"value":{"amount":"+0.7939900159835815","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":"Q4845143$0394BBA1-B523-4031-B1D8-1DFC618AC298","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal node disjoint paths on partial 2-trees: A linear algorithm and polyhedral results","badges":[]}}}}}