{"entities":{"Q2500527":{"pageid":2511270,"ns":120,"title":"Item:Q2500527","lastrevid":49897726,"modified":"2026-01-11T19:55:01Z","type":"item","id":"Q2500527","labels":{"en":{"language":"en","value":"The sandwich problem for cutsets: clique cutset, \\(k\\)-star cutset"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5047510"}},"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":"Q2500527$86F41AFA-BC70-477C-8CE9-85874A51B7B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe7bcdb66625da5444b8c63e87f5ceb626ca8ae6","datavalue":{"value":{"text":"The sandwich problem for cutsets: clique cutset, \\(k\\)-star cutset","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2500527$DCB48DF8-381F-4771-8B2F-78D87242B249","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4c15b0280ce42e38aa556d53c3cf7e9f493c451","datavalue":{"value":"1097.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500527$4C6FB6D7-51C8-4936-BD25-009B4495AC43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc6d8ca75aa0dbfe194997dd32f44f8361f47fc1","datavalue":{"value":{"entity-type":"item","numeric-id":531609,"id":"Q531609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500527$A8246251-5250-4396-84D3-BA996667B8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8194275e4297e0d41e3cff3373ee47d709a37375","datavalue":{"value":{"entity-type":"item","numeric-id":1567274,"id":"Q1567274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500527$094989C2-0ABD-4EE7-8B62-179FDF8BD8AF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500527$D6642401-566F-4F99-AD2C-5C7385224821","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"843bd17abb8f5e9fd7f0b14de142c4a143fb1c46","datavalue":{"value":{"time":"+2006-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2500527$EF0DB1EB-2DB1-4BC1-A304-98D8929B45BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500527$64EC66E6-A2AE-4775-B512-2D0D1F31A06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500527$B328FB43-E305-4AEB-A778-8AEA05520428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500527$ECC5080F-A3C3-45C9-B202-4214892A82CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3070044aacc688db866549c1efa12c1aa0a37b3f","datavalue":{"value":"5047510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500527$70EE8681-627F-4D81-B014-CEC87ABA8DEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a3b90af8a6f2b0b9dd32eb887efe6135ecae2b3","datavalue":{"value":"vertex cutsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500527$54191A66-30C3-4B59-94A9-49CA60DDB892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"369e7e30fb22ad8de1058fdd58d3c9145edc70d6","datavalue":{"value":"sandwich problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500527$94259604-5D8B-4B31-915A-ADA186BB2CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500527$0BC36F2D-3094-48B8-942D-159E31D87FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8333a098c4121180eefe66b835405e53883953b","datavalue":{"value":"analysis of algorithms and problem complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500527$6D3C6B20-19D4-4B87-A364-1F3FCF0FE224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51c0410216f6db1f0aaf7ec78f4b1eb7c20b723a","datavalue":{"value":"recognition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500527$67D330E6-DF08-4D66-9D9C-335619019661","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":"Q2500527$5A484545-964C-4113-9275-381A42053F7C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ccf3a29c0fce38e119b31a5956b86683285c671c","datavalue":{"value":"https://doi.org/10.1016/j.dam.2006.03.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500527$C1648499-90ED-4833-A311-907FB2126DBC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e6b2ba8e3d78890f0dd53cd89527596692e14517","datavalue":{"value":"W1999061086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500527$AB18206E-386A-41AC-B421-E015D7C9C224","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":"Q2500527$C518D593-53CB-4865-A381-DC03511B9A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2901ca9ead3e1ec819ae40674b9c19ce4375220","datavalue":{"value":{"entity-type":"item","numeric-id":293307,"id":"Q293307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500527$EE140461-E846-4826-989E-74FA2D85E0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377fc7d6f0f87cd999526d782ba240d822d49abd","datavalue":{"value":{"entity-type":"item","numeric-id":1121289,"id":"Q1121289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500527$2099A4B3-DD07-4F8F-8A9A-3364F8863D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8be7d0fef5c215d6e55a7a7c0fd3fa2d593df95d","datavalue":{"value":{"entity-type":"item","numeric-id":4414488,"id":"Q4414488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500527$95C0F139-E2DF-45AC-8F89-D4D800258E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d2c7e7c167997d39b22496dcada1b52621f10b","datavalue":{"value":{"entity-type":"item","numeric-id":1887051,"id":"Q1887051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500527$FE70CD83-8BD4-41E7-811B-7FD0AF8B7F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30db7c0de2ee8ae84cf4c3ecc8629b1539bf5513","datavalue":{"value":{"entity-type":"item","numeric-id":1613390,"id":"Q1613390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500527$0A4D1753-2607-4E2E-A263-6FB5A99FC352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500527$50A44E84-AA07-48FC-A8DE-D3011FCB966A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5740087d05f7e97a38c86dbf1f458c17601273e9","datavalue":{"value":{"entity-type":"item","numeric-id":1307537,"id":"Q1307537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500527$9BCBA32A-4202-488A-A3A7-1E6A4B59EEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b668f93ccdedc66e05b59568ff3dc02b2b6682","datavalue":{"value":{"entity-type":"item","numeric-id":4857542,"id":"Q4857542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500527$7EB79820-FD80-4F73-BA21-5997875CD533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9179c42696a06565ba7eddf52cb724c8e1e9fa5","datavalue":{"value":{"entity-type":"item","numeric-id":1268114,"id":"Q1268114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500527$C1546D27-6F81-4F2E-A30F-5948C43FBB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0da427b6807c73b561a099035509c3ae7d6684be","datavalue":{"value":{"entity-type":"item","numeric-id":4887017,"id":"Q4887017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500527$EFA51C45-CBFC-43E9-82F3-0CBCDBEDF36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf8c726820c8867157c8ae3cd712278270767fe","datavalue":{"value":{"entity-type":"item","numeric-id":1293876,"id":"Q1293876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500527$A50C7A4E-2D59-42B1-9B4B-D7960E06DFD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32e9013423205063755a2c51e6d52cc86fa379b1","datavalue":{"value":{"entity-type":"item","numeric-id":4393307,"id":"Q4393307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500527$04C94726-675C-4CC6-BB17-08ACA7528FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a54647ae2326ba05d9a20eddb1969918f3294f","datavalue":{"value":{"entity-type":"item","numeric-id":4471361,"id":"Q4471361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500527$FD06F716-E734-42B6-AD9C-A8332ACE1777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500527$28E6AA23-3BC2-4045-8B0A-79A2BD9EBEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b9b8eafd1b87c89b391a5a966c0dde6e01b96f","datavalue":{"value":{"entity-type":"item","numeric-id":1149784,"id":"Q1149784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500527$5720656B-EE64-411F-9665-2DF8861ADB39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7abc43a59a349c6f625fee54599d7a04c3bde039","datavalue":{"value":"10.1016/J.DAM.2006.03.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500527$C363E15C-CD49-424C-84FF-947BF6DDD23E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71efc137105459852e6daf254b988326916081e1","datavalue":{"value":{"entity-type":"item","numeric-id":2840508,"id":"Q2840508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a6d75ae1dca441455479d7e0f8177d9d9e55cd4","datavalue":{"value":{"amount":"+0.8334101438522339","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":"Q2500527$D9FD1EC7-3BBF-4CCD-AC45-8F4893E977BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d367f10822342bc3b6994b6bce982fd39bb3180d","datavalue":{"value":{"entity-type":"item","numeric-id":4982361,"id":"Q4982361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36b058c8378a4531bdce29ca4a7a75f6edc0a16f","datavalue":{"value":{"amount":"+0.8116770386695862","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":"Q2500527$D371A5F1-91DE-4412-8F01-4D81EDFD1079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87c2a64320f933a89ccd2f07128866107796ae67","datavalue":{"value":{"entity-type":"item","numeric-id":1799213,"id":"Q1799213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"304d6371b0e106eaeaf93f8fca2c944d351f00da","datavalue":{"value":{"amount":"+0.8039661645889282","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":"Q2500527$F90BA332-AA44-4384-983E-5F7B54F3BD50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c94005430c0c35157ed417b3ce1a9465b0a63fa1","datavalue":{"value":{"entity-type":"item","numeric-id":4857542,"id":"Q4857542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bb9f03d3821d061ad967ed8bf5f5632058980f1","datavalue":{"value":{"amount":"+0.7908077239990234","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":"Q2500527$AA6D4ED9-5F04-41E7-A99B-17EB387D7EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35cebfa9dc7686356d1be6fdaed27a1fec499080","datavalue":{"value":{"entity-type":"item","numeric-id":1887051,"id":"Q1887051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a0a25a76a92521f538023c27c14214ca1dc70ed","datavalue":{"value":{"amount":"+0.7897645831108093","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":"Q2500527$2A7BDB6F-FE1B-47D5-9E4F-F939C8B928D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2500527","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2500527"}}}}}