{"entities":{"Q5875756":{"pageid":7905307,"ns":120,"title":"Item:Q5875756","lastrevid":39654736,"modified":"2024-12-30T16:44:12Z","type":"item","id":"Q5875756","labels":{"en":{"language":"en","value":"Matching Is as Easy as the Decision Problem, in the NC Model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650402"}},"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":"Q5875756$EB498E8F-2FEA-496D-8180-A71B21731699","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b184850cadc7b53f2074517070f995ad2af22b4d","datavalue":{"value":{"entity-type":"item","numeric-id":306075,"id":"Q306075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875756$E7E1CA7D-7B23-4965-9995-F832E9A7A97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d60cc394e2e4fe5c30e46e2359ff881fbae889f7","datavalue":{"value":{"entity-type":"item","numeric-id":593777,"id":"Q593777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875756$D2CA72F5-D5DE-475C-AEEA-E38630011624","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5875756$439B7961-5ADF-406B-82C3-CED0169A6521","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"701cd0aa12c15bd5606a097da7909e6478b6beb1","datavalue":{"value":"https://arxiv.org/abs/1901.10387","type":"string"},"datatype":"url"},"type":"statement","id":"Q5875756$D08F87D5-8C3D-4958-AECC-D795C62F42F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875756$831638D4-37A5-4F4C-AF12-E7D239C19AC4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba1e90b194f4c84a8aa9e704b0bad3248a1dcc8b","datavalue":{"value":"7650402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875756$8C8A909A-5386-43DC-A121-42436CDD5C2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875756$2E07C02F-00A4-4800-9E69-692449B9B306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93438a567ec56567f521313a0fe17729d9752937","datavalue":{"value":"pseudo-deterministic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875756$24CB94FD-15E3-4A83-8436-BE923562DB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875756$EA1F7C64-D377-48D6-A896-96042A4A9E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c0bcab218f644b39b167038594d49bf6839af2","datavalue":{"value":"Tutte matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875756$1BE1F6E4-4DCB-44FA-A8CB-697E972E7911","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":"Q5875756$EC4E2B7D-C299-433C-BA68-C031CD00A41A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71938bdc5e064ec18e4cb680532511f9d18134c4","datavalue":{"value":"W3003639791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875756$5D6CD0F7-D35B-4903-9D8B-DD23F957409C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e72cdef0328ab224c880ca77cae79bf4b0526d5","datavalue":{"value":{"text":"Matching Is as Easy as the Decision Problem, in the NC Model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5875756$E2E5BED1-3650-4AD4-8256-8688EF3B5338","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eef3797d355b7d5958937b8dddae712ea1999d17","datavalue":{"value":"10.4230/LIPICS.ITCS.2020.54","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875756$7CF2D014-1804-44F6-9A2F-0E1415939A86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5875756","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5875756"}}}}}