{"entities":{"Q6087399":{"pageid":13221706,"ns":120,"title":"Item:Q6087399","lastrevid":57103674,"modified":"2026-03-26T15:48:59Z","type":"item","id":"Q6087399","labels":{"en":{"language":"en","value":"Covering edges in networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7765762"}},"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":"Q6087399$2AC9A69F-FADC-45D2-B932-26CED5713C99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad26675631603c801cc932bd6f2970590b940f4a","datavalue":{"value":{"text":"Covering edges in networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6087399$D45B7121-79E1-4BCA-982C-935ED5D3D55D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4f07521fb5a9fa3be418f5295835bc150b73a79","datavalue":{"value":"1526.90026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087399$C7DE361E-E9B9-429B-B787-AD68B42ADDAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32a71876d244bb925d1353a77f1ce9ef5b0103c6","datavalue":{"value":{"entity-type":"item","numeric-id":2031040,"id":"Q2031040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087399$7B57642F-5030-44F1-B9F4-FCA67BD8BBD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d8fd11ad924e0f1c21116c67c6798288f788c4a","datavalue":{"value":{"entity-type":"item","numeric-id":2010911,"id":"Q2010911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087399$60EE5FC4-F3B2-4C20-801F-3A99B9F2D36C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e50be6e020f540bbd257789357e2fcbd9ed3a74e","datavalue":{"value":{"entity-type":"item","numeric-id":166234,"id":"Q166234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087399$8DBE8A87-79B6-4F8E-A017-60BF412A33A8","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":"Q6087399$5C6F265A-0576-4F4B-B3D3-FB241E14B646","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8356cebe038b5011e2abb12f6bdf88d77511cbf1","datavalue":{"value":{"time":"+2023-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6087399$D5E54010-1F7B-4AEE-9F62-C0F58725B5FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087399$E7AA5538-F2A8-4530-AA34-8402664099DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f212e6d2192239dde0e98f3b9f250822b97a4e4e","datavalue":{"value":"90B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087399$F3662123-F2F2-4C98-8A04-4944D3F69D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087399$F38869CC-0E01-47EF-A9C2-890E39B835E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087399$AA736B6A-F009-42D8-BA27-4A464904707B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46a617277c244a7daadceddda76911cf44e0940a","datavalue":{"value":"7765762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087399$33E5E123-2CE8-4D64-86DD-5C42B9255637","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762537bc50f732e72b5a90a6c8258b47ac0f486c","datavalue":{"value":"approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087399$1903BFDB-0F3F-4C4A-8313-600C34FAECB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba82b3858a9b592c068064b81877dbd46477cd8","datavalue":{"value":"computational study","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087399$B239A845-BDED-46E7-B406-71C4F836DDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ce2443a5ea0ca561ca307264f4427ddea6396c8","datavalue":{"value":"edge cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087399$E307A005-F8EF-4A75-9AE5-D16BF038C3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"647e03770e0fdaccb06f8bfa7dd3db62de493845","datavalue":{"value":"finite dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087399$69D2DECF-6230-44C4-98F1-D0F8ADE1F87A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c07545bd14773f6ec7e1946d1550425c60c0dbf1","datavalue":{"value":"network location","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087399$C9A7C0CB-D77A-4033-8430-87AF09F9853D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087399$92AE3F9A-FA29-4C03-B721-5C98DA9B4DE2","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":"Q6087399$B504D05E-B4E7-41C7-A9A3-3D5DF7CEECE5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"626417477bd63fb5450edc66e909d7f27160c260","datavalue":{"value":"Q126396738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087399$DC8D8642-05F4-46B7-A46D-94E53580490A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087399$D78309E0-3DDE-455B-8E82-FC01EC70C0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"003274aa07a8a10f375cb44b6511fb167d67b66f","datavalue":{"value":{"entity-type":"item","numeric-id":342492,"id":"Q342492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087399$D232472E-D4A8-42E6-8098-FCDF52D9F2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"967459f8f51b2df2fadde983585204109426b267","datavalue":{"value":{"entity-type":"item","numeric-id":853890,"id":"Q853890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087399$FCA524DE-CBA0-4611-8D4B-9D381CA2B279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f731a3250c1625072ee4aa9fa0c1bfe377890538","datavalue":{"value":{"entity-type":"item","numeric-id":1067987,"id":"Q1067987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087399$E56F2DB6-B42E-4AB4-8D7F-8955FFCA1031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f029c7868b65aab8fa12c28b0e9f4ba23988c71d","datavalue":{"value":{"entity-type":"item","numeric-id":4857376,"id":"Q4857376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087399$44A1FCA1-2057-4222-AD25-092F7A6D8855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d5366e4bfa7e6bdad9e332dce225078725b6020","datavalue":{"value":{"entity-type":"item","numeric-id":3766845,"id":"Q3766845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087399$DC465C25-9F80-4B84-90D0-430FA37EAA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57dbb9e713fa5297805a2cbe19ebf846272f0f8a","datavalue":{"value":{"entity-type":"item","numeric-id":5508091,"id":"Q5508091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087399$1473E8FB-B9CB-4C56-94D8-6D8CEE07B1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24edf4cfee59de1d5ff7f5cf053acac8ce77bac1","datavalue":{"value":{"entity-type":"item","numeric-id":3316922,"id":"Q3316922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087399$F7420F4C-007B-4CE4-921A-77343BEE9771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9571e75154f100ba9992ae36281487df31a3fa4","datavalue":{"value":{"entity-type":"item","numeric-id":3981511,"id":"Q3981511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087399$7305954D-5FB9-4E4F-9BD9-593010BB2047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1471c51a9dded037c35af42936b0602e38dcc8a8","datavalue":{"value":{"entity-type":"item","numeric-id":4077442,"id":"Q4077442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087399$0CA0561B-C01B-48C9-991E-4C5B9C9B0F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"305b4cc248424e7b7c8bfc2c8bac1a81a4888e22","datavalue":{"value":{"entity-type":"item","numeric-id":4162931,"id":"Q4162931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087399$D06E3045-B7D3-4D9D-8453-622B5DD04043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28a7bac131adea59b903755136287d14685ee201","datavalue":{"value":{"entity-type":"item","numeric-id":964367,"id":"Q964367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087399$00E21653-D9E2-470B-982E-514544844E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9074f08f4b6f6e626af26c25e39b06d4d03f2de1","datavalue":{"value":{"entity-type":"item","numeric-id":3779968,"id":"Q3779968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087399$9DA03FE3-B6DC-4F11-BE36-0D190CC1E12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087399$BC04E05B-435F-4D76-AFFB-6CC57EABD7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5515478eb55b7221436f30e878fe3be913ef0e83","datavalue":{"value":{"entity-type":"item","numeric-id":4761323,"id":"Q4761323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087399$0251DB71-E4A2-4DE9-B1A1-1D787B9ACDC7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"080b9b45cb72db3633fbad42e16150f8e87567fe","datavalue":{"value":"10.1002/NET.21924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087399$F8E8E54C-D5D2-495B-AD11-5C9C6895B21A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c938601b2b72c2332ebf8ee34d9c9e16b4dfdb51","datavalue":{"value":{"entity-type":"item","numeric-id":342492,"id":"Q342492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"987229aeeca4ed8c4ab1a2490350e6d35834805f","datavalue":{"value":{"amount":"+0.8400915265083313","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":"Q6087399$0AE31AF0-EEF0-4BFA-844A-9879C21D2550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e020993bd2aac1efda94cdc7f2fdc9516da5fff","datavalue":{"value":{"entity-type":"item","numeric-id":690494,"id":"Q690494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c4b66f6cc0d21c28a28077b463d2e8d95e11311","datavalue":{"value":{"amount":"+0.7841177582740784","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":"Q6087399$8D94112F-7AA2-4CE1-B3A7-CB279738A7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4694f1f0733fbcfc5521f6c04c8e18ac1c59e3c2","datavalue":{"value":{"entity-type":"item","numeric-id":291695,"id":"Q291695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c8a5c972970727169da1ebd250b896a24ff6c5c","datavalue":{"value":{"amount":"+0.7752428650856018","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":"Q6087399$4698413A-B980-472C-81ED-53080E7D2606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7780de18ab360e826d009ae51036ff4f8aacab40","datavalue":{"value":{"entity-type":"item","numeric-id":920001,"id":"Q920001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69eb52ff86d35b39ae1488b2ee4e14d1e63bc304","datavalue":{"value":{"amount":"+0.7733226418495178","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":"Q6087399$8046FD77-C613-4199-BC1B-8AFDF08A7B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6563566574535930789672f7fe32842d11ec30d7","datavalue":{"value":{"entity-type":"item","numeric-id":3971521,"id":"Q3971521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aaa9d0980c003cd9766114620e70f44f4c53996","datavalue":{"value":{"amount":"+0.7722024321556091","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":"Q6087399$700F4F9B-49DD-4559-9FD6-7CD6EADB7E7B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087399$CCB7AE04-169A-447A-BBFB-E6F180272348","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6087399","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6087399"}}}}}