{"entities":{"Q6848854":{"pageid":20589793,"ns":120,"title":"Item:Q6848854","lastrevid":84273344,"modified":"2026-05-14T12:16:54Z","type":"item","id":"Q6848854","labels":{"en":{"language":"en","value":"Finding the maximum subgraph of prescribed strength"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8168634"}},"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":"Q6848854$F6BC934A-F74A-496C-99AA-FC5405DB32DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc410365c985d134e285597de4a80dda8bff1ff5","datavalue":{"value":{"text":"Finding the maximum subgraph of prescribed strength","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6848854$C95FC6C0-E2C7-4444-B75B-17D0AD7F431F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d91efe3199fbed492c5148ba985af4e3f5feca3","datavalue":{"value":"10.1002/NET.70019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6848854$79883316-40D6-4ED0-8950-175594DFA799","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2d65a447468cb1d2a434fe45dcc8f766d576121","datavalue":{"value":{"entity-type":"item","numeric-id":6139369,"id":"Q6139369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848854$9637C7DB-0D4A-4760-92A5-2C9F48D8FEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbf02af0e56d9c4e1e863e12f8e5933f409d464c","datavalue":{"value":{"entity-type":"item","numeric-id":513612,"id":"Q513612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848854$CE9B3DD6-60D1-4F03-B581-641B73996D99","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848854$5F5CD69A-FBD0-4421-BCE2-ABA7CEC29647","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"211e7059f836e4216ce4baf6b36fbd6574badf3a","datavalue":{"value":{"time":"+2026-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6848854$A6F4AA77-6231-4360-A578-E6F2B9107591","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6848854$030881A9-1DC6-43DE-81A9-2568FDC51709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6848854$9955E421-C0EE-4468-91ED-E55DE814696F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6848854$EA4B30EF-9293-49F2-BF16-C3A6AEB25788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6848854$105FCE8E-DE5B-43BB-91B5-A41260949569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6848854$0A009AC5-7999-465A-988D-7D0BEAFC7966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6848854$22AE0B5C-4FC4-443E-AD95-AACB3E4C91B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea776f4bbe3196d6d5cb10275f5231f8bf9fa9bf","datavalue":{"value":"8168634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6848854$7AAE6558-2ADE-4DA9-A4FF-686194A210F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942090a43c9689eb1ec56ea5d49e20aceb30d1c0","datavalue":{"value":"graph connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6848854$AC3F3BC6-A6D3-4DB0-84AE-C093F1748957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccf6448f2f08ac5d20c300295e80853c167ce85e","datavalue":{"value":"maximum subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6848854$1588C035-94D9-4B96-99AC-424B61105C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54c9d21817d364e12b21363a567f73991335439c","datavalue":{"value":"spanning tree packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6848854$5B229375-09E0-4099-A6CF-1D0C3787B079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816ad8bfc9041d49142aa82d9fe875b4aca87995","datavalue":{"value":"strength of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6848854$AC89867B-1782-4D03-B8A6-FE523AFF7B16","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":"Q6848854$9099B596-7647-4BF4-8627-DF2129AAE76D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"35747fee787cd132a993f00ce07eb9df77d57f85","datavalue":{"value":{"entity-type":"item","numeric-id":6139370,"id":"Q6139370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848854$42C1AC9B-B2D0-44CB-AE6F-6D7C5B97706B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a93361d206b26f699b4dc1541ba67f8dd1d43bd5","datavalue":{"value":{"entity-type":"item","numeric-id":4565783,"id":"Q4565783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848854$97D02D5F-E722-4B7C-AAB7-BB8659BB72FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e156a64521b2322f6a860852fcae2da8d44bff7","datavalue":{"value":{"entity-type":"item","numeric-id":405680,"id":"Q405680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848854$41D3E5AB-E3D4-4337-BEB9-0E1A06264341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58a553f4a87ad4c8b94bab32305b61a53faa9a0d","datavalue":{"value":{"entity-type":"item","numeric-id":1640044,"id":"Q1640044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848854$1FB7E94D-777B-4D64-9DC6-40A9169C060C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb6d71b97f25a35d0432fe0ceffa427fbec09617","datavalue":{"value":{"entity-type":"item","numeric-id":1797538,"id":"Q1797538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848854$C43802ED-49D9-49F1-88FB-68AAB288B117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ef00723247c419048f22546d7a4f3aaf26b854","datavalue":{"value":{"entity-type":"item","numeric-id":2444144,"id":"Q2444144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848854$6A5E116C-9F2A-40D0-BAAF-9A7E4B735B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"329a5de00a7f842ca79da38a1dc02d38dfdd7fbb","datavalue":{"value":{"entity-type":"item","numeric-id":5675749,"id":"Q5675749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848854$D4D13C33-AAE0-44A1-B3B9-E952960D9E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"267448a1e2d743de00148118f05ecc54ddbd8b58","datavalue":{"value":{"entity-type":"item","numeric-id":2837833,"id":"Q2837833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848854$749726DF-D89A-420D-AE9C-502E996C7397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5965b20793d5f0fe6b84b5c821604df73f5653f5","datavalue":{"value":{"entity-type":"item","numeric-id":1613374,"id":"Q1613374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848854$01D87D20-D29B-4C50-B2AD-FC2F637C9E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31a6695b7e2036bc0bff39440bd5f6f823773e81","datavalue":{"value":{"entity-type":"item","numeric-id":4452109,"id":"Q4452109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848854$C1FC5DC9-436B-489C-8E3D-C2DE1996102B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2147846f2591fb1d9972dbfcd1407d95c7f8c081","datavalue":{"value":{"entity-type":"item","numeric-id":3404446,"id":"Q3404446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848854$7D150D23-E261-4B20-A2D7-B0906EE15D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f582335e3f4bfb5343a4c522cf8c27eb19a7905","datavalue":{"value":{"entity-type":"item","numeric-id":3013924,"id":"Q3013924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848854$E3C6C281-6565-445F-B3E1-E5F698373FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"056b379d4a40a609d7a79268fb8338b0b5bfe83b","datavalue":{"value":{"entity-type":"item","numeric-id":1759884,"id":"Q1759884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848854$D40DACB9-CB85-4179-AB92-93DE91E64DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f0d1f9513da24dc8f7aabe5d2dfb25ec69d6ff5","datavalue":{"value":{"entity-type":"item","numeric-id":297249,"id":"Q297249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848854$91827340-7A1E-4801-BD1F-0415780C377E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a61c7e6a4eca4c8326f209648cf678600672b938","datavalue":{"value":{"entity-type":"item","numeric-id":3767103,"id":"Q3767103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848854$2AB9C7F1-CEE8-4153-A58F-02101E22470B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47083c2dd7d0d185a19368daf9fde60156e1a843","datavalue":{"value":{"entity-type":"item","numeric-id":4558887,"id":"Q4558887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848854$AE9B3700-70E4-4670-99B7-8D287219EDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"720b1ea781a3fac29449510f178985409da59ada","datavalue":{"value":{"entity-type":"item","numeric-id":1895050,"id":"Q1895050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848854$9F5AC028-9AEB-4103-85BC-F1E13F28DBAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711cb68a3f23253ea3bfc5d62858e204e53a49ca","datavalue":{"value":{"entity-type":"item","numeric-id":3286077,"id":"Q3286077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848854$29D16F29-AC98-4799-AD62-A14738AC37E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fdb68a6c93b064efcfd440472a9055852b0c2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3275433,"id":"Q3275433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848854$0F8CBBDB-5A9C-468F-AB52-86EA1B014462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"938b19f6afbc7cbb35815be298332f0c384c1cc8","datavalue":{"value":{"entity-type":"item","numeric-id":1200792,"id":"Q1200792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848854$39AE4D55-C55F-473B-921F-904829DD83B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f36ee31463089033a7d9c1948efcb136c3c7604","datavalue":{"value":{"entity-type":"item","numeric-id":1318743,"id":"Q1318743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848854$2142D78F-FC00-421D-9C31-962B0A1F96C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d7c422acf2e37b305df099341825656aa639a8","datavalue":{"value":{"entity-type":"item","numeric-id":4377121,"id":"Q4377121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848854$B38CDA21-0A9B-44A1-8963-A6746DD14B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d54b2b8b76ee57abf49193b08957f0a75dcf583d","datavalue":{"value":{"entity-type":"item","numeric-id":5386216,"id":"Q5386216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848854$BF174768-4116-4863-A90E-36AEE98B7EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab43694eb8d399b8519ce0a4a27badf66863329d","datavalue":{"value":{"entity-type":"item","numeric-id":3978173,"id":"Q3978173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848854$A5440C89-E539-4E1C-B27B-A8B6CD36D89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced49c7a08d47d8d135f6b659d1df89e93050901","datavalue":{"value":{"entity-type":"item","numeric-id":3140458,"id":"Q3140458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848854$A5048586-AC95-4B4E-B810-1153773235AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78aea2d2ddaf0e997a03b997d806a8124c272552","datavalue":{"value":{"entity-type":"item","numeric-id":4848416,"id":"Q4848416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848854$14B8416C-605E-4624-92BC-C9FDB55EF0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848854$EF700036-E7C7-4304-ADD6-22D16491E3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89e671bd1c33e22efaade536bbabc8a1d349606","datavalue":{"value":{"entity-type":"item","numeric-id":3158520,"id":"Q3158520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848854$342526A9-5119-4D97-8B94-3DDF6FDCEDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848854$E0746EE3-0085-4379-9E7A-7FCDF6C1B54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9a80208aa1f540be59faab79ae3fb4e51048031","datavalue":{"value":{"entity-type":"item","numeric-id":3548723,"id":"Q3548723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848854$A865C6A9-A7C3-4AA8-9869-62A07E1294BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceda2a7335427a69e33151f4e6375f49ef4b1a8a","datavalue":{"value":{"entity-type":"item","numeric-id":912847,"id":"Q912847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848854$9AA8AAED-DD42-4745-A17F-BE84A9A165D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding the maximum subgraph of prescribed strength","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_the_maximum_subgraph_of_prescribed_strength"}}}}}