{"entities":{"Q3192003":{"pageid":3202711,"ns":120,"title":"Item:Q3192003","lastrevid":52095998,"modified":"2026-01-20T22:32:50Z","type":"item","id":"Q3192003","labels":{"en":{"language":"en","value":"A new NC-algorithm for finding a perfect matching in bipartite planar and small genus graphs (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6348003"}},"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":"Q3192003$E78CFFE5-A0C6-4745-A6A1-D1B4253BF8A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3508cf9a3854666e6763d078c9480d057160c8f","datavalue":{"value":{"text":"A new NC-algorithm for finding a perfect matching in bipartite planar and small genus graphs (extended abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3192003$8179D071-D200-4F7D-8664-0BC39DA35A1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed938751586da00b7304c0cae10ecad7dc4f434f","datavalue":{"value":"1296.05187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192003$50F14F4A-AA9C-4C7D-8A89-23B16DF91100","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7b76dbdab6d1dc48095087b6bf6070e55af78a3","datavalue":{"value":"10.1145/335305.335346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192003$F75C3A7E-3137-4515-9F6E-C5A29CEB2442","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"255779f34e1857f1e1d5d34372c6a4a28e1cfdd7","datavalue":{"value":{"entity-type":"item","numeric-id":371192,"id":"Q371192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192003$AA6F58F7-EE5D-4815-AECD-5C70C86FC990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cce85b4d0d7087c3d8e248a5cdb4c3b856fdb3b1","datavalue":{"value":{"entity-type":"item","numeric-id":590541,"id":"Q590541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192003$E5689D83-3A0A-437C-BF1C-EF391A40FA99","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e3dfcee4101e736ec6b1a49bc9bfd39d26caa5f2","datavalue":{"value":{"entity-type":"item","numeric-id":3191964,"id":"Q3191964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192003$F0DCEAB2-91C6-4246-BD34-B53478E3348B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6fb9003a97bbc70eb568e233ee4457edf484fd","datavalue":{"value":{"time":"+2014-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3192003$FF2C2826-8372-4BFF-8071-6E540B37D445","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192003$58A33449-6F50-4B4A-8BB8-3E88C267E480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192003$F5855935-27BF-4132-8C14-6DB709D7C831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192003$CCF8956F-0D67-4FBA-A963-028B24A9405B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192003$5EC70AF9-EFB2-46BC-AF6B-6D7402F35462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192003$9539562F-C4C7-45D9-BECA-42A1135164E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e435e8e234be8cb79d9131b0c0eea338f2bf4c6a","datavalue":{"value":"6348003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192003$6E07923B-09F1-49EB-AB06-CEBB115850D0","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":"Q3192003$6787CB26-FBB8-48C3-886E-8D87A60592C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3aea4f7043191c97a85f2dc62b5cfbb1e1792294","datavalue":{"value":"https://doi.org/10.1145/335305.335346","type":"string"},"datatype":"url"},"type":"statement","id":"Q3192003$4B30F6FE-8A54-44EE-894F-80239954A3D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"febcae18b37c0569576bb77dd1c843f2ddcc040e","datavalue":{"value":"W2127932013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192003$E7F8F259-DA27-4032-89E2-93D493664594","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"617194d7253fee19718ea21db7f63ffd84b24f3c","datavalue":{"value":{"entity-type":"item","numeric-id":5414566,"id":"Q5414566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a105fc19e1f71faf19b0a4b924463eb5e41b0c52","datavalue":{"value":{"amount":"+0.9385074377059937","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":"Q3192003$89768EFB-DC09-4A78-B732-0710CC2796B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a037d20e3edcd05ed5add29f55e8f66c07a8a052","datavalue":{"value":{"entity-type":"item","numeric-id":5133976,"id":"Q5133976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe8fa78b33f058385915b681fedeb1e8055ea1e0","datavalue":{"value":{"amount":"+0.9110708832740784","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":"Q3192003$B0BC37DD-2456-4058-A40F-C729A568CD2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61f42d4e9bd9f22c01305a7fa9ec86127d219d5c","datavalue":{"value":{"entity-type":"item","numeric-id":5464605,"id":"Q5464605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a995846ea6718a79a1f43db4956d904d2e486061","datavalue":{"value":{"amount":"+0.8911295533180237","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":"Q3192003$23D00D90-FCB3-4CC3-AE97-71BDF4F89688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac5e6c7036c1f22b3bf28eb18d9b3410f0222dae","datavalue":{"value":{"entity-type":"item","numeric-id":3434566,"id":"Q3434566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5329e429ec37ef9078d458b92e943c84e6c117a","datavalue":{"value":{"amount":"+0.864606499671936","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":"Q3192003$A3CAE18F-4572-4FB9-8ADA-2FDC6CAE9407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13ee6d42a9056162d3f7dd1775effd9cd5917c10","datavalue":{"value":{"entity-type":"item","numeric-id":3796778,"id":"Q3796778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0411823606c9873b29e57265825c522c7bc488ac","datavalue":{"value":{"amount":"+0.8571902513504028","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":"Q3192003$23220FFA-C5AD-462D-9AFB-0A8CD44A5287","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3192003","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3192003"}}}}}