{"entities":{"Q1304484":{"pageid":1315234,"ns":120,"title":"Item:Q1304484","lastrevid":67511163,"modified":"2026-04-12T18:29:38Z","type":"item","id":"Q1304484","labels":{"en":{"language":"en","value":"Constrained weighted matchings and edge coverings in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1339922"}},"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":"Q1304484$D1A58475-5E61-4AB2-8212-881A845E0728","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc59ec886e408404fcfe1bb7d355eebd4e8c77a2","datavalue":{"value":{"text":"Constrained weighted matchings and edge coverings in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1304484$3967CEA5-3BBB-44DA-97F5-A5D9A4A9F96C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0b4307aeb80a7dbc183b5054eda3861312939b7","datavalue":{"value":"0930.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304484$928BDE82-F244-47E7-AB90-DB9252317534","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd3186169af1b53d3353e0388213bb1e2d21476f","datavalue":{"value":"10.1016/S0166-218X(99)00052-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304484$6CBC6AB6-34BF-4429-8177-D3DF6628BD46","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4a120d6bb1cc9f6ec359898a7cc3913a78a488f","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304484$DC07639A-69C8-4112-AB10-75244D66F532","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304484$AE0376C1-389D-460B-B9B8-D8D883F62FAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09a44795720544c6f367ce769f28cc2e9bf7cf0a","datavalue":{"value":{"time":"+2000-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1304484$22666B62-C41F-46B6-B8B0-F4599308F347","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304484$851AA913-2909-472A-B9E3-31886F4595A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304484$9F8B6446-A350-419A-B305-2E396A14B97F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76861bc069c5714f98077eb7e0e1c8f504ff8a0d","datavalue":{"value":"1339922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304484$37DB4419-F101-403C-A01E-804764EDC1EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b951070d044bd9d7cf93b04a0fdae95c0e45f2","datavalue":{"value":"maximum weight matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304484$DF85C989-B34E-422F-BC3E-5A99078B2198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304484$88A2529D-EA43-4290-8F8D-AAA1CD93C8FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9374ed2d3172dd37d5ebf823ec4347cfa78fc4b7","datavalue":{"value":"assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304484$9B2AFC22-7ABE-4E64-8CFB-78B40A8FD566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38413a76934c75f8f0f8ac28f7d9ef4bea311708","datavalue":{"value":"constrained edge covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304484$BA1B3D9F-F4E9-425D-8068-18BE345B5305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ae0a86a1c35cbc875f9eb6b6b3c45237f6c2d80","datavalue":{"value":"min-cost flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304484$28FA2C70-6047-4C82-AE58-822263066809","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":"Q1304484$8DDE095B-BDAE-4949-ABDC-CC2BBFFC2A90","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304484$661A58FE-33C5-44CE-B8AF-523F16C8C2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e2e299686247b880ef4f31e65d6b3e8d6a2de9","datavalue":{"value":{"entity-type":"item","numeric-id":3145800,"id":"Q3145800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304484$0F761D8B-F40C-4A7D-A195-F58B4E6CE770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36bbd430c2d76f33919543057e7a680cc7bd485a","datavalue":{"value":{"entity-type":"item","numeric-id":1363745,"id":"Q1363745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304484$92E89222-879E-45B5-9C65-3C1C4B55CA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304484$036B7085-7E49-43BB-A9D7-D19358E39C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3dad3107c6e7f1de9bb892b7c5254f7ec726e94","datavalue":{"value":{"entity-type":"item","numeric-id":1085784,"id":"Q1085784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304484$C42FCA31-8E52-45AF-AA49-230FBB759DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304484$76E31467-DD04-4A43-993A-76FC84234378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"488934e073fae2c128099c04478403bbd4bceb7d","datavalue":{"value":{"entity-type":"item","numeric-id":3751373,"id":"Q3751373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304484$C62D68A4-B884-4979-86C5-B051E51C3300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e8787200221a02b01bdeeb9c000da8c0c2d648e","datavalue":{"value":{"entity-type":"item","numeric-id":3956416,"id":"Q3956416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304484$B8D6D928-FD8C-4233-A886-BAC4919CDA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eeaab0018e6b8e32e8e2035604e8a6c179bf3be","datavalue":{"value":{"entity-type":"item","numeric-id":1068107,"id":"Q1068107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304484$70CBCB8F-69AD-4A9E-8A21-EA9331046DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d574be462bf3b3496c96d7ff86ee03d0fb2f63c8","datavalue":{"value":{"entity-type":"item","numeric-id":4083700,"id":"Q4083700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304484$2FB6154A-90FF-4AF0-B80B-2D2F9C1C62AC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4b8cc4d8f48cc96269042a9f01fc1c4fa8cf1a69","datavalue":{"value":"Q126570203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304484$B6F87F76-3C1E-4450-8097-F4112F8A832C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cb6ff8912112031093b861452f4ab61984f60fb","datavalue":{"value":{"entity-type":"item","numeric-id":5100129,"id":"Q5100129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8543f41fb241653d98b7b5b9d6a8e953a1df5885","datavalue":{"value":{"amount":"+0.8216701149940491","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":"Q1304484$279B3C97-1416-435B-AB47-E39AE738D0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc013dc307ccd118403eb9ffeb7dd9c3d9326043","datavalue":{"value":{"entity-type":"item","numeric-id":4845365,"id":"Q4845365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"925a93e426875ea48c543c72db4002054574ebb8","datavalue":{"value":{"amount":"+0.8156645894050598","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":"Q1304484$534E250B-4FDA-4D4F-A499-A6A6D2621845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f290dba1df96daa53669778b49381c9d6cd6776e","datavalue":{"value":{"entity-type":"item","numeric-id":2476253,"id":"Q2476253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebabf180d6b1cfe0f9dd2870c7186129de0bc65d","datavalue":{"value":{"amount":"+0.8127557635307312","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":"Q1304484$C4569449-F271-4A3B-A79D-B98B37CFD290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"844cbdbb43bd36d20df22dbbbf0e167fcd59925d","datavalue":{"value":{"entity-type":"item","numeric-id":265439,"id":"Q265439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f611865edf48c4863db74f901aaa0b5f85ccc69e","datavalue":{"value":{"amount":"+0.8120890259742737","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":"Q1304484$CBADD0DF-ACBD-4E1C-8EFA-FA1DE0233689","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constrained weighted matchings and edge coverings in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constrained_weighted_matchings_and_edge_coverings_in_graphs"}}}}}