{"entities":{"Q5009471":{"pageid":7039048,"ns":120,"title":"Item:Q5009471","lastrevid":55897882,"modified":"2026-02-20T23:06:11Z","type":"item","id":"Q5009471","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7378595"}},"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":"Q5009471$9EFB9BC9-8FB6-4451-99BA-CE7C9059EB5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a59b119ea457568768da8584ecfdfd317dfa9e3b","datavalue":{"value":{"entity-type":"item","numeric-id":342708,"id":"Q342708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009471$B35BCF18-9E2D-415E-BEB9-85A57B78345C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52794ea33618a13587baa1033cd1b0861d6409cf","datavalue":{"value":{"entity-type":"item","numeric-id":247201,"id":"Q247201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009471$6177C861-C772-45F2-94E3-C10C7A4DC26C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f25f924676185979ab6f246b476dde833797f44","datavalue":{"value":{"time":"+2021-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5009471$561190F8-E99C-4F4D-99A8-098B40919153","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f845161978bef69251175caf0b5ec65929b7ac33","datavalue":{"value":"https://arxiv.org/abs/1807.06965","type":"string"},"datatype":"url"},"type":"statement","id":"Q5009471$0B1B810F-4B82-45C3-A43A-4AF50B4E4BC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009471$61B962F7-0A34-49C2-9A2E-99A10ED8D03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009471$F99D05EA-47CB-40C4-83A7-921AEDDAD2E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"622518f3a5aa418168c3e46dbf0c8ef488c9aba9","datavalue":{"value":"7378595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009471$11FB5143-EFAC-49F6-9BA8-B218802BE7FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de7b85c4a93615f621aeed7bf65aeaf693dbddf4","datavalue":{"value":"modularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009471$F8C8BA94-735E-45D8-A1B7-BE9C5ADA7E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d7db2ee8bcb6619dc340b1da1317f7fbda248b5","datavalue":{"value":"community detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009471$F08DE3FB-21EE-4CF3-B5D1-307E1CEE2CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3181dd7b52021f019780e5351d8e42aaa30901d2","datavalue":{"value":"integer quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009471$5268DA0D-7116-4524-A258-D01FB5188CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009471$00AD40C5-2A47-4F46-8403-89DF8EE38F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009471$FD469C8E-E4F8-48AB-96A3-1C5201C6A4DC","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":"Q5009471$B0A4AC8C-9669-4FD1-8938-47D784B6703F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"14a5c4940466d35f592e34f0c53a75faf97010cb","datavalue":{"value":{"entity-type":"item","numeric-id":5239436,"id":"Q5239436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009471$E29F7F49-78F5-4DA9-B2F4-EB74797D6177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009471$92348089-827F-4D6D-A9F5-900C16EABF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f902df19ba625c1111b71ef0a7d9943d14114e","datavalue":{"value":{"entity-type":"item","numeric-id":1936247,"id":"Q1936247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009471$7A5ADCBE-A85D-4C80-8E2C-FA68F0888A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9cd04191ef1fc6e68db65cdf1e6cf0621c219bb","datavalue":{"value":{"entity-type":"item","numeric-id":3104638,"id":"Q3104638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009471$F6CB505B-8B95-4841-BBE9-D1EA6AFF74CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009471$918AE9DE-C586-4FB6-90E1-34906B5156B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6fa3c7bc2b38ad6c162da835022bbe3af4f920d","datavalue":{"value":{"entity-type":"item","numeric-id":3656856,"id":"Q3656856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009471$4A5D7407-4ECE-4949-AB17-1996AC79865F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"734149afcd303aebf66429c9309181718f55b5d9","datavalue":{"value":{"entity-type":"item","numeric-id":3570028,"id":"Q3570028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009471$B5A8A248-D785-4FF3-BE82-2251A0DC63A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62e4f978891bb9ead87cd3ac075ecb7601dd36c8","datavalue":{"value":{"entity-type":"item","numeric-id":4636526,"id":"Q4636526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009471$FC90E084-DBB5-4DDA-AF7C-A9D08869C590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200be02d5a5123e71f4723a3ba5c0c45ac2ddc04","datavalue":{"value":{"entity-type":"item","numeric-id":3388894,"id":"Q3388894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009471$028A5BAE-834F-4C92-8421-BCE78CA100E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0956665618ebb097ce04e73b8b11d02bc79ad6b4","datavalue":{"value":{"entity-type":"item","numeric-id":5120747,"id":"Q5120747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009471$B3B1F70A-7FD0-4982-9A5C-BA0BECE0F752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bb3459d781d8cc233cecbc0199282addd28ff9","datavalue":{"value":{"entity-type":"item","numeric-id":3639745,"id":"Q3639745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009471$737ABFC1-C4CE-4BB5-A493-C039E8AFA148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ec9af01e6bb05faba3fced3a8e1383dded2c3a","datavalue":{"value":{"entity-type":"item","numeric-id":1690041,"id":"Q1690041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009471$FC6CEEB4-B144-4870-9C32-2074D871994A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e5b847cac2ab091c9841657062a60ed30005fbd","datavalue":{"value":"10.4230/LIPICS.IPEC.2018.9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009471$CC86819B-DA06-4EEB-A1CA-C24B98BDE5EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3130a25da40447a79cbaaf269a5c9561a62712a5","datavalue":{"value":{"entity-type":"item","numeric-id":786031,"id":"Q786031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5009471$3F23B083-C817-4D34-B95D-0BCB0D520933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffac1533aecbcb211791f34721179d05ae0bb2b9","datavalue":{"value":{"entity-type":"item","numeric-id":3435237,"id":"Q3435237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2af19f664d499da69dc578368f4bd6e2ddb6642b","datavalue":{"value":{"amount":"+0.9284514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5009471$3F28C6EA-1128-4A2E-B6C2-B64BC88F03A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"549072357424b72e9a78dc3aca0e688246402b35","datavalue":{"value":{"entity-type":"item","numeric-id":6038778,"id":"Q6038778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d75fefc877d14fb7270d023321d4c2b21f1d0126","datavalue":{"value":{"amount":"+0.9174921","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5009471$1D00D0C2-B073-4FD1-9349-ADE54BF9D919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"696b7b5dcd906d424c89267937d34249163ad9ee","datavalue":{"value":{"entity-type":"item","numeric-id":5901670,"id":"Q5901670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bb667c2c6c3d5c7cf96e5078e4c4026f827fc74","datavalue":{"value":{"amount":"+0.9145228","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5009471$1544D86B-799D-4F12-AAD5-2CA649E736FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ad46301118a5e1e1072fc28f14d4ba080bbc256","datavalue":{"value":{"entity-type":"item","numeric-id":2706110,"id":"Q2706110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eeed7e363184b3006a58cd3bc9b47376e390c9d","datavalue":{"value":{"amount":"+0.90025115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5009471$2FEE7A21-AB98-48A5-A3DE-8B07094C7A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"154a0910153811cd1431d322162b68f479bdbb06","datavalue":{"value":{"entity-type":"item","numeric-id":4381387,"id":"Q4381387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eeed7e363184b3006a58cd3bc9b47376e390c9d","datavalue":{"value":{"amount":"+0.90025115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5009471$83296910-11D2-47B4-A3F1-6A6EA11FDBAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5728a1f7ee92a18c99a7aece97b0864c87b41f75","datavalue":{"value":{"entity-type":"item","numeric-id":5402566,"id":"Q5402566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53133ec8ffd91462eb70b7857c4306e43d82e613","datavalue":{"value":{"amount":"+0.89207304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5009471$1FB1CED3-EEBF-4C96-83B4-579C2F9909C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b7c334703c99a71080d498b6fdfc59c34d3bcdc","datavalue":{"value":{"entity-type":"item","numeric-id":2936583,"id":"Q2936583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"367c6774670a5b39779de7a43702fa42f72af8d3","datavalue":{"value":{"amount":"+0.8876936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5009471$416B64C5-76DF-4008-AF96-4897AEE57324","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5009471","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5009471"}}}}}