{"entities":{"Q643009":{"pageid":644857,"ns":120,"title":"Item:Q643009","lastrevid":63369825,"modified":"2026-04-11T12:24:35Z","type":"item","id":"Q643009","labels":{"en":{"language":"en","value":"Paths, trees and matchings under disjunctive constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5964711"}},"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":"Q643009$2F208D80-69DA-49F1-841A-A59DD0E27182","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd748e8073c86f030ca1c7b43e6767aae3f67fa9","datavalue":{"value":{"text":"Paths, trees and matchings under disjunctive constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q643009$A4543E0C-E205-440E-A1B5-B48973F1CB66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"547adaeb4e9f66ed4064709eab13ba2945aba0cc","datavalue":{"value":"1228.05186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643009$B53B2656-E335-4464-B1AE-BC96DDC18389","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f75be41fafb9eb73d636ffe6c814fcb296bf6a7","datavalue":{"value":{"entity-type":"item","numeric-id":296976,"id":"Q296976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643009$799C249B-04E3-4581-9E44-74F3FB3F9968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cca774cf659f21ba31a7ce480324475af892a9a","datavalue":{"value":{"entity-type":"item","numeric-id":296977,"id":"Q296977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643009$A8A9E7E6-5875-44B3-9AC6-BFB27A79A691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3207897d42eeb2235ba8636af43ebda9d659e68","datavalue":{"value":{"entity-type":"item","numeric-id":296978,"id":"Q296978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643009$D8D4EBBC-DA1F-4F23-86C5-5A6FD334B1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643009$D467FF43-258A-4183-840E-0316ABBC5624","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643009$8D88B18B-0932-4794-9AB2-CD764C469540","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38a81e84099573d05121e91aff13e9ace3cbdb14","datavalue":{"value":{"time":"+2011-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q643009$D86C15AE-1643-4262-9828-8BBBF90141EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643009$68F53E26-D2C1-4F95-BF15-0084CE940A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643009$809A35A1-76D6-461E-B1F7-A9334DFBA8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643009$DDA10C74-7CAE-44A3-BD2E-03A60FACE8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643009$670D61B9-4D1F-459B-9823-BB3C888BC557","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a7193c2f634c851b84d635ff11cbf1205758252","datavalue":{"value":"5964711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643009$4F87844E-EFFB-4201-9622-A817E30C0EB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6078fceba255c2f14830c9cbf81b3ab69e83b898","datavalue":{"value":"minimal spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q643009$861751B4-E106-468C-B491-E5A5E103EB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q643009$8282EBA1-7EF0-4D22-A0A8-286EBD7052E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q643009$D1EC7467-DC6D-411E-B199-D2251CBF1F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dd2d9c4e4d6c3dac4606c1f2b151c68637ccc72","datavalue":{"value":"conflict graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q643009$E3E84AE6-D224-4C0C-B018-86902FAA5B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11f0e39087d2adfc1009ce09f78cf65f4948d041","datavalue":{"value":"binary constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q643009$038636E1-7EAC-4574-8806-52D5112FB8E2","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":"Q643009$944AF34E-3A43-4CB9-BEDD-9CFDC629CA85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"15031764368377386d7dd121fa5fd7019fe2572a","datavalue":{"value":"https://doi.org/10.1016/j.dam.2010.12.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q643009$6DBB9471-4474-4528-85D2-FD70D2C9DAB7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf87b2a270cc6a6121ea3702329ebddf6bbdc850","datavalue":{"value":"W2116638623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643009$28D361B4-AF2E-45A6-A240-846886E268F4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c71de9e3260743bc0b0469f9d756ce537c9a4e8f","datavalue":{"value":"Q61638315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643009$2EF08470-A9B3-421B-AAFC-FE49258E590B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643009$718A3207-5A7A-42D3-AE28-DD11226E8B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dcb6c8ecc5c4f3d40ce110b7badbf75d0db7ab8","datavalue":{"value":{"entity-type":"item","numeric-id":4260373,"id":"Q4260373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643009$F0133398-508A-465E-AE68-59890FD986E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf462332b1e1e800b1ea497693d141fea453c3f2","datavalue":{"value":{"entity-type":"item","numeric-id":3645334,"id":"Q3645334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643009$50DDEC8F-05E2-43EE-B454-25FB19551410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2f1418cda1b0b9a975cd52bf50e78acbd1bc719","datavalue":{"value":{"entity-type":"item","numeric-id":3205244,"id":"Q3205244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643009$D367F623-AA27-42D7-B3BE-D90E9CFDC199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"943eda7d376b3800339cc6925a2e5197f22f4289","datavalue":{"value":{"entity-type":"item","numeric-id":1970333,"id":"Q1970333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643009$A49ABEDB-5E1C-4A95-ADBD-04F2ECBB5FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b3091e104c00755413d7fe535d78c1b8787787","datavalue":{"value":{"entity-type":"item","numeric-id":676776,"id":"Q676776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643009$12D20346-A769-4271-8922-25753EDC0C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7d07c38b4f3b7c5491df9e5678b3df6851587ec","datavalue":{"value":{"entity-type":"item","numeric-id":4764626,"id":"Q4764626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643009$815F800E-6139-4E48-AA60-F99744D37C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df02d62b453b03de91b1b61d3a46fece811a3618","datavalue":{"value":{"entity-type":"item","numeric-id":3184613,"id":"Q3184613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643009$C7126800-2312-47C6-BAC4-1457EAEC2A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f114d4c94844bd2607a72dda2faeb0c5090d7ba5","datavalue":{"value":{"entity-type":"item","numeric-id":358660,"id":"Q358660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643009$4F491F34-271A-40DD-A36C-EACF9D9FE2D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643009$23AEA276-27A8-4B33-9835-4CFD85A7495F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643009$C15A7362-45FC-46CE-853D-24CD4B8ED3A4","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"30e8a00aa7917db6cbae87e3bb0c2fa7ee356368","datavalue":{"value":"journals/dam/DarmannPSW11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643009$F17C0F2A-F896-4C53-AE6D-D60448A2C54B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84a3bb7d454deb67d8471806a8c2a4fc1fe59ec8","datavalue":{"value":"10.1016/J.DAM.2010.12.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643009$617544E9-4F70-4CD8-95FC-D99A35AA9DE3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8963afd523bab771b833b28c72f986b5b537848","datavalue":{"value":{"entity-type":"item","numeric-id":3645334,"id":"Q3645334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8feaef7a3ffd9d8fbf94ff13d81e1a7094191bc","datavalue":{"value":{"amount":"+0.920594036579132","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":"Q643009$3C0ED540-AD49-45C0-92FF-45CD8CADD9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6ba5ea5cdca573d0a6ca3e1bb1d4e77e9eb55e0","datavalue":{"value":{"entity-type":"item","numeric-id":429679,"id":"Q429679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a5eb173d0d74633eda6a68a92096f16b31ad88f","datavalue":{"value":{"amount":"+0.8178259134292603","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":"Q643009$1586426A-0F54-49AA-A4AE-919442E4E03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae38d05be22849854037ce50ee4ee1bd2f9f0a09","datavalue":{"value":{"entity-type":"item","numeric-id":358660,"id":"Q358660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17dc40219ac8747bc15ed1f60f3b493d136be43b","datavalue":{"value":{"amount":"+0.8053398728370667","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":"Q643009$DFAC33FB-AC42-4756-A048-14D73BA015D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c238725dde329a46028154d8aa8863b29c8018bb","datavalue":{"value":{"entity-type":"item","numeric-id":477599,"id":"Q477599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37b4d9f9ab55bf3a164b39f8864b221467149272","datavalue":{"value":{"amount":"+0.8021605610847473","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":"Q643009$4CF1842B-F002-4F17-8D39-47026D1E23E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edc86fa83b1a3d408bc4fdced44b0b79a0567235","datavalue":{"value":{"entity-type":"item","numeric-id":4922140,"id":"Q4922140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae922b771088e8d6266e15694740a953b9f9c73d","datavalue":{"value":{"amount":"+0.8011235594749451","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":"Q643009$4368604B-1C47-48BB-84F2-86E7817641E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Paths, trees and matchings under disjunctive constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Paths,_trees_and_matchings_under_disjunctive_constraints"}}}}}