{"entities":{"Q2283032":{"pageid":2293775,"ns":120,"title":"Item:Q2283032","lastrevid":57823893,"modified":"2026-04-02T16:46:04Z","type":"item","id":"Q2283032","labels":{"en":{"language":"en","value":"(Strong) conflict-free connectivity: algorithm and complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7146694"}},"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":"Q2283032$F46B45BF-3087-449A-BB36-D19AC7676CB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8cb9124efa7a5da2a0ca3f0fbe821726dcb5e98c","datavalue":{"value":{"text":"(Strong) conflict-free connectivity: algorithm and complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2283032$FBAF7527-9143-44AA-B949-E9607C27B384","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"798bdae3793c7f20f79204beaba49ec0aa2536ff","datavalue":{"value":"1436.68243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283032$7FD9C5C7-8802-4459-9FEA-181B5B591E15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e10f49fd4b227285b3a83783bae84d780ccd41d","datavalue":{"value":{"entity-type":"item","numeric-id":2025168,"id":"Q2025168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283032$915F7AA7-CAA3-4FB7-AA2D-C0768423D3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25682645442a43830577fef9e4685ead0b5c88cb","datavalue":{"value":{"entity-type":"item","numeric-id":831587,"id":"Q831587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283032$72A307CB-A14D-4F17-8523-D4A1651EDE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf6b57361b3180efb360b271887d95e01377385","datavalue":{"value":{"entity-type":"item","numeric-id":831023,"id":"Q831023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283032$FC6A843F-F070-434C-81BE-B3A382CD788D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283032$A36D695E-3C3F-4FE4-BEE0-7FA7B1404DFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"03234405970b92a1e1e92703ce8133c6083d387f","datavalue":{"value":{"time":"+2019-12-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2283032$2C6A15D7-64AB-4CBC-854F-3ABC66B6375F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a73e26e4d02b50705dd14b587c30d776139931d5","datavalue":{"value":"https://arxiv.org/abs/1805.08072","type":"string"},"datatype":"url"},"type":"statement","id":"Q2283032$E99023CB-E206-49CE-851A-5986CD41F3F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283032$D037E43F-3D61-4D31-A7E6-FC6629D1EA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283032$92928977-1E97-4974-A12D-B70F2633ECDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283032$2EAE6FDB-8210-4842-865A-696FAF308EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283032$D4DF1874-51C5-4557-97FD-A8F909EC4E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283032$DEACEB03-9C7E-4393-BBA6-12B3BCBD6993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283032$966AD4F8-69C1-4BC3-98EE-D6BE609823D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0860bd284d6d10011da1b0b63b50e5bbf9b8005","datavalue":{"value":"7146694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283032$E57245F3-9FFB-47C2-B05F-3A336405BD14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72b7cd183b1ff8905e35f1ab30325e09ba98ade0","datavalue":{"value":"conflict-free connection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283032$584E755C-1FC3-46B9-B3E6-A1656AD5834B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283032$82976181-4F4B-47AA-87A2-988464618551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f971777cfe0e9b68cf6ff15c6e67905dc8bb511d","datavalue":{"value":"strong conflict-free connection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283032$F20084E8-14E7-471A-9E41-6C491D001BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283032$6A639127-6EF3-4BF2-AE37-E06C2BC598D5","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":"Q2283032$FF5AC0FF-AC7E-491E-8CA4-54BCBDE4E419","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc95ee246ee477a72c55ea7e2e0ef8e7ad62a862","datavalue":{"value":"W2988316456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283032$9888D61C-F481-44F0-8271-651C70DDBAA8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5da86a59bac848924256b2f4796bb4d7939677","datavalue":{"value":{"entity-type":"item","numeric-id":2829346,"id":"Q2829346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283032$C59203F7-6A45-437A-8605-5242E21AFFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca5549e5a51af06b830af5cab65cab420cc150b7","datavalue":{"value":{"entity-type":"item","numeric-id":4388986,"id":"Q4388986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283032$BB3DB1CF-6C98-42E5-981D-D651CDECD854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283032$CBD143DB-272D-4B21-9BE9-58DA54FFB528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2011ceda24fe14ec467d066a90d60c64bbae9c97","datavalue":{"value":{"entity-type":"item","numeric-id":442366,"id":"Q442366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283032$8A2ECAB5-FAD3-419B-A8AC-66BAF14D8985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3067c87df644a2d15a318116e9210176ec1852a","datavalue":{"value":{"entity-type":"item","numeric-id":2275401,"id":"Q2275401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283032$6BA956F5-6EA6-4C75-ADE6-B4CAABF0802F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dcef6b29d2127abb61e8f2aaf9e591bfdbd0f0b","datavalue":{"value":{"entity-type":"item","numeric-id":491198,"id":"Q491198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283032$26CFE709-5D7C-4BFA-85ED-7A063C7A7ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f72d876fed281f400eff2f106d659f6fdda680c","datavalue":{"value":{"entity-type":"item","numeric-id":1756118,"id":"Q1756118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283032$10026063-E936-4834-9CDD-3791D09E6E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e1bdbe6e2f11d5805e74cea304e922d778565cf","datavalue":{"value":{"entity-type":"item","numeric-id":1727736,"id":"Q1727736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283032$E6A214BB-45BB-4C97-9D68-CF0D8EEEF82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00f0d21c10977bd500dd475802d6c1b1d717813","datavalue":{"value":{"entity-type":"item","numeric-id":3392716,"id":"Q3392716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283032$2CA42BAE-E676-46D2-919F-9941FC178BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14eedfd9dbd1ca9b8a863526acaff74c54e5caa9","datavalue":{"value":{"entity-type":"item","numeric-id":1656907,"id":"Q1656907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283032$C336E96E-87F9-4EE3-8D3E-1F6846DCB736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d42aec357ec4d246377b2c8d7beac29bab4349","datavalue":{"value":{"entity-type":"item","numeric-id":1699775,"id":"Q1699775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283032$E73B07CE-1D1B-4BBE-B607-65E2317F25E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b21ba5186d5f01f383592e0a7554c9e4879c41d","datavalue":{"value":{"entity-type":"item","numeric-id":4441902,"id":"Q4441902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283032$CB21D69A-3676-4CE2-8D56-83F02BD178B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04de0a6a1db5ffd08902686226cf000192dcf090","datavalue":{"value":{"entity-type":"item","numeric-id":1896351,"id":"Q1896351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283032$9E644936-F1D8-4380-BB8B-A858916FE080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c195daf73c4dd89f8da241a589889a597618d6dd","datavalue":{"value":{"entity-type":"item","numeric-id":1392547,"id":"Q1392547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283032$E4D59919-C9BD-41B1-A355-C875C527F872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20f19c5fb630519e6e09946028e7de712d9b570","datavalue":{"value":{"entity-type":"item","numeric-id":4636339,"id":"Q4636339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283032$235676B5-F5CE-4BB3-9F64-46DAC0F66142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9dc96bed7bd03f964dfff0e8a343402cb27d142","datavalue":{"value":{"entity-type":"item","numeric-id":2282464,"id":"Q2282464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283032$6D3F39EC-FF3B-48E6-8D73-455A679CF066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ad2c25b4e94aa48bfbe2b6336bbe2542a9356c","datavalue":{"value":{"entity-type":"item","numeric-id":4554541,"id":"Q4554541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283032$E5C46F35-3F8D-4065-86B6-319D0931E06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e512996f28cf7921ca21c9926b368100368605cb","datavalue":{"value":{"entity-type":"item","numeric-id":1122503,"id":"Q1122503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283032$22E24738-A3CE-4926-8238-713211E244BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95742591203e2bbcddcfa4e5a990241ca1e71fd2","datavalue":{"value":{"entity-type":"item","numeric-id":5258999,"id":"Q5258999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283032$DFC43F82-E781-4C8C-A0C2-03ED98DC9F1B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"695f35b8d6e749ee3e2b9574ae22eddb1f53ff37","datavalue":{"value":"Q126853019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283032$4E599C99-315A-463A-8A5E-BCC71313AC19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"611efc044f4fb31f16081bb6e577dfc214b11501","datavalue":{"value":"10.1016/J.TCS.2019.10.043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283032$F3B146FA-11A1-4B6A-ADA7-F2574088BA47","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e9189d9b86c5652dd42169577db9c6345611cdc","datavalue":{"value":{"entity-type":"item","numeric-id":5025141,"id":"Q5025141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa5bfe4dd56b9cd0ea04e81de830fa970aa1244a","datavalue":{"value":{"amount":"+0.9352914690971376","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":"Q2283032$814FAF5F-9142-42B8-8A27-BC8CAF0D100A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c0963dc851da223969ec8bc5677fbc036ed45b7","datavalue":{"value":{"entity-type":"item","numeric-id":2284053,"id":"Q2284053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2f6ed7a766fdc382a0a2f85335fc0377b70f2d8","datavalue":{"value":{"amount":"+0.8971341252326965","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":"Q2283032$B990BFFE-FFFC-4093-B48E-B05C6962C54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2a9db24348c6a8297af2b2097aa561f1b0ff8d4","datavalue":{"value":{"entity-type":"item","numeric-id":1656907,"id":"Q1656907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e61f3e8d5cf64e9dd90a64c9aa8ce584912caa04","datavalue":{"value":{"amount":"+0.8833250403404236","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":"Q2283032$CF7524F7-DF82-4782-BB19-CE71EA231117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cfa0c48ba4da2aaa7301464c51c846176169292","datavalue":{"value":{"entity-type":"item","numeric-id":2282464,"id":"Q2282464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ef8707adbe268869cd0f7d3a2367e2400e7a0cc","datavalue":{"value":{"amount":"+0.8705100417137146","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":"Q2283032$DF4372F5-C912-4E87-8CB6-B8C4A96E2D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55d6112e90e6f934eff64e1eb5e559a31f6bb8d3","datavalue":{"value":{"entity-type":"item","numeric-id":5033135,"id":"Q5033135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2128396cfb30ee0478d0bea13d2ddcdd13f6c875","datavalue":{"value":{"amount":"+0.8484715223312378","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":"Q2283032$A2C4910F-B516-4F12-9DFD-4D2F9983F09D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2283032","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2283032"}}}}}