{"entities":{"Q5091001":{"pageid":7120577,"ns":120,"title":"Item:Q5091001","lastrevid":55416325,"modified":"2026-02-17T15:58:17Z","type":"item","id":"Q5091001","labels":{"en":{"language":"en","value":"On the complexity of stable fractional hypergraph matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561365"}},"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":"Q5091001$56B95DC1-9F47-4645-AE76-CAE1EA279069","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5b2763c4d927fbbbfe1a9fd7857778acaed038f","datavalue":{"value":{"entity-type":"item","numeric-id":2032158,"id":"Q2032158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091001$C80BD5F7-08DD-4316-AA6D-508A24478931","rank":"normal"},{"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":"Q5091001$E0F5CDC7-5A68-4A68-A0F6-64EFA6D87A59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5091001$29DD7E9E-CBF1-4ECC-A638-93AA8C78EEFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091001$4AEAB85B-0430-457A-A48E-610A156508C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a094257d349c6b84e14c2f7a58016881424d616","datavalue":{"value":"7561365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091001$F9B2CCEE-49B4-4A33-8BF4-9461C82B69E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1713e4762507f43dbe3f2424ddc2ccef00b887f","datavalue":{"value":"fractional hypergraph matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091001$FE471AFC-EAE8-480B-AEF4-C7F01DFE2FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d75808b9d7c13ab094522d6fcf62cca5459868","datavalue":{"value":"stable matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091001$235F1A64-C119-421E-A2FE-219594FCBD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36e72401ede66c33fbb1174dfaf89a4eab765488","datavalue":{"value":"PPAD-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091001$D0A1C331-9CB0-4404-A330-BDBE268ABA80","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":"Q5091001$E7D7C603-9CF6-4113-9C5B-454D9DE9F5A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3510a543e0e3f35b015da149c596437cf14012b","datavalue":{"value":{"entity-type":"item","numeric-id":1403911,"id":"Q1403911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091001$B734FA0C-2FAE-4686-8134-B9289F6E0773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0f25ce8efb41f10123a32fe0704c85d776e44e","datavalue":{"value":{"entity-type":"item","numeric-id":1751188,"id":"Q1751188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091001$17C1EC63-CF3E-4AB0-8A46-8DB9EA5017A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba6cb1014f1e57349c1706f4921099f2903d8f22","datavalue":{"value":{"entity-type":"item","numeric-id":314433,"id":"Q314433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091001$C67EA42C-EF86-43BD-9850-443364B3D555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7a19fffa0c031d785e5660e06da83fae481c484","datavalue":{"value":{"entity-type":"item","numeric-id":2854007,"id":"Q2854007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091001$42D7D370-9107-41F1-B780-605FF82046B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c285d1072f0184748c90a27f2836f96203c48e3","datavalue":{"value":{"entity-type":"item","numeric-id":3452212,"id":"Q3452212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091001$28612B53-68CD-4A8F-9532-407BD350CCE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d464bc327ad5754f00804854b55b3ed552dbbc79","datavalue":{"value":{"entity-type":"item","numeric-id":5189544,"id":"Q5189544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091001$EE2B3939-44E7-47BA-86A5-4E441B037276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd41a3d3ffce78a856861213ff6553c14d782cc0","datavalue":{"value":{"entity-type":"item","numeric-id":5904119,"id":"Q5904119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091001$2B6D268D-6737-4493-AE6F-E5830FB4E5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f7f06ae9524634bd51bd90fd496fbe88810422","datavalue":{"value":{"entity-type":"item","numeric-id":3995616,"id":"Q3995616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091001$2117AC5B-2F76-4FA1-9742-19DB2592193E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f297a99e47d5551bb39513e18e3cff7a525fcfd","datavalue":{"value":{"entity-type":"item","numeric-id":3910301,"id":"Q3910301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091001$01F51F66-CADD-4C1F-92BA-F25D8E2965B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67c79ca8c0bd8691b39ac2e8072aa9bb3e8d963d","datavalue":{"value":{"entity-type":"item","numeric-id":5408759,"id":"Q5408759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091001$72AF70EE-A651-471B-8389-3FDC8B66B4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba6fd229e4e2bb54aca43f407945c6513ae824bd","datavalue":{"value":{"entity-type":"item","numeric-id":808245,"id":"Q808245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091001$C901C8C8-7858-4E01-AABD-8778CBAAEA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab98f9d075e736218c3e96cb796315f50ea82db","datavalue":{"value":{"entity-type":"item","numeric-id":5793846,"id":"Q5793846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091001$EEC6E8F4-02FD-4F55-89F8-A59BDE4CBC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a35ee073efb257c2ff6944a7cc91fcd0fe8bb82","datavalue":{"value":{"entity-type":"item","numeric-id":1329155,"id":"Q1329155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091001$1E604593-6DE2-4617-AED7-4D21CD9F478A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38f3a9116066a37fe3998dcbd45937477120383","datavalue":{"value":{"entity-type":"item","numeric-id":3524711,"id":"Q3524711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091001$8AFA4D2A-6A58-4CC4-9DA7-82EA772DA4F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1724370f67747194fdc9b77b691e6591acc64b4b","datavalue":{"value":{"entity-type":"item","numeric-id":5574573,"id":"Q5574573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091001$2C922288-45A4-4E54-B9F0-D90AF2A132DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5b26e7318013394f53800b77d540ce8c6581f6c","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/isaac/isaac2018.html#IshizukaK18","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091001$36B08F8F-6571-42B6-A440-2E9ADEB97892","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"095ab1965cea13add5ac4c0cb5e28c686f8bc8a2","datavalue":{"value":"W2907222859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091001$DD062E47-2BC3-4F3B-ACD7-D031FEF3F82A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7135cfea878753a8ffad986fb50acfbbe0c3e04e","datavalue":{"value":{"text":"On the complexity of stable fractional hypergraph matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5091001$01728F27-8565-4B15-80EA-F0ABD4C50236","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e5264b87fd752937cdaeb27b42acdacb0b9b800","datavalue":{"value":"10.4230/LIPICS.ISAAC.2018.11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091001$0E03C659-D439-404F-9824-0FF0C8E4EEF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bc19734be4ec71517b78d4f53413e1327df0259","datavalue":{"value":{"entity-type":"item","numeric-id":2167893,"id":"Q2167893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25d499d7d9101244a4959167fcba9564b0fcf15c","datavalue":{"value":{"amount":"+0.8784472346305847","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":"Q5091001$7A4B86EF-E1FB-4649-A1D5-BE15CB4F86B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0996b814c61c299cbce436eab23a867290a5e32","datavalue":{"value":{"entity-type":"item","numeric-id":2238635,"id":"Q2238635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"942df4e05681fb48ac64226839b3546f08038266","datavalue":{"value":{"amount":"+0.8338295817375183","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":"Q5091001$445094AE-38E0-42FB-9996-24DD1A4F5CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"032de967521996a0e60252eb18a95a0c83c35cb4","datavalue":{"value":{"entity-type":"item","numeric-id":3044355,"id":"Q3044355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc3172121b4fdadef5fdef9aa76811b2d5b52bb4","datavalue":{"value":{"amount":"+0.7844519019126892","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":"Q5091001$60B38D55-06FE-4612-B6CE-80BB43A28D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fa9bb3b41cff972250c34e737c497f5bd606441","datavalue":{"value":{"entity-type":"item","numeric-id":2109960,"id":"Q2109960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8df3b1267a1dcaab6bee5da37851f0b0cdf4a157","datavalue":{"value":{"amount":"+0.7817614674568176","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":"Q5091001$E2C6D9F1-5331-441A-B1EE-8B2E1E906BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06629f008b44108d943da9c0aa3b161f1ae08262","datavalue":{"value":{"entity-type":"item","numeric-id":5408759,"id":"Q5408759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8feb96f87ee10ba0b7cd6a617891ddf9c148c282","datavalue":{"value":{"amount":"+0.7815334796905518","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":"Q5091001$D48537EF-E2C5-4096-9BA2-1895C26C2875","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091001","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5091001"}}}}}