{"entities":{"Q3956416":{"pageid":5986321,"ns":120,"title":"Item:Q3956416","lastrevid":55099387,"modified":"2026-02-03T16:27:42Z","type":"item","id":"Q3956416","labels":{"en":{"language":"en","value":"A 1-matching blossom-type algorithm for edge covering problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3776886"}},"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":"Q3956416$DE318991-7854-45EE-B3AF-61386CD9F579","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b8bcf92056db193111be5cb182725ad5be629a6","datavalue":{"value":{"text":"A 1-matching blossom-type algorithm for edge covering problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3956416$52A3E0CF-284D-47AB-B6DC-D5BA9CB018CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3761f4699c6fc2da9aa8b57eb85a7d69f8cd2ca","datavalue":{"value":"0493.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3956416$E2531231-3CB3-4275-B036-5F67E559EA57","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2fb03d26fc5d9ef1ff99d7adca4cbbde67bb173","datavalue":{"value":{"entity-type":"item","numeric-id":1278600,"id":"Q1278600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3956416$FB3BC2BD-D914-4837-AE56-B8B6617E1745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"494ec1e1ae3705dab70ace1ce6bbd479ce55d0e8","datavalue":{"value":{"entity-type":"item","numeric-id":505110,"id":"Q505110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3956416$F54DBA3E-ABBC-476F-81D0-62B5BD13572F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3956416$179AB4D2-B525-4CFD-91CA-F263881052B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q3956416$5257E83A-06EC-44FD-9BE8-8B81D8201A5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3956416$5FC644D0-C873-4AB9-AE77-EBC561274790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3956416$0C26C214-B6CF-464D-9D78-BBA417CBA339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3956416$C42DD3B6-CD5C-4DCC-8165-E9309F5B7563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3956416$71517B4C-3264-4DA2-B4B1-080E4469AD85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"974796c1663251f21b7ee66fea892ee5a612ce3d","datavalue":{"value":"3776886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3956416$E7EB2198-483B-4E2D-B54A-C716A82EDD24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d8c9f642c960e2424d2047b2a37138d06ce0b80","datavalue":{"value":"minimum cost edge cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3956416$AB7FC725-A247-4D41-822E-291F9C53124A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f6704ad785375ee9723bf8f6ddb938a9c2bd250","datavalue":{"value":"undirected network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3956416$C18669F1-9790-4287-9011-D0BF1DAA0BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3989d819d937a76f41d6483defa1cf0b89389b5e","datavalue":{"value":"worst case computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3956416$2EEDB920-AE82-4854-BCC1-4EC4C8F99D42","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":"Q3956416$91173C42-ADC3-4208-8881-EE77543108FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4359752b8dbf356ad26de3a16cf2965d656fc61a","datavalue":{"value":"https://doi.org/10.1002/net.3230120403","type":"string"},"datatype":"url"},"type":"statement","id":"Q3956416$D8DCB1A3-9163-4079-BD06-64B5F4A95049","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba6e30c8e8f4e85879ba3f6787fab55f3dd4bfaa","datavalue":{"value":"W2071862730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3956416$94B753D2-2ACD-44D1-B95C-82CCCFC5DE07","rank":"normal"}],"P223":[{"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":"Q3956416$FFBF0110-C4B1-423F-8FC4-4005890538E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3956416$C37B10EE-356D-4BA9-991C-3CD3344EA5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1720e8faed6d74e20243893b1b44a6915875ef8","datavalue":{"value":{"entity-type":"item","numeric-id":5516088,"id":"Q5516088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3956416$94BED005-CD52-4751-84C8-355BD9169C75","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67d34615e058ddcf66f7bf534972875a483572a9","datavalue":{"value":"10.1002/NET.3230120403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3956416$5D62215C-AA21-4664-8793-B68D612DA365","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3956416","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3956416"}}}}}