{"entities":{"Q963388":{"pageid":965236,"ns":120,"title":"Item:Q963388","lastrevid":65718273,"modified":"2026-04-12T04:51:55Z","type":"item","id":"Q963388","labels":{"en":{"language":"en","value":"The two-equal-disjoint path cover problem of matching composition network"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5694947"}},"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":"Q963388$E8DF39AD-0A57-4F71-B95D-F17C12FD100A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cdfa03d0571de3e974ee4a6df819ddf6207253a3","datavalue":{"value":{"text":"The two-equal-disjoint path cover problem of matching composition network","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q963388$D3837A3C-4F0B-4A49-9470-A43D910CB93B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c63409b40b628aeea95d574b7198634549c941a","datavalue":{"value":"1186.68025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963388$845DA61D-DE94-47DF-9DAF-DCE45B106CE9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"901a719735027fd497dc7d9fd244f907ddfae770","datavalue":{"value":{"entity-type":"item","numeric-id":424779,"id":"Q424779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963388$3489DFD3-7D65-4896-8BD8-8010F3E45F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74f834457808affe803960c6567dcd2527ec754e","datavalue":{"value":{"entity-type":"item","numeric-id":454913,"id":"Q454913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963388$10C07367-0FCC-4E70-993C-7447D0291063","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":"Q963388$9F410D0D-E0C4-4199-9426-DE0E908CC6FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df35f107dee033aa4a629b06ed8424344d71e9dc","datavalue":{"value":{"time":"+2010-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q963388$33C5D4B1-6E0F-4FFF-9BD3-382E23367E18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963388$CE225711-2942-4FA1-B836-638A17E2F3AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4555545d067de9177be5701b769172ec120e4e2c","datavalue":{"value":"5694947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963388$1B8DF02A-619B-4049-A325-C071710DB73F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6944d628f592b5178d53b768edcc14fd3d8b9d86","datavalue":{"value":"interconnection networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q963388$3C31A1F8-EB68-43BE-B8C7-CCC4FB037104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85451ef2d14a3949483400d722e57b7b72e7364","datavalue":{"value":"matching composition networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q963388$8B9DD8DA-DD93-4217-9944-9832456C6F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5b842269f67030fe92fd42ed8c4798ff8210071","datavalue":{"value":"\\(k\\) disjoint path cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q963388$60E7A09E-D2C9-4896-91A0-53341E593C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f24a487015bc34b4cd251fa5e3eed6d0a459a4e2","datavalue":{"value":"two-equal-disjoint path cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q963388$18082643-3F06-496A-9C59-82D9538D73AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bb089a2e80fd858cdacca59498041ad4f5e2e28","datavalue":{"value":"Hamiltonian-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q963388$93135F70-37A9-448A-A045-6BEC4B72BDB9","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":"Q963388$48CC925C-B734-42D7-B2AF-C16FA01C0E5E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9389fc97f09bd27298793419ae06780f14eb06b","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.12.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q963388$1842FD0D-2547-4131-BB04-FFDBDACE864D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e1cfdd2b0bc69b94a156fe9ff71c7896aea50dd9","datavalue":{"value":"W2087615244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963388$845F6673-89F7-44EE-BB39-4A39F2E47E97","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963388$86AF2910-4CE9-41A2-959D-4E1F87979F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ddf31c3c81365894de66518d794bca10a557c9a","datavalue":{"value":{"entity-type":"item","numeric-id":4419696,"id":"Q4419696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963388$6438197D-4929-4BF9-B7AD-CD6A1C66AE12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c13444b8c0eb8b0aa91025d1f56a674758d2b96","datavalue":{"value":{"entity-type":"item","numeric-id":1349988,"id":"Q1349988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963388$A35487B3-9A3E-402F-BD38-04E201354DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df0c305a4e1bcd730aedca859fbf1a328bdae86e","datavalue":{"value":{"entity-type":"item","numeric-id":5375382,"id":"Q5375382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963388$71855E4A-F48A-47E1-8179-B73B513B7E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a1f6c2fcd431e9c9e419587a8ab8b2a53c864bd","datavalue":{"value":{"entity-type":"item","numeric-id":697012,"id":"Q697012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963388$538EB110-5885-452B-A793-CC2B1C4A2264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd133a448052285570720213deb79ac9144edd7b","datavalue":{"value":{"entity-type":"item","numeric-id":4681201,"id":"Q4681201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963388$A727FF91-569B-49D3-9854-2DCDBA6B0B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2435a109fa89d58827557131130fd439647e1f2","datavalue":{"value":{"entity-type":"item","numeric-id":5712162,"id":"Q5712162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963388$FB35CA6F-5BBC-4BA3-9A6D-5A352B887A29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fac1f03bccab4904ffe40501562249d43fc48659","datavalue":{"value":"10.1016/J.IPL.2007.12.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963388$053190B5-57D4-4B11-BFB3-EB00A7D05654","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c8c5323042734909ee67278c2f397e92d718465","datavalue":{"value":{"entity-type":"item","numeric-id":765483,"id":"Q765483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0640744dd88e51f7c072e9077a40887e3ad0920c","datavalue":{"value":{"amount":"+0.7821089625358582","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":"Q963388$17D5DD85-AEEC-46ED-A72B-2B394B6D6AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc691396ff22e10f7d97f678ad81cc3d2dab230e","datavalue":{"value":{"entity-type":"item","numeric-id":284574,"id":"Q284574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31a45c6b4e11d0a90d3b1955390a32ceb5ad3227","datavalue":{"value":{"amount":"+0.7779335379600525","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":"Q963388$EAE8B11B-F029-488E-96AA-5BEDD0EDDC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e937bc88a8a272f5217c38c45f023d1332b8ff1","datavalue":{"value":{"entity-type":"item","numeric-id":387813,"id":"Q387813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39f93cdeda6800546260e6b47fe9d3e34cb99e8c","datavalue":{"value":{"amount":"+0.7758461833000183","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":"Q963388$0AC18A4B-EF4B-4738-8D1E-5D7496406FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"705473151947511553f5ef2f541740d09b62050b","datavalue":{"value":{"entity-type":"item","numeric-id":2341724,"id":"Q2341724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98256051f89ee1d9564edb5fe437a95ced943742","datavalue":{"value":{"amount":"+0.7738773822784424","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":"Q963388$5BA3633B-A3F6-4152-B8C0-548FCD8D66F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43e09a2d2668fbc159ad222c82639f048c8b265f","datavalue":{"value":{"entity-type":"item","numeric-id":894448,"id":"Q894448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"999d5a807ae5ea3a1664db0654d4486a85e246ea","datavalue":{"value":{"amount":"+0.7736355066299438","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":"Q963388$1AB696AC-9CE3-4010-90C2-511EE0ABDAEE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The two-equal-disjoint path cover problem of matching composition network","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_two-equal-disjoint_path_cover_problem_of_matching_composition_network"}}}}}