{"entities":{"Q991753":{"pageid":993601,"ns":120,"title":"Item:Q991753","lastrevid":51073406,"modified":"2026-01-16T12:39:33Z","type":"item","id":"Q991753","labels":{"en":{"language":"en","value":"Unpaired many-to-many vertex-disjoint path covers of a class of bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5780801"}},"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":"Q991753$EC4FECF8-2C43-4969-815D-698ACBD03192","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f88ac2d94ae7336933e1922918b6beb90e531681","datavalue":{"value":{"text":"Unpaired many-to-many vertex-disjoint path covers of a class of bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q991753$2A47A161-E372-4837-81E0-BC4C991056B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84433929942ac62604091b34820f2a381c9358bc","datavalue":{"value":"1197.05115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991753$FB017932-02FB-4A42-A63E-7A572593FE83","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ab5f489ef1ff3a903d6d014d3eea68224acb70a","datavalue":{"value":{"entity-type":"item","numeric-id":251071,"id":"Q251071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991753$9C188490-9C77-4174-884E-913B8B4BA23A","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":"Q991753$928D2EAA-E5F2-4B7C-AD21-E1A54FF1819E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2243fd9e92593f5db7a6acc36a5542d36cbb6fd7","datavalue":{"value":{"time":"+2010-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q991753$E171B020-61EC-45C7-A1E2-91C5FA68F3AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991753$0CF10BF5-3769-423D-9A87-6AD961A44E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991753$78080561-401A-4BEB-899C-575C04634E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991753$E2A84050-BF2C-4314-AEFA-5E0928AE1CD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41a635962c5834736bcc57a15a8b7d52b4a640d9","datavalue":{"value":"5780801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991753$71FD21BF-D620-471F-97F3-375454167F70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q991753$2A7EC1DC-A4EF-4901-9311-470E40B15CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be50188cd81901fea93b228767aac63b28c3f1cf","datavalue":{"value":"vertex-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q991753$17A6F0BA-FFA6-4B59-A801-C56912849C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q991753$739D46BA-21DE-4A33-BFB2-471742F79DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q991753$3791115B-2D2E-4236-A310-7C8ECD6C4225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64884a412781e44af0432ecf96cece98779a76f6","datavalue":{"value":"folded hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q991753$E4A1C815-0BCC-47B4-9A92-5BB4DBD88D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0538e7c0f9c9ea2c16d74fc9d261acdd7281093","datavalue":{"value":"interconnection network","type":"string"},"datatype":"string"},"type":"statement","id":"Q991753$599A8983-6236-4DB8-9675-83D9856A45CB","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":"Q991753$7193FFE8-062C-41D4-8F86-E70B43A395FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4a69097ed35aed4b56f594875004837f2894345","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.12.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q991753$DCE16580-65F0-428E-8D55-1EF525284E99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"31f80ccce7b6074ec36c88195f7e340ae6f1ee8a","datavalue":{"value":"W2070296036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991753$D586A0F2-BBF1-4747-BD6D-8EDA20417E3B","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":"Q991753$C05DFE3C-7416-4FFA-B7C2-F0DAE677CA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38077afb4d83c5f553179729f6deb0b2a7d7a8d9","datavalue":{"value":{"entity-type":"item","numeric-id":2370445,"id":"Q2370445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991753$2AF1F203-E1CD-4DE6-A67B-2D4D239C62F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6007235c376c67acd355ca771e5554344415d7a0","datavalue":{"value":{"entity-type":"item","numeric-id":730958,"id":"Q730958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991753$7AACB725-72B2-4DC5-8137-F12E648CEC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29029a12005eccdea1a741b5afbccd8c55e7e819","datavalue":{"value":{"entity-type":"item","numeric-id":3648508,"id":"Q3648508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991753$95CDD3F1-68D0-4FBE-9D1D-BB35D4593162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df1d147f9b3490dfcb11ddf26a42015d1ed8f279","datavalue":{"value":{"entity-type":"item","numeric-id":5317603,"id":"Q5317603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991753$6EE7C9C9-A56C-4718-90B6-2E3476BF4ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16c74707e58e9a17e7e18d05765e77f5b5f601e","datavalue":{"value":{"entity-type":"item","numeric-id":2384812,"id":"Q2384812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991753$E8083405-D90C-4757-B9A5-F17288BF8669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b342389349da4779bdd7906e3beda3158c71d6a","datavalue":{"value":{"entity-type":"item","numeric-id":975503,"id":"Q975503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991753$17CC50C5-B7FB-4887-85E2-96BC3C54DA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb824f69c8efd3ad7aef3678db7c1893ee015b65","datavalue":{"value":{"entity-type":"item","numeric-id":1102985,"id":"Q1102985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991753$05A65C0C-3B6F-4512-8445-3645B12E2C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df3fa61adf0f4894487b52d6c86a194fa0fc5b3e","datavalue":{"value":{"entity-type":"item","numeric-id":963388,"id":"Q963388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991753$D6318341-7D4A-43C8-A8EE-CDBA9538F0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e077c15db3693095c37abb19fb39640daf793138","datavalue":{"value":{"entity-type":"item","numeric-id":4974983,"id":"Q4974983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991753$0A6A7C44-C780-44D0-80C9-2E1CE58A01C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb64cd924071b9f7f116704770bfafdff91134e6","datavalue":{"value":{"entity-type":"item","numeric-id":4435203,"id":"Q4435203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991753$33A9D11A-1B60-4742-996D-DDCDF40EC34B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241d9423b013397bd65e94f22bea8431ea713072","datavalue":{"value":{"entity-type":"item","numeric-id":1042541,"id":"Q1042541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991753$52AF39EA-EAE5-4696-B3FA-50E1802A3FB0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"406eb0473d32cab3159b81f3260fcb8f9eb83c6d","datavalue":{"value":"10.1016/J.IPL.2009.12.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991753$8618EE4B-52BA-4E2D-86E9-91D6483263CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba9026bd6a5287bb8361709804781276789786b","datavalue":{"value":{"entity-type":"item","numeric-id":2446439,"id":"Q2446439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df4ac4da03fd703d1f07c7c8cee3081d6d250f1c","datavalue":{"value":{"amount":"+0.853195309638977","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":"Q991753$A4F68BD8-C609-48A8-B7F1-7955AAF6E741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"225cf038e9a3a2124d8720ba7be4a4c100f3b964","datavalue":{"value":{"entity-type":"item","numeric-id":2449141,"id":"Q2449141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"737363c3b007e2c6ce96a80f9599afd6420f3a71","datavalue":{"value":{"amount":"+0.8352457880973816","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":"Q991753$73997388-6132-4D57-9294-BDAEF07C0ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1beba339c450984c750e680e52a7488e4bffbc7c","datavalue":{"value":{"entity-type":"item","numeric-id":6114850,"id":"Q6114850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d23dea7f3a17df28a553c730a6ce5f1250e6bd1","datavalue":{"value":{"amount":"+0.8303547501564026","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":"Q991753$4BBB7E2B-CE7E-4D8D-85F3-176D03DCBA6B","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":"69a43e1228ac3f2b973e96481508663c715bf720","datavalue":{"value":{"amount":"+0.8178083896636963","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":"Q991753$7C329A61-EDD6-4369-AEB7-9DF09DF8B60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afcb39ae9b048982176eb2d1123610ae1957941c","datavalue":{"value":{"entity-type":"item","numeric-id":905847,"id":"Q905847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17ff76cf5b5d9a25422fd366d2851420fa86f95a","datavalue":{"value":{"amount":"+0.8086057901382446","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":"Q991753$180F1C2E-9675-4BDE-BE9E-DB2F6FCFF988","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:991753","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:991753"}}}}}