{"entities":{"Q5351863":{"pageid":7381437,"ns":120,"title":"Item:Q5351863","lastrevid":96015770,"modified":"2026-06-05T10:14:19Z","type":"item","id":"Q5351863","labels":{"en":{"language":"en","value":"Popular matchings with ties and matroid constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6767175"}},"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":"Q5351863$F57D0F2A-AF5C-418B-86C2-147704EE5BFA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6cd436b892c6b740e5f0cefd4dcb26590f9c36fc","datavalue":{"value":{"text":"Popular Matchings with Ties and Matroid Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5351863$078D1ED0-35C5-434E-B529-A94490013F2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec7ed4cc91069d7a9681b8ab104996fb7cc48587","datavalue":{"value":"1372.91072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351863$C62465C7-8EBD-468A-B5D7-F51642B25A50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8da89a4a6f60ca455771713b033a1dccaa8f4f59","datavalue":{"value":"10.1137/15M104918X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351863$87242CE0-07A9-4A8D-8399-F0F9A977EBC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"480f65f1587fa75d2fb9e744db3f9ddcafbeb8ea","datavalue":{"value":{"entity-type":"item","numeric-id":300211,"id":"Q300211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351863$4684FD7D-86D7-431F-AF55-8320BFC60C7A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351863$C916BB22-C449-4848-83CD-7553AF01690E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98ec418c891dba68be18e8fdbc46de88ff46e2e4","datavalue":{"value":{"time":"+2017-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5351863$6ADDC344-F3C5-4837-B77B-0D11A470D44A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351863$C41D8553-BF51-4101-8E30-C08773D39965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351863$E259548E-FEDC-4830-8A55-9750716769D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351863$2FD247EF-2440-4A1E-AC64-3FB277BF702F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14ca2122125f1c0d86633de164b994839e8ff437","datavalue":{"value":"6767175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351863$6C151CBA-1CB0-4ACD-9296-FB36019BD27D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1dcf67ce64570a5a7dceb0cf2e66534341e80db6","datavalue":{"value":"popular matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351863$51BE18DF-4014-4A1B-85BF-0ADCF2D983A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a039817a7914ae6e08feac6b8f6c994a434aaac","datavalue":{"value":"tie","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351863$CE7A4CFE-48D8-46B3-ABE3-3FD63AC729E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351863$89861950-D78F-4A06-A4F5-7A61ABFC7F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"570d95e30fd55d897b7ee1a4cf7b82e03f96f5cf","datavalue":{"value":"Dulmage-Mendelsohn decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351863$F6368523-E474-4B60-BCE7-8A81CB2C0C91","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":"Q5351863$C0DEC251-B0CB-4D32-B695-606127B581E6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bb2884fcfa0005c84786e368eb10350eb6c9d38","datavalue":{"value":{"entity-type":"item","numeric-id":5712123,"id":"Q5712123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351863$EF5F3D19-7DE5-4976-A1E6-B7DC4002187F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3d63498c3c652e82667cd1fd17b6e219a195d2d","datavalue":{"value":{"entity-type":"item","numeric-id":3519386,"id":"Q3519386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351863$3E020B91-1293-4F8C-B7D3-283CA4532D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e84052363fc59ff4e347b5dd076a7efd8a177c","datavalue":{"value":{"entity-type":"item","numeric-id":3756518,"id":"Q3756518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351863$265D7FE2-F1FA-4955-92E2-383102070752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0159a4b3aa51796bf4157bb1c7d881e6f3f73b6d","datavalue":{"value":{"entity-type":"item","numeric-id":3266931,"id":"Q3266931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351863$4CFC45A3-013D-461A-B765-18B2CA081C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f204fdcdee8eedfa5a5d5e471e7c78d1aaab0c","datavalue":{"value":{"entity-type":"item","numeric-id":3266932,"id":"Q3266932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351863$1A7E539E-3E84-4EC5-8269-CD9263679B8E","rank":"normal"},{"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":"Q5351863$17B11946-7DBD-46F0-AFAD-790DD6AB8DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4ce8e5120dd2a142856afe563099283b4e6bbc","datavalue":{"value":{"entity-type":"item","numeric-id":5704116,"id":"Q5704116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351863$01B2A8C5-105D-41D8-BE64-091AAA339280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163439bf15333d78c5f11564941a2c37f94759b7","datavalue":{"value":{"entity-type":"item","numeric-id":3942972,"id":"Q3942972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351863$2AFAC0D8-964E-444D-8FCB-8E42A91023B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4d4fb0d146535ef37cc221544e998161ff87740","datavalue":{"value":{"entity-type":"item","numeric-id":5520564,"id":"Q5520564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351863$BCB5C44A-48CD-48DB-BF34-2ECA61835296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e093fcbe4441a8d440b367abd1fad244ac99b7","datavalue":{"value":{"entity-type":"item","numeric-id":5508779,"id":"Q5508779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351863$8B0E5831-4EC8-47F3-A8A3-DCD9607F26DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d13c2671da32f90da7fb22d9d026aa3699f20e8","datavalue":{"value":{"entity-type":"item","numeric-id":5417703,"id":"Q5417703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351863$93F83DC5-259D-4829-AE07-92C2872CBE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c950a19efbf76a945f1988e28eb267615a53ee41","datavalue":{"value":{"entity-type":"item","numeric-id":2944532,"id":"Q2944532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351863$70A3450C-E409-48D0-9FC7-7888B0799745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19462cb472848dad091e6bda5ef6251107d03ce9","datavalue":{"value":{"entity-type":"item","numeric-id":5403864,"id":"Q5403864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351863$2E91F590-4E95-4345-95BC-2022DE11BC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7ce51be5f2a15a9cf577dbd4a26b2c16711a1ed","datavalue":{"value":{"entity-type":"item","numeric-id":346527,"id":"Q346527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351863$23C9DACD-1767-4551-AE98-4B0F7B6CD099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f07c632b481187f19460d9bb1b8a45a838e33257","datavalue":{"value":{"entity-type":"item","numeric-id":541674,"id":"Q541674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351863$D1A1D54A-FB98-4AD2-9247-74E3691B408C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07303f6e167def5b30323be4c0c623dd02fe44a1","datavalue":{"value":{"entity-type":"item","numeric-id":967372,"id":"Q967372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351863$E9F8C6DC-98B6-4121-9DF1-FDAA6BD1E33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d823c0a6d114eb3dbb1e24ebc2306b0c2e5bdf12","datavalue":{"value":{"entity-type":"item","numeric-id":631788,"id":"Q631788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351863$7821536A-AF4A-44B3-BBEB-F73A388D7252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a712031becdd8947b0d525d20dc7af32d74de38","datavalue":{"value":{"entity-type":"item","numeric-id":5894455,"id":"Q5894455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351863$DF97A699-5F80-437D-AD7B-4981EB9F488D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d540541410f0da968395cd91cc8160de5466ae","datavalue":{"value":{"entity-type":"item","numeric-id":5449553,"id":"Q5449553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351863$4D450436-1BAF-488A-B694-10A2C6500E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"685608512d934f7b0cadca8e785bb4590101e040","datavalue":{"value":{"entity-type":"item","numeric-id":652638,"id":"Q652638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351863$E8E27128-05A8-45BF-B044-F668FDB4EA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5fbca4f05d0a7ce5b3d1cdd79cd82a678bd3715","datavalue":{"value":{"entity-type":"item","numeric-id":5501956,"id":"Q5501956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351863$A4B81580-31C0-43BA-B061-3CA86F55D476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdb451bc78b8e7e6cbef86d9c716490b60cffe72","datavalue":{"value":{"entity-type":"item","numeric-id":5902170,"id":"Q5902170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351863$3570FEC9-786F-47C6-97CF-1F38AF2F00E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"174fbeaed2fcf43cb4b5b61c068d05df03ce9e9b","datavalue":{"value":{"entity-type":"item","numeric-id":5390304,"id":"Q5390304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351863$A32E00E0-7FF0-4997-A1C7-6E556E9E2019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fe35714630b0472c082cc38aa54b8f304eee655","datavalue":{"value":{"entity-type":"item","numeric-id":972348,"id":"Q972348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351863$B651E745-6A2E-4E44-B8A6-65F0BF3DA669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80ecb140cb5db038533b831219fb9137dd69f853","datavalue":{"value":{"entity-type":"item","numeric-id":2870048,"id":"Q2870048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351863$8502C5F6-96DC-46F4-9384-58A878028A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d3bda6b6494d3b1a78d87e2205cb0bff0406e31","datavalue":{"value":{"entity-type":"item","numeric-id":2942664,"id":"Q2942664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351863$E21ECDB5-9B4E-47A5-B874-3F47C615B377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d459920b7ee9e8fb7c1e8576d110900fb8626f1","datavalue":{"value":{"entity-type":"item","numeric-id":5743495,"id":"Q5743495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351863$56D2F343-995F-479D-A72B-023EA651FD12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00ad0cb065e239c92e67b6b83d63ab1640470847","datavalue":{"value":"https://doi.org/10.1137/15m104918x","type":"string"},"datatype":"url"},"type":"statement","id":"Q5351863$382CC90E-BA63-45A1-8F1A-C05ED261C5A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c0bbf63ae4c134ba099721adc258ae0829f3a48","datavalue":{"value":"W2749918632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351863$B5BF5352-2E3B-4E56-9075-A17A04EE2EEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edadda71e32266685596b9e55666239c692531e8","datavalue":{"value":{"entity-type":"item","numeric-id":2290635,"id":"Q2290635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0912bfcbbecf96ef7e5cc450fdbf8db38645fee","datavalue":{"value":{"amount":"+0.9183652997016908","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":"Q5351863$E034CF48-EB6A-429E-AD51-74B82888E937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6ba57e0145fe36f08ba78aecdb6eb1c9072acb4","datavalue":{"value":{"entity-type":"item","numeric-id":346527,"id":"Q346527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68371721f32773cda4fee09b983b5ee7af64b0de","datavalue":{"value":{"amount":"+0.9123178124427797","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":"Q5351863$F1B306D7-92B0-4221-AABB-351754323EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6b62a02bf36c8f95e7c4bcd0434903c93f935c5","datavalue":{"value":{"entity-type":"item","numeric-id":2921697,"id":"Q2921697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bfd68e0f3c46d0c7feabd010b3a157ec2e562b4","datavalue":{"value":{"amount":"+0.9066518545150756","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":"Q5351863$E7131AAD-344C-493A-B3C1-FB2C9BD49B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a99c985f7bae1fefb7f43ce58ba9ff79078834ed","datavalue":{"value":{"entity-type":"item","numeric-id":3519386,"id":"Q3519386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d97112c37bb13412e46f199d0307f380217fda6b","datavalue":{"value":{"amount":"+0.9048943519592284","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":"Q5351863$3EE84B19-9B9D-4DA8-AA40-C314276227D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"740c90cfd9feadf76434937dcc284967d80aa92c","datavalue":{"value":{"entity-type":"item","numeric-id":4642052,"id":"Q4642052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8de0d217d7adb9ef903e6415fac39b5b97556b94","datavalue":{"value":{"amount":"+0.8877674341201782","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":"Q5351863$C06B887B-F774-4A5E-A63C-CCAF6EB8A302","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Popular matchings with ties and matroid constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Popular_matchings_with_ties_and_matroid_constraints"}}}}}