{"entities":{"Q1183464":{"pageid":1194213,"ns":120,"title":"Item:Q1183464","lastrevid":66785577,"modified":"2026-04-12T12:50:54Z","type":"item","id":"Q1183464","labels":{"en":{"language":"en","value":"Las Vegas RNC algorithms for unary weighted perfect matching and \\(T\\)-join problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 33308"}},"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":"Q1183464$A7903D3B-2396-470A-93DC-BD7580FF4EDB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ebbbc187a84729d025f2bd7b3de85b00f2aeeb7","datavalue":{"value":{"text":"Las Vegas RNC algorithms for unary weighted perfect matching and \\(T\\)-join problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1183464$D17355F2-E152-46E7-B42D-7547220CCFAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a4891847893446d2e9b2deb6939d8158e55c8e8","datavalue":{"value":"0748.68027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183464$ACB62933-E52C-48BC-9B4F-5D8B1674B8AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d096776133626d692ef6232b5ceffd9cd9d8094","datavalue":{"value":"10.1016/0020-0190(91)90173-F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183464$40C582DC-E0F7-4570-99C5-5C2792A91826","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183464$B6DCB16B-C60D-4B8A-A238-63EC77D003E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1183464$A1E3F9B0-CD7A-4CE8-B869-1D6544CA7DB4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183464$1E4F5DFF-812A-4CB8-8035-477ECFBFFD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183464$2EDBB549-CEA3-4813-9552-CD45C7BCC788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183464$07953086-4183-4CA5-852F-FCF0FAE6B2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183464$CF730E5F-E143-4FDD-913E-9B6C8539A761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183464$6A913725-D459-4926-89C0-DC82766802EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f11c7460dbbe353b862e0f6c6fe6fc4fb48b84a","datavalue":{"value":"33308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183464$7A51A57C-4B91-4C30-8770-BAC6831E70F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d99a076f6a909704df6ca08806318728a3096ad","datavalue":{"value":"parallel complexity of matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183464$AF23E6FF-D708-49EE-8B21-E465DB2598B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183464$84BFB7D7-BDB4-4690-A484-1F5329314529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d389340d28c0c7d23b2a0d057dff8597e226690","datavalue":{"value":"Las Vegas RNC algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183464$ECFE5A83-B4BA-4ADA-8728-2F18C5EF32C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13b0f35fc2d5230c478ee0c0c01e949f691cdd0b","datavalue":{"value":"\\(T\\)-join problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183464$BBDACB40-0065-4104-81FD-90AB689F5594","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a73eb5209fa9b0c8396adb383923aa75e3aabf4a","datavalue":{"value":{"entity-type":"item","numeric-id":1577467,"id":"Q1577467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183464$71B094D5-3BB9-4B18-B422-4FF342163546","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":"Q1183464$168B1539-7678-48FA-AA60-B2A873B330BD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d51cc64185b2e669f7f17dc476c769ec0ad4ed5","datavalue":{"value":{"entity-type":"item","numeric-id":4197644,"id":"Q4197644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183464$899F8530-1047-4264-88E8-A4530A0201E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c9ebe61f885e62eef6d4adc69051f746cc87c8f","datavalue":{"value":{"entity-type":"item","numeric-id":3351112,"id":"Q3351112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183464$FF054961-366F-4A1D-952E-6EDB27A10AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c2ebb0451fb64953bc14ef9837478a59b6902b","datavalue":{"value":{"entity-type":"item","numeric-id":1103637,"id":"Q1103637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183464$4B5FC62F-A4EF-4438-AD9A-D32774CEFFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9b712e361bbfbc97c265dcc3e2463de06c2cf58","datavalue":{"value":{"entity-type":"item","numeric-id":1103639,"id":"Q1103639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183464$595C3973-2EB7-44D0-8032-4A1476D990FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183464$BCD19671-9FD3-43D1-A579-F92C33B9EF67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6dfa3f920ab16949a508ca8ac1782b38c4a9235","datavalue":{"value":{"entity-type":"item","numeric-id":4106238,"id":"Q4106238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183464$48815000-38A0-4042-858F-1E990C6281CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183464$67DC84B3-8D0C-4B25-8983-DA504A0157EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183464$E06FF0DB-4115-491C-B222-C7FA38B21937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f86069b80a66f03da1cb27c5fa9c269c7c7bfc3","datavalue":{"value":{"entity-type":"item","numeric-id":3330973,"id":"Q3330973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183464$0D4F70AB-8C39-4BFF-A476-1CCB061FB660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474f77b69718e9cf10222138257b68545d24c0a1","datavalue":{"value":{"entity-type":"item","numeric-id":3030603,"id":"Q3030603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183464$4BC353E1-67E7-446A-AEEA-14E432C54F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a8a92ba35c4b35ad666b6243007947ecb459ec","datavalue":{"value":{"entity-type":"item","numeric-id":3893626,"id":"Q3893626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183464$7A87B3E7-D7D1-487A-BA9A-F9CCA20ED8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183464$F457D87B-7ACA-4666-931C-20E01C371833","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5d2a325d2c287cce715be40ecc6b462987b631c","datavalue":{"value":"https://doi.org/10.1016/0020-0190(91)90173-f","type":"string"},"datatype":"url"},"type":"statement","id":"Q1183464$26FF3E0E-0C53-4648-A806-9CEF4205CD4C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1261bd603def3728d7526b8fac0735556e13a445","datavalue":{"value":"W2012515371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183464$EDBBA948-9766-4C39-9026-6A17B38EEFBF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93c28aaf438b3a1d2a0175c17f3015d3de01b647","datavalue":{"value":{"entity-type":"item","numeric-id":1103637,"id":"Q1103637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"189f5aff070dd6afaa7cb5f1353f2e206c5d2f21","datavalue":{"value":{"amount":"+0.8273606896400452","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":"Q1183464$E2CC0E64-B810-4F49-9F14-963964466F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ddcd3242f7e86d482a94717da2347b20f91626d","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"949f49be431d562389612ab295b5721a2770814f","datavalue":{"value":{"amount":"+0.823474109172821","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":"Q1183464$D4F82732-70FA-410C-BC9A-B7E15AF4C5B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"789dfeb7dd750449143ccca480f4ecc23c02e5e7","datavalue":{"value":{"entity-type":"item","numeric-id":1103639,"id":"Q1103639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a8080a2b380dcaee1fc1aad33661b7fd09209dd","datavalue":{"value":{"amount":"+0.8217830061912537","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":"Q1183464$E3DC3ADB-C4F4-4E8D-A5A0-CA0808707F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cde590994926336977f80865749cc218b15c1c79","datavalue":{"value":{"entity-type":"item","numeric-id":5002779,"id":"Q5002779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ff684afed3d91b437db323d9bfc017b1dd3e722","datavalue":{"value":{"amount":"+0.807157039642334","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":"Q1183464$2A56A707-BD0B-48F7-851D-C83FA2323135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdc9556e54ab7ff840f5768a7bcec99cfbe07310","datavalue":{"value":{"entity-type":"item","numeric-id":4857593,"id":"Q4857593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9a0101d544d152a757c9c6b56ae0d94d67e4664","datavalue":{"value":{"amount":"+0.794836163520813","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":"Q1183464$192D9641-B8FF-48CC-A0D4-0AD6DFE09FF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Las Vegas RNC algorithms for unary weighted perfect matching and \\(T\\)-join problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Las_Vegas_RNC_algorithms_for_unary_weighted_perfect_matching_and_%5C(T%5C)-join_problems"}}}}}