{"entities":{"Q955037":{"pageid":956885,"ns":120,"title":"Item:Q955037","lastrevid":65644767,"modified":"2026-04-12T04:00:35Z","type":"item","id":"Q955037","labels":{"en":{"language":"en","value":"Matching cutsets in graphs of diameter 2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5368360"}},"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":"Q955037$85B32830-213F-45DF-85BC-4E5B10CB4FC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bead3582f3da88b5ee4d9894993f329df2a0ba1b","datavalue":{"value":{"text":"Matching cutsets in graphs of diameter 2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q955037$8A96D770-6D35-474F-82E8-0110C2E14CAC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"005be55ccf603f87cc69403e68e42a89daea94a9","datavalue":{"value":"1153.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955037$A1AF7965-4284-4AC0-9724-ECD1F0465FD9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b778b9321d690ee329091cd48afe76e8b619075","datavalue":{"value":{"entity-type":"item","numeric-id":237417,"id":"Q237417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955037$6F9EB208-594E-404A-A7CC-D1E4253166DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2f5bb97a90ab2ba80854e8508d25433a0912578","datavalue":{"value":{"entity-type":"item","numeric-id":401129,"id":"Q401129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955037$02FAA8FB-2EC4-42B4-B982-0417F137AC94","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":"Q955037$3C06DB7A-ADAB-4014-9EF6-31849EE548B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"306381da90d766ef5d1c239e6a30b867b4ac575a","datavalue":{"value":{"time":"+2008-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q955037$7D4CC81F-2BC1-418C-B2A8-0496000996E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955037$839CB9C7-5B92-46AF-9092-D1FFBE879F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955037$8A053189-6948-4ABA-AE1D-C3B4B72AE645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955037$1017DF7E-CD53-4C45-9D0D-044B18D8A39F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd056178911f70f97a8255c1bd6d63749abae0a2","datavalue":{"value":"5368360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955037$2657E9E7-E3A3-47C6-A293-9E95EF9A1840","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f10877653e4a91ffd6dce4f72a71524811a56ef0","datavalue":{"value":"matching cutset","type":"string"},"datatype":"string"},"type":"statement","id":"Q955037$21E0F9DC-232A-4AC0-AAE8-33B3073A1AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f960210895e9063157df1b5704cc3b5f3897eb68","datavalue":{"value":"stable cutset","type":"string"},"datatype":"string"},"type":"statement","id":"Q955037$8669F8E9-90EB-4E8A-B46C-B109A39D7596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q955037$B96C50E1-0927-4450-89D8-6AC5EF308F8F","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":"Q955037$81EA697C-996C-4785-85DD-50289F2213F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92bd26eb3903a40d3b661055d3f0b8eebb025059","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.07.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q955037$ECE875E3-0760-42F9-B077-E27AF118CD80","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ce00692da29ec33e72fd8effa518e00bc409293","datavalue":{"value":"W1997541985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955037$FC784DD4-2517-44ED-B19F-56013B1C5FBB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ceef53250c1d9056fd778c9ca21087551f69294","datavalue":{"value":{"entity-type":"item","numeric-id":1582067,"id":"Q1582067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955037$EF60D226-FAF0-4596-9ABD-43B8DA5F57DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6514661d290b3403720c457f2dfe9f0c5db824a0","datavalue":{"value":{"entity-type":"item","numeric-id":1842148,"id":"Q1842148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955037$6674F846-77B1-4E1C-BE81-A32326B91191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c780e0f01c3a37281a7ef04cbca374008b9771e","datavalue":{"value":{"entity-type":"item","numeric-id":1301629,"id":"Q1301629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955037$2A732014-BCC5-485E-9C17-7E2FDDA6BB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b089ea99ab896a16ae29cf657d42928a6f99c19a","datavalue":{"value":{"entity-type":"item","numeric-id":1321990,"id":"Q1321990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955037$6695B282-6822-4DD8-B697-3210BDBB2683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed91ed0176924a73cbecba9388f8a04535563e10","datavalue":{"value":{"entity-type":"item","numeric-id":4954442,"id":"Q4954442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955037$CC19DD5A-09A1-4A47-9CBD-B2E8A9EB22F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2128fcc7dd131688ca80e86b9ccd3255436687ec","datavalue":{"value":{"entity-type":"item","numeric-id":3320412,"id":"Q3320412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955037$E3EE9349-2642-455F-8433-DF0B6A21CF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd9545135d8eb802bd4c19148d6cda41510d602","datavalue":{"value":{"entity-type":"item","numeric-id":2775895,"id":"Q2775895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955037$836305A7-3182-4860-935C-D1FA90EF44C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceb15e5aa19c054989f74387ce3910ea37ece9ac","datavalue":{"value":{"entity-type":"item","numeric-id":1827779,"id":"Q1827779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955037$E288102C-0200-4553-B8A1-840087E42867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77972806ec542aed71969b0bc1c844f7d9c5dad2","datavalue":{"value":{"entity-type":"item","numeric-id":1127872,"id":"Q1127872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955037$0ACFCDF2-ED1A-4F9C-B0B2-EDFF753606B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96c24df0acd582836f7cdc1f8ec419292eb9dd6a","datavalue":{"value":{"entity-type":"item","numeric-id":1400002,"id":"Q1400002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955037$F1AEA550-47E7-414B-AE2B-4E6825447E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ca141c898326cfe034e4da2d173763055f4264","datavalue":{"value":{"entity-type":"item","numeric-id":3128916,"id":"Q3128916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955037$235E0368-602C-47AE-BE14-B6B61999E057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955037$6177CB2D-D99B-473E-A9EA-3E4FAE60F876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bf9a90e6ab9ca0076a53ea18244ec0e5b95bf74","datavalue":{"value":{"entity-type":"item","numeric-id":5203060,"id":"Q5203060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955037$4074FB54-CF7B-4D72-96C8-6870197AC3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c82c6b7c60398e1808fa081fcd1baf480dc3d929","datavalue":{"value":{"entity-type":"item","numeric-id":1171066,"id":"Q1171066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955037$41367B79-32DD-4BC6-B125-89E1DF51B451","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13e34a2c8081a26f28c57f3de1c0fcc329735c78","datavalue":{"value":"10.1016/J.TCS.2008.07.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955037$FE0F01F2-C15B-44AF-B0EF-C8015A1DB67B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a875251c8cb9a270d5c2853ee9ca165f7422c08","datavalue":{"value":{"entity-type":"item","numeric-id":5203060,"id":"Q5203060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c20bde72895a51cda53b4d8bb4a25621a104a11","datavalue":{"value":{"amount":"+0.93877774","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":"Q955037$0038F2D4-398A-4B7D-9D3F-E3256ED6BC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0902fb24b953445676093e68655b528b51119e7d","datavalue":{"value":{"entity-type":"item","numeric-id":4636534,"id":"Q4636534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"777e4e088254dc12094b3d25974026e0e2a1d7fa","datavalue":{"value":{"amount":"+0.93619734","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":"Q955037$F3ED8365-5C92-4B40-9FE5-76863E5B9D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0627a9738ad67711be17c3a0d6467f3a98c5bb20","datavalue":{"value":{"entity-type":"item","numeric-id":1740696,"id":"Q1740696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a58c1fb90c8482af3c78a62b1834f752f4a6fff","datavalue":{"value":{"amount":"+0.9239951","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":"Q955037$09C9CFB3-0B56-4389-A9A7-385651E377B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d360dc61eeafb70b23c30ab046925531b85d492","datavalue":{"value":{"entity-type":"item","numeric-id":2192102,"id":"Q2192102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9655ca83fbd436841f460db1a01ebcf025dedad3","datavalue":{"value":{"amount":"+0.9132098","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":"Q955037$87764EED-7324-40C4-96D1-85DC73592740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e2569cac1523166f8d08d963f1bc5c511bda7fc","datavalue":{"value":{"entity-type":"item","numeric-id":5919446,"id":"Q5919446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e21491b72d0c86c7b931d7b6e4e70ef4cf3e597","datavalue":{"value":{"amount":"+0.9041085","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":"Q955037$2FB1F116-96EB-495B-807A-C60A9826697A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3288ef925b65d576dd03f34c1f5cf82bdd098f9c","datavalue":{"value":{"entity-type":"item","numeric-id":5925521,"id":"Q5925521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e21491b72d0c86c7b931d7b6e4e70ef4cf3e597","datavalue":{"value":{"amount":"+0.9041085","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":"Q955037$11EEE966-8B19-41B4-BB7A-51B8C6F1AB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"330b4b7ac0b76f95e76f46c8ab563511ba748541","datavalue":{"value":{"entity-type":"item","numeric-id":1691218,"id":"Q1691218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"258c2f478328ba7fd1b7868a4232403ed80e28bb","datavalue":{"value":{"amount":"+0.89594984","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":"Q955037$BF1CD109-D1B7-44EA-A41F-9CD1384AF74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fbe9eafac63f8c0d4206a855d60971354213804","datavalue":{"value":{"entity-type":"item","numeric-id":688915,"id":"Q688915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6cfdbb34341edda4e80c10a4258b7d4e1dbcdf8","datavalue":{"value":{"amount":"+0.88950384","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":"Q955037$D70713D8-CC7E-4F77-B483-7BC8526B2D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c78f7958557529d6dafd518b92da345564dac2f3","datavalue":{"value":{"entity-type":"item","numeric-id":5038195,"id":"Q5038195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e22576dfd4e274b2545a58db4b9c2cbfb35e1095","datavalue":{"value":{"amount":"+0.8893541","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":"Q955037$6968E82C-796D-43A5-A48C-61522CA16DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84dccca3a4351a845fae0e6f6d17137cea96bea1","datavalue":{"value":{"entity-type":"item","numeric-id":6046951,"id":"Q6046951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f24a8b6d04e9cb843c8dd704b4d42daff7a4125","datavalue":{"value":{"amount":"+0.8877158","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":"Q955037$8A66DF95-32DE-42FE-AF54-CB7FDA6ABDA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Matching cutsets in graphs of diameter 2","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Matching_cutsets_in_graphs_of_diameter_2"}}}}}