{"entities":{"Q334255":{"pageid":336022,"ns":120,"title":"Item:Q334255","lastrevid":61043595,"modified":"2026-04-10T20:48:29Z","type":"item","id":"Q334255","labels":{"en":{"language":"en","value":"Fast algorithm to find 2-factor of minimum weight"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6646043"}},"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":"Q334255$BA4DD90A-974A-4B15-8171-CE6ABF907E55","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f084feaf9bc5acad881d27b63d0a739a9c82d02","datavalue":{"value":{"text":"Fast algorithm to find 2-factor of minimum weight","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q334255$734AB15B-2F65-4F13-8167-B312CD15A659","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e3eeec0d5e773cd14fa40a73699af9da6c7be2d","datavalue":{"value":"1348.05108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q334255$410B142E-1B74-4579-9BDB-1F88E17FF4D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3a271e82913c8315810fc0b50761370125d5c64","datavalue":{"value":{"entity-type":"item","numeric-id":269144,"id":"Q269144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q334255$55723825-D78E-44C3-B172-069E8432E38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81d186dfc433939a9638270b0dcf1304316232db","datavalue":{"value":{"entity-type":"item","numeric-id":269145,"id":"Q269145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q334255$518A5698-6300-4F94-B7F7-0A36FCD71469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45df2cb058b32ef1e65c06d9633d73521a95970f","datavalue":{"value":{"entity-type":"item","numeric-id":269146,"id":"Q269146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q334255$B7E8410A-8985-4B25-8279-CAC2A6769685","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b023419c56b9969f2d98b08637e9b0af86a936b","datavalue":{"value":{"entity-type":"item","numeric-id":199816,"id":"Q199816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q334255$B865CC70-808A-4FC3-AA2B-C2730B5A70E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1e889f7549615622ee2318a0d7c37075384a627","datavalue":{"value":{"time":"+2016-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q334255$772D91F0-5B78-4A49-AED8-B6E9DF592744","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q334255$051A1F09-507D-4E1B-9C5B-883CC0DA80CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q334255$62425941-2D38-4D4D-8533-54DA38292085","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3742927f3f2b2d505cdf3c397ff408aee085fe9d","datavalue":{"value":"6646043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q334255$72F430CE-8D89-44B2-A921-06FA511A95FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"433046c6aa9b740fa40639148bd6c6d64f59a1c1","datavalue":{"value":"2-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q334255$46FB8F9F-FE9A-4FA5-B1ED-5B461CD0562B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9374ed2d3172dd37d5ebf823ec4347cfa78fc4b7","datavalue":{"value":"assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q334255$611F2CB2-E515-4D36-8FF0-7DEDF4370EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q334255$C2CFE752-D132-4B42-9F65-6C1AABBA1AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q334255$D9FE148D-F319-450B-AAE1-277B477FAB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2320511c76f6be7e4caef572480d1391dd2ad46d","datavalue":{"value":"augmenting path","type":"string"},"datatype":"string"},"type":"statement","id":"Q334255$46441E25-5D9D-440C-AE89-BD7FC4FEE494","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":"Q334255$8BD2C86F-43D0-4C33-AB40-A2849B14EF92","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe38eb5275a0e396e168c42df9f41cf0cfdc49c1","datavalue":{"value":"https://doi.org/10.1007/s10559-016-9847-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q334255$1B2121F2-EC4E-4D5B-BAFE-E9885C94F12B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e63ade07fa723aa31d98ec883ab165d61d30a30","datavalue":{"value":"W2398434887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q334255$BB19BD0B-10B5-4FCE-8B94-066B84E8BBE6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c45c86c7f172e023843236094a98399ae49d365","datavalue":{"value":{"entity-type":"item","numeric-id":4165177,"id":"Q4165177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q334255$6008DDF7-54AA-423D-A1FF-2D2FEAADE251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q334255$47C02F73-F52A-41CD-AE2B-D0C1698D23E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2785294379ceb294e002142cf5348dd48104673e","datavalue":{"value":{"entity-type":"item","numeric-id":4217266,"id":"Q4217266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q334255$B48043FD-FDE1-4560-AA5B-01E1EE9C61F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5a2d22b3e7388f600d6ce6e9a757629dc79f77f","datavalue":{"value":{"entity-type":"item","numeric-id":1956919,"id":"Q1956919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q334255$A351F2A0-B2AB-438E-BF51-6D0E1B252EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q334255$1429CDFE-83CF-4B99-9B91-52C052700EBD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ca8709026428de84b52a2c266a69563fb503a00","datavalue":{"value":"10.1007/S10559-016-9847-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q334255$B2FCF284-9821-45C9-9E28-C010F0C53199","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4629f9196bc1284162680a1520e71ad939ef3745","datavalue":{"value":{"entity-type":"item","numeric-id":4667099,"id":"Q4667099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"677bb2e220bc38ce23b3dc1cc33c075e40e0753e","datavalue":{"value":{"amount":"+0.7589399218559265","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":"Q334255$43627E0A-0FDA-4DBB-9F8F-BDB881203825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"006605819ae157010e392434837fc18010dbe0b0","datavalue":{"value":{"entity-type":"item","numeric-id":3115668,"id":"Q3115668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"999313998201a5133c29c153a8ed2108315d92b8","datavalue":{"value":{"amount":"+0.7546221613883972","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":"Q334255$7C7AC029-2194-49B7-8A50-B47197862947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5784b4b519145bc44fdbef466a9cd90275a60d7e","datavalue":{"value":{"entity-type":"item","numeric-id":2848544,"id":"Q2848544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbce9a42df9b6298336fa1c1cc60c4ff60a807f6","datavalue":{"value":{"amount":"+0.751312255859375","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":"Q334255$35C0736A-BAFC-4C9D-8BF1-80F35AC502EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9abcf81dedd2ed08e08cd1a94dcb89f0289a07e5","datavalue":{"value":{"entity-type":"item","numeric-id":1026101,"id":"Q1026101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"602ec910f77359fe5744ff0822b6dc705bbfe655","datavalue":{"value":{"amount":"+0.7506430149078369","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":"Q334255$69107F53-F30F-4362-9A98-33FF09C5B475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5da61a9a93839ea60696cce8529d24c0ca670723","datavalue":{"value":{"entity-type":"item","numeric-id":4817463,"id":"Q4817463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51dc67e10466423511ad2b24411c7c650bd5584a","datavalue":{"value":{"amount":"+0.7496550679206848","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":"Q334255$3916988E-338F-4C76-9CEC-75804EE7926F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast algorithm to find 2-factor of minimum weight","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_algorithm_to_find_2-factor_of_minimum_weight"}}}}}