{"entities":{"Q1099085":{"pageid":1109837,"ns":120,"title":"Item:Q1099085","lastrevid":49143025,"modified":"2026-01-06T16:12:47Z","type":"item","id":"Q1099085","labels":{"en":{"language":"en","value":"Minimum-maximal matching in series-parallel graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4039666"}},"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":"Q1099085$2604258C-BF44-4414-AE53-7AAE71903475","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"693a938a07592be2dddaea7253c5f59c42c66466","datavalue":{"value":{"text":"Minimum-maximal matching in series-parallel graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1099085$2C188702-26BB-478E-B577-E7FC12A58521","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0bb769f2fb6bb41eb37404c15bb918c563021403","datavalue":{"value":"0637.90094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099085$18FF6F35-6B2F-4E35-A3D0-9EDF350E9017","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17f5c7351d3268d2ad2ff912bc0e31d25167494c","datavalue":{"value":"10.1016/0377-2217(88)90258-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099085$A1CE8750-E316-43BD-847D-8E21EABAA0AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae06b4aacea47b304042c60385d3284d7aaa8421","datavalue":{"value":{"entity-type":"item","numeric-id":221669,"id":"Q221669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099085$9BB6CE0A-D61C-4D59-B6A5-039A87B99F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a2f5ee0ff3f029355940cb1df5ea1054019efec","datavalue":{"value":{"entity-type":"item","numeric-id":803028,"id":"Q803028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099085$F446009D-87BE-4433-8BE9-4C5EDCB3D28A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099085$DDE01EB0-0FF2-4A2C-8119-B6275678FB57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1099085$D409A469-0514-4A94-92AB-CC571B945FCA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099085$7BDD8930-AC1A-4768-B934-080AF762C346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099085$98613907-280F-446D-92D0-5668E1AF576D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099085$BCF29F8E-A6AD-4214-8270-01120792900A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099085$356F832F-A69B-4C99-885C-35B7AC060A08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4316352fbb274280bd34172f3bc710de2097976","datavalue":{"value":"4039666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099085$BF489DD5-0659-445B-A765-AB86C4BB6078","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099085$0475063A-01ED-4A28-B5AB-545C01079012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ef5b3caa114a22e3cd68e79dd1e463a70b601ff","datavalue":{"value":"minimum weight subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099085$B0EF222B-B34A-4489-A319-7BF05AE1F405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099085$CCFB7A42-02E2-4ADF-B419-D8E0A3D5BF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b081465b2b7aed1f24075806bdae8eee9f65c79","datavalue":{"value":"minimum-maximal matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099085$57BFBAB1-6F8F-4FD7-B567-472714403658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d79f3a79c9dfbf93d9569057f01d7fe6a24c364f","datavalue":{"value":"series-parallel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099085$2A5E9D3F-BD22-4A1C-BA8D-37DCF5533299","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":"Q1099085$E90E4F72-08A8-441D-BF66-B06CD68A83CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82f92f25e6aeb22b88fa112557502f4de996646c","datavalue":{"value":"https://doi.org/10.1016/0377-2217(88)90258-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1099085$4D36AAA1-090E-4B3B-984B-F19FE95A24FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e784f3ddc7847c3c26c546a2439e311603fa452","datavalue":{"value":"W2040166238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099085$E3F4225E-F850-476D-B968-FF73BE9F8229","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"85cfa63f67ed3743ed6d983c37c02f4185c5f671","datavalue":{"value":{"entity-type":"item","numeric-id":5811782,"id":"Q5811782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099085$D71C9762-D495-4113-9177-7A91B74AD7C1","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":"Q1099085$A85CC9D4-F5FE-421C-B6F1-8266D6D7E20F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099085$DB69A010-E069-44F4-A7A7-8368A707C473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099085$C7ACC151-FE89-4248-8126-477628B17A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6d666804f9c6b31e48af68187594e4d87829da9","datavalue":{"value":{"entity-type":"item","numeric-id":4154589,"id":"Q4154589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099085$0ECB0A0F-A782-42EC-A330-BCE7EB355D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08f81f051fd1e93873019ee9a1d154ca78458d88","datavalue":{"value":{"entity-type":"item","numeric-id":1837213,"id":"Q1837213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099085$0BEF411E-8354-406C-A072-3EF3AB7B50E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1257f9c1023a29b8b0b6fc9d388c15555f3bf18","datavalue":{"value":{"entity-type":"item","numeric-id":3924253,"id":"Q3924253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099085$7C60DD74-7F47-4AEA-9CF4-2E805C157C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f40f6cac0c780a9b93fef04ad01fbee5da55dc","datavalue":{"value":{"entity-type":"item","numeric-id":5731396,"id":"Q5731396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099085$BCC1C1AA-8895-433C-8C65-149CF740141F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"797abf7ce9abf730e8b935345e6de22189f11e8b","datavalue":{"value":{"entity-type":"item","numeric-id":1099085,"id":"Q1099085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099085$07BB8DC4-50B1-4355-B4DA-813EE45D9150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d089a2b63e4a176790d3f3ee484ccd7c29a22462","datavalue":{"value":{"entity-type":"item","numeric-id":3706869,"id":"Q3706869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099085$9967CDC7-B9DC-47FF-B263-B554242A83CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e379002d139312d29459adb8d8ecb2b000c44d7f","datavalue":{"value":{"entity-type":"item","numeric-id":3703676,"id":"Q3703676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099085$3493177D-8586-4DC0-BCA1-95AC0BDDC110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71680a4ab9e1f4beb0d4c1abad68c079fb9c955","datavalue":{"value":{"entity-type":"item","numeric-id":3945592,"id":"Q3945592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099085$58853F71-06C4-468F-A14E-22929448F83A","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":"Q1099085$39EF5A00-0233-47C1-9F47-3CC593A32BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9d006ba4b2d397812b9353164a360251d8f97e","datavalue":{"value":{"entity-type":"item","numeric-id":3701460,"id":"Q3701460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099085$D97F5CC7-8210-4FEE-9C88-58D700188EDF","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":"Q1099085$10396FC3-042D-488B-A37D-A703292BF455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7032db704a3c4fcea69481a5580e82a7d02eda","datavalue":{"value":{"entity-type":"item","numeric-id":3903038,"id":"Q3903038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099085$2E1D1175-C166-421F-ABFE-93870DE1F1B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f82d83c3e5801a95d88231c87d2cbd806d5e7512","datavalue":{"value":{"entity-type":"item","numeric-id":2811314,"id":"Q2811314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5745b3f11897f5ef45f34dedd34fa028a58a7410","datavalue":{"value":{"amount":"+0.8106124997138977","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":"Q1099085$A26A911F-FFD0-4832-90A5-217C2597AB9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bdc47c6c9d9907bb16483a555dd8df9262e67a5","datavalue":{"value":{"entity-type":"item","numeric-id":2815540,"id":"Q2815540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"240411826346e33caf807c03473d77b99db980c4","datavalue":{"value":{"amount":"+0.8009724020957947","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":"Q1099085$1DC818A6-587E-488D-8F1F-D8786D6DDCE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa8182a41af685c562a4a2a8071dd568740bc5fc","datavalue":{"value":{"entity-type":"item","numeric-id":3745302,"id":"Q3745302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"786846f2dee739a9441d590667117fc50093914f","datavalue":{"value":{"amount":"+0.795263409614563","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":"Q1099085$42670CEF-E9EF-4E89-B162-3B1F565334F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68c9bfa13d494b3d86fc0ad7352e4b32e9b69c4d","datavalue":{"value":{"entity-type":"item","numeric-id":1758060,"id":"Q1758060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c681d017091f2def709d5e384e1c5988b4a0373","datavalue":{"value":{"amount":"+0.7892033457756042","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":"Q1099085$30408363-905B-4AA2-B5E0-E62E010342B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ceff47858bf06fc5f9a01de6d31a1e4c75a2e73","datavalue":{"value":{"entity-type":"item","numeric-id":1341686,"id":"Q1341686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c81820a68982fc7651a3ea2f4f399c437c9939e","datavalue":{"value":{"amount":"+0.7875021696090698","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":"Q1099085$983CDAAF-ABDD-47E8-B2F8-CAB294CFD428","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1099085","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1099085"}}}}}