{"entities":{"Q6182915":{"pageid":13317803,"ns":120,"title":"Item:Q6182915","lastrevid":98933477,"modified":"2026-06-05T18:50:58Z","type":"item","id":"Q6182915","labels":{"en":{"language":"en","value":"Finding perfect matching cuts faster"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7781745"}},"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":"Q6182915$AA6716FA-FF91-4623-91C7-C753052A0F54","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ebc214fbf169d90be89b98b51d1b52766f9e24af","datavalue":{"value":{"text":"Finding perfect matching cuts faster","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6182915$B2B679FC-EC48-4EE7-898C-EBD6A4E25A8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f25dab50aa7a9c187c8f42dc60bda541618ee4f5","datavalue":{"value":"10.1007/978-3-031-34347-6_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6182915$43DB9F83-CD74-4CC6-95E0-9EEAF2F417F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2281167238a10bf9dab89519de9f77287780af4","datavalue":{"value":{"entity-type":"item","numeric-id":393117,"id":"Q393117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182915$996EC0E6-4475-434A-9B1A-1954BA1DADC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f24d269c976b2a9e40af2f0c7bc77dcf8743b2f4","datavalue":{"value":{"entity-type":"item","numeric-id":6182914,"id":"Q6182914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182915$AFA85CB7-F57E-4FB1-BBF3-2F9784099383","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182915$C66D0999-EE74-4E01-92A9-5A4C727B510F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05161560cc73010a1cfe6bdfbe83faf7773104d0","datavalue":{"value":{"time":"+2023-12-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6182915$D3D6AB07-CA46-4758-8A56-8D67CFB75FE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6182915$2055FDBB-88B1-434B-80AD-8A48AD20095B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6182915$0DCD723B-E470-4147-B3E5-7CD3AC720DC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b39016db2f7990ed459d033aa9fdf28234e00770","datavalue":{"value":"7781745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6182915$6A1B5362-22E0-45B4-914C-73DD2FFE5C50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eefc2bbd49f5f0d23405c4361ae2d8e6f81a3563","datavalue":{"value":"perfect matching cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6182915$B164E7E4-B0DF-4225-A9D3-C9253CE8FA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q6182915$E55CA3B2-13F5-45C8-BDCE-488C4406C5C0","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":"Q6182915$F9112F17-68C9-4046-8D6B-5D2CB3809547","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0c2dfd897b3dfa5ffb8fc0fe74cc942142dd29d","datavalue":{"value":"https://doi.org/10.1007/978-3-031-34347-6_26","type":"string"},"datatype":"url"},"type":"statement","id":"Q6182915$03893D2A-8DD6-4D3E-A75B-8F6778ACC830","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3656a774c4c0ac5459ad392ed2f9345e91b8fc47","datavalue":{"value":"W4379117585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6182915$FD24B841-3989-4DD4-AA49-854D24D884D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"17725087685878359ab648694ed30e6338079f24","datavalue":{"value":{"entity-type":"item","numeric-id":392025,"id":"Q392025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182915$D4CE6B40-564B-4217-9770-A982D05EF006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbcff64a6f665d9021c56e6e15f20a347687f893","datavalue":{"value":{"entity-type":"item","numeric-id":5925521,"id":"Q5925521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182915$985F1511-A0E3-4C16-A614-E8B5DBD531F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2128fcc7dd131688ca80e86b9ccd3255436687ec","datavalue":{"value":{"entity-type":"item","numeric-id":3320412,"id":"Q3320412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182915$84968067-62F7-4640-8579-471139B27034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc9401d6c6de74610189089c5c5c59307236f8ca","datavalue":{"value":{"entity-type":"item","numeric-id":6046951,"id":"Q6046951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182915$6F68C87A-995F-4620-97C3-D74D5AFCCD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182915$F42A0161-7F08-4BE6-AA3C-59E06F244CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92522c0222937bbfc0ec1e4005943ba130ba1c48","datavalue":{"value":{"entity-type":"item","numeric-id":2237892,"id":"Q2237892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182915$2270A054-84D7-4AE0-8E37-88DEC825EDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241a1495d9f3db922958b33c38f95fcce819e91e","datavalue":{"value":{"entity-type":"item","numeric-id":4209364,"id":"Q4209364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182915$6123FEFE-877C-439C-800A-F8BF021380D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccf4a54eea517d93fc34de5ed81caf5a9b675dcb","datavalue":{"value":{"entity-type":"item","numeric-id":5009482,"id":"Q5009482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182915$4736795F-5A72-49C8-B7B0-0AFA17A82B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b57fa5885758532ecc67517d68871250958d6798","datavalue":{"value":{"entity-type":"item","numeric-id":5918785,"id":"Q5918785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182915$FAE74120-1251-4FE4-BC03-4D56E410426C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606a9799e9c2cb6c868537683690659f98912300","datavalue":{"value":{"entity-type":"item","numeric-id":4377448,"id":"Q4377448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182915$E44CEC69-053E-47E6-992C-B5A77980A6E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding perfect matching cuts faster","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_perfect_matching_cuts_faster"}}}}}