{"entities":{"Q1678085":{"pageid":1688826,"ns":120,"title":"Item:Q1678085","lastrevid":68118420,"modified":"2026-04-12T21:33:36Z","type":"item","id":"Q1678085","labels":{"en":{"language":"en","value":"A fast scaling algorithm for the weighted triangle-free 2-matching problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6806761"}},"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":"Q1678085$33FC5427-0FC1-4EFC-99EE-2042AFE7292F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc1bce9c88a24542f246587d0f09974a50430c65","datavalue":{"value":{"text":"A fast scaling algorithm for the weighted triangle-free 2-matching problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1678085$865447A2-B170-424F-BA26-06C4532F9E54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fdba0b20171919d97c2357c0a37a138b8e512b9d","datavalue":{"value":"1373.05146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678085$AE9CF8EA-0FA5-4542-AE6E-D0E23970E106","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ddf53fb09c4e4ee45ac66fffeba937512fdd55d","datavalue":{"value":{"entity-type":"item","numeric-id":1667024,"id":"Q1667024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678085$A3137AF7-15A6-4C34-9DD6-C7F08681E755","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678085$937D7022-230A-486B-A91A-53F41C3FC979","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9743b25aaf8f4d47d0ed956598ccc33753f23353","datavalue":{"value":{"time":"+2017-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1678085$6DAD6278-84DC-45C1-AECE-1152DA8FD296","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678085$EA0B35E9-3AF9-497B-A4FE-926B3EBA3566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678085$7C34A255-4F9B-4A46-BB0B-02CB89239D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678085$0E1BB7A0-1CF1-4AD3-A7E0-FF0E4620941E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"927a3648642157a4b3cd47c000b9f81cb092c5a5","datavalue":{"value":"6806761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678085$341C12D4-E9B6-4A11-BEFA-3D62205E335A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31c4f2c01de9d43dfe6c469e4f3b2608f9444f4a","datavalue":{"value":"triangle cluster","type":"string"},"datatype":"string"},"type":"statement","id":"Q1678085$5465559A-241A-4ACF-B10D-B3C170BB937C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1678085$4932602B-90ED-483C-A31B-BD5657EAC298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de51c62c7defdddfa9c974e985582e128f70696f","datavalue":{"value":"perfect triangle-free 2-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1678085$6DEF1A7D-EFE2-4408-B3CA-9BC81E04D4B1","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":"Q1678085$F9E4BFC5-9FDE-48AB-BCDE-CCA21DA34A21","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5516d43cd288c439e3626e38d542112362dcc177","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2017.07.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q1678085$BF5C696D-FFCB-4073-9C06-8B0C0C2FF6C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99aa139671a0f0cd8cadd077aeba3b0ea61ea448","datavalue":{"value":"W2756272112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678085$6E4BC360-8519-47E1-A157-14CE5091BE33","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"841698371c8fbbbc50fc09335c758bfc65309394","datavalue":{"value":{"entity-type":"item","numeric-id":2798214,"id":"Q2798214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678085$7596C15C-F96A-4396-8897-3B83C5DB06CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8ce13f6950f41e358575ef867ae3d1ce0013e6d","datavalue":{"value":{"entity-type":"item","numeric-id":3084696,"id":"Q3084696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678085$C6FC896C-957A-4667-A919-B3857A5079C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e97d78f2ad211155ffa5d6f2138c431781f03354","datavalue":{"value":{"entity-type":"item","numeric-id":1145707,"id":"Q1145707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678085$40B84268-5C88-4909-ADEC-8B460B7B7E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"441cf76dd02642769e1ea27ecd4aa59c9a85f2d7","datavalue":{"value":{"entity-type":"item","numeric-id":3905324,"id":"Q3905324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678085$8BE4B2D5-BF05-4768-AB2B-A7457B415C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678085$7F89F041-59E2-4D31-884E-F16D7DBA94F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"227cc5640a1dcf3d89ac674c84c2a750e033c28f","datavalue":{"value":{"entity-type":"item","numeric-id":1900930,"id":"Q1900930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678085$C6912424-17B0-4850-8135-089B82A4DF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0e8163b1cc59cd0372ae78b75cdf8e0d4a3fac","datavalue":{"value":{"entity-type":"item","numeric-id":4729348,"id":"Q4729348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678085$59887928-87DD-4F38-95E8-1F68272F5547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fa963d9e59691da5d6545fdb4d42ce2b1a1cd5a","datavalue":{"value":{"entity-type":"item","numeric-id":4302856,"id":"Q4302856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678085$C2856B81-1947-4FDC-92A5-4B5026EC82D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"864e4a64f1fa14ab58b52beb24c58aae4f47fcd8","datavalue":{"value":{"entity-type":"item","numeric-id":1885276,"id":"Q1885276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678085$FB52A00A-C3D6-4A88-94CF-B87F887691A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ef170593e03ba16353c677659fd6db99e1e20e","datavalue":{"value":{"entity-type":"item","numeric-id":4234100,"id":"Q4234100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678085$E702025B-876C-498F-A740-428D8924E591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678085$0350A2DA-0BED-4259-8C70-A802001A3780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dab105af0238b29be13b6493f5cfeee78522eb6e","datavalue":{"value":{"entity-type":"item","numeric-id":401132,"id":"Q401132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678085$C6D8058A-5E9F-46A3-864B-475A6EBBB3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678085$902672CD-FCBD-4CF1-B557-E4EABC46AB06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15368e4ddeb73910235e3a843848c119f45702d2","datavalue":{"value":"10.1016/J.EJC.2017.07.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678085$64706FAB-4B6C-42A0-A798-B5752F7CC64D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22a4ac5d33143893d8babd2026db8a24d9d8051c","datavalue":{"value":{"entity-type":"item","numeric-id":2798214,"id":"Q2798214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af0194dfc84aaa82befff25b04e44c641faaf33f","datavalue":{"value":{"amount":"+0.9957068562507628","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":"Q1678085$EA6D96A3-4A60-4440-A029-4BFE75E6935E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4691e0b240110971b9f833496303cc376d5337b0","datavalue":{"value":{"entity-type":"item","numeric-id":3796777,"id":"Q3796777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7d3e0638ecfec67ab820db9dc450b5158f228a4","datavalue":{"value":{"amount":"+0.9169183373451232","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":"Q1678085$FC3F8EB6-F3C8-477B-86D2-2DE4E55D8CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e240a72a4e183cbe97440d0d6bbb4169fa80634","datavalue":{"value":{"entity-type":"item","numeric-id":3578309,"id":"Q3578309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7526480db5480621399d48fed820465cf93227f3","datavalue":{"value":{"amount":"+0.8726399540901184","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":"Q1678085$4B24066D-4D66-43A1-82C0-4DE0B429E6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebd2af2bcf0c716aeddca8dd84cb7a30180624bf","datavalue":{"value":{"entity-type":"item","numeric-id":3084696,"id":"Q3084696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9517fc0ef773042229ed24be731a672da1020f99","datavalue":{"value":{"amount":"+0.8647810220718384","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":"Q1678085$92B5458C-30A4-4EC5-A5E0-6AC45CE26D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"738fecadbc1ad347c746a05e569044e303f7dbe0","datavalue":{"value":{"entity-type":"item","numeric-id":429657,"id":"Q429657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b08369a1668dedf6f6e9e324a1f6c9d6476a17e","datavalue":{"value":{"amount":"+0.8440550565719604","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":"Q1678085$6B8BCE96-1F19-4E69-9051-8DD174DE89F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast scaling algorithm for the weighted triangle-free 2-matching problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fast_scaling_algorithm_for_the_weighted_triangle-free_2-matching_problem"}}}}}