{"entities":{"Q1123636":{"pageid":1134385,"ns":120,"title":"Item:Q1123636","lastrevid":67051458,"modified":"2026-04-12T14:36:28Z","type":"item","id":"Q1123636","labels":{"en":{"language":"en","value":"A parallel algorithm for the maximum 2-chain edge packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4110142"}},"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":"Q1123636$FD4E23C8-378C-4CF6-9E3F-6E8CE9CF024B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3df764f92074b4a5cd3ea6823771c122bfdf756","datavalue":{"value":{"text":"A parallel algorithm for the maximum 2-chain edge packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1123636$F69E77D8-CADB-4389-8C98-C64E1D288461","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d081eff6bba1be4ce8c7ec159dc7d380af632249","datavalue":{"value":"0677.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123636$6AFE4973-9F8B-4AC8-8951-5D617E97812A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"672af6106c0daa8f736e11584dff89137f904867","datavalue":{"value":"10.1016/0020-0190(89)90018-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123636$3298B07D-E6D5-47A5-80A7-1C19022B4270","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a637c09da5cfeb94882c4ab5795bbc33befd85a4","datavalue":{"value":{"entity-type":"item","numeric-id":1123635,"id":"Q1123635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123636$3EFBCF05-1089-4ED3-93EE-210978E8711E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123636$12608E31-296E-4120-B483-F33BA119A43E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1123636$484A5CF2-42FC-481E-B39C-C1A6974C969A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7a804785b108f23da1c1228597ff48e91218071","datavalue":{"value":"http://hdl.handle.net/2324/3115","type":"string"},"datatype":"url"},"type":"statement","id":"Q1123636$DC28D515-9E17-4964-923C-D28A7FF936D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123636$B694B245-BC65-4E85-8D52-13D9A58A2278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123636$4737199B-9603-4E65-81E4-F48F6635CA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123636$A0A628AB-D21E-4268-9337-CDAA0C53E1C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"520fe0a019605365e88f38af660a720dbde6a947","datavalue":{"value":"4110142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123636$2844757D-CF5A-4F60-B8A6-692C048C8F9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81d44210338b3119e1e6730ee92cb94947564679","datavalue":{"value":"2-chain edge packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123636$958F0FB5-0F9A-4698-91E6-D38D86F492D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3950f729c57fc40fe031b034c01fae9b2411cf41","datavalue":{"value":"Euler tour technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123636$02AEAD44-E15A-43A6-973D-1C43C8430477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123636$3996BECE-8A07-4DA1-8FCB-5AD8D90CE9B3","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":"Q1123636$AA7217F5-A5EE-40D9-8EAF-4481130C292D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4baaebd8982576417d2a4ce7d91af30b771b9830","datavalue":{"value":"W2010684298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123636$5DC4AAF8-3868-493C-BDF2-265C6CE97996","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5b29e8dddaf3838e2ed77b182b2738f0c5d0410","datavalue":{"value":{"entity-type":"item","numeric-id":1104756,"id":"Q1104756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123636$DBC2B674-9478-4819-A642-5C93882B7CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea1e389dfb71f269b8d31b8cd0a0a73c867c2dd8","datavalue":{"value":{"entity-type":"item","numeric-id":801686,"id":"Q801686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123636$27B092BB-EDAC-477B-A1A7-4FFF82FEE2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8b9e919631fd13058b126b3a76e6cf944e4f8e","datavalue":{"value":{"entity-type":"item","numeric-id":1073571,"id":"Q1073571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123636$6ABA7B20-D444-46CB-AD86-F0F410966171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9b712e361bbfbc97c265dcc3e2463de06c2cf58","datavalue":{"value":{"entity-type":"item","numeric-id":1103639,"id":"Q1103639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123636$CE77FAFE-4C7D-42DB-80E2-8323292C5558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a73af81ab888b2965fe460eabf7089afc50641c","datavalue":{"value":{"entity-type":"item","numeric-id":3038617,"id":"Q3038617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123636$A6170BE3-1117-43C8-B84D-C6C099A87CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a18dfe7d9f2daf6d6f4873466ef031307937d613","datavalue":{"value":{"entity-type":"item","numeric-id":808291,"id":"Q808291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123636$5A86F696-FE33-4FF2-A7A7-AAF7055B17FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90edd91337b9f75f05ada0540fd29f2958b60727","datavalue":{"value":{"entity-type":"item","numeric-id":1062456,"id":"Q1062456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123636$07A4D16C-CB4F-41D9-A53B-306880FBD172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9db4a207e2ab9eef002ed1bcd0688887d186bc","datavalue":{"value":{"entity-type":"item","numeric-id":3957960,"id":"Q3957960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123636$13C2924A-A67D-4DF5-949B-69319F301E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39ca3e015d5a9a71c43e5d072fe10aa2d6bf2145","datavalue":{"value":{"entity-type":"item","numeric-id":4747506,"id":"Q4747506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123636$45FE1E9C-C43B-4758-AE58-E21CF7F6525C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a9fb282a36611bb3cbada3d8d6a65b98e395072","datavalue":{"value":{"entity-type":"item","numeric-id":1073571,"id":"Q1073571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44b7a7c8bf8455d5ad6b415f3aadac76810ac8df","datavalue":{"value":{"amount":"+0.8036546111106873","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":"Q1123636$EF0EB13F-35DE-4749-A464-C908496014D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"899495477496f2f0c44e3c7795cfb7e730eddc48","datavalue":{"value":{"entity-type":"item","numeric-id":910243,"id":"Q910243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa3e438d48589855be8230de36ef6e5257b21066","datavalue":{"value":{"amount":"+0.8025649785995483","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":"Q1123636$044BC234-EE08-4A46-A864-6A4DB003F90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de33ddf4fd4589d6a70adf0c100cf089e4a408c","datavalue":{"value":{"entity-type":"item","numeric-id":1288436,"id":"Q1288436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2af481be1578f9abd50b8eac6c4c6542b21f055","datavalue":{"value":{"amount":"+0.8003485798835754","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":"Q1123636$77857D38-983E-4E8E-A97F-E9EC88522E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42fa5429f49f4f8f9ba71df4ca66a9d0aaf506fa","datavalue":{"value":{"entity-type":"item","numeric-id":4489037,"id":"Q4489037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36548f9bc8c6dc29b54346074944e99ae5130c27","datavalue":{"value":{"amount":"+0.7902365326881409","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":"Q1123636$35FEF46D-A8FF-4703-A6FF-A92B21C99A59","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":"33f4ef358c1557369dd709c60b74de3f80e0bf90","datavalue":{"value":{"amount":"+0.7883869409561157","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":"Q1123636$AC791A31-0DD5-475C-B73D-4A234CDC5485","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A parallel algorithm for the maximum 2-chain edge packing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_parallel_algorithm_for_the_maximum_2-chain_edge_packing_problem"}}}}}