{"entities":{"Q602684":{"pageid":604460,"ns":120,"title":"Item:Q602684","lastrevid":63061788,"modified":"2026-04-11T10:16:07Z","type":"item","id":"Q602684","labels":{"en":{"language":"en","value":"Space-optimal, backtracking algorithms to list the minimal vertex separators of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5810761"}},"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":"Q602684$71210AEE-B6AC-4963-BEF4-172C625E7EF2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae6991881e0ffc16522a1261d43736d56797f3be","datavalue":{"value":{"text":"Space-optimal, backtracking algorithms to list the minimal vertex separators of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q602684$1802AA77-96CF-44B8-895C-B9C344E62244","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"087ffdfc20ce7360cf15383fb2221bf32401848b","datavalue":{"value":"1201.05098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602684$80EC37CE-16B5-45CE-80B9-CAE96279ADCB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddcd75fb34cec35b2e3ffb13e9cfa37ce78a4dcd","datavalue":{"value":{"entity-type":"item","numeric-id":602683,"id":"Q602683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602684$38F5FFDF-D9BA-4771-90F0-0371F634DE37","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":"Q602684$4B99D16C-F512-4577-A81D-4FD6A728EBB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e207171999d8bccd08779f13059dd3836085b46a","datavalue":{"value":{"time":"+2010-11-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":"Q602684$0C3D46BB-D944-476D-B84C-3DC5DC382661","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602684$AAA3ACF9-A68B-4EA3-96F3-5B22B0926F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602684$375668B4-D8BC-4FA7-8F00-550F8B4CEFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602684$5CD11AD6-93C3-4E9C-9A3C-32B242732651","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84e60ed4c86cf14d76991f5cd9050ed5f9998e61","datavalue":{"value":"5810761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602684$9A8492DD-E80C-4D61-AB36-93AA27189FE2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q602684$65EC4A2B-7142-4DDF-AD58-9598AA10B080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18fd1496438f38f5ad7f6d60ad50c12fad5e296f","datavalue":{"value":"minimal vertex separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q602684$6F5D88C9-36FD-4CA6-9825-D1D5D91ED746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"669307fe7b3c3c87abf9b48f7e92ac9d875abb7a","datavalue":{"value":"listing algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q602684$13D790BF-5DB0-4BBF-9560-D32227999F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f48f92ff0b29adb938dd74e93c94c7ffbb091bf4","datavalue":{"value":"polynomial space","type":"string"},"datatype":"string"},"type":"statement","id":"Q602684$52FB61AE-5BAB-40B5-B96E-6829AE01849E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e8fe75ecdeef7e0425c4bb1338f9134c5adf0be","datavalue":{"value":"backtracking","type":"string"},"datatype":"string"},"type":"statement","id":"Q602684$55D3FF25-FEBB-4495-AAB8-F98C6282A07A","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":"Q602684$41D4E06E-D152-40E5-8138-6AE4CA78FC68","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"672a94703ea1094b2af24d4e2b1ec893894bdf2e","datavalue":{"value":"https://doi.org/10.1016/j.dam.2010.05.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q602684$9987C55C-2095-4AD6-8054-1676028734C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f2e4fe46a14dbb53a3061b05d28a3fdc5c29a46","datavalue":{"value":"W1987604867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602684$548560E8-8483-4ED4-928A-998A1E36C0A4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1078c8ed4eff41566538bd0aa0f56c5521371b4b","datavalue":{"value":{"entity-type":"item","numeric-id":4944976,"id":"Q4944976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602684$E2046213-9D01-4E8E-A0A6-EBFD476ADF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de480842c602390700506c58bdc3c84e417f0251","datavalue":{"value":{"entity-type":"item","numeric-id":2385441,"id":"Q2385441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602684$AC997920-2630-4E8A-A731-E2D1CB1D5A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"931de6e4a3e97eabea71bf197ff46194e2925242","datavalue":{"value":{"entity-type":"item","numeric-id":1885806,"id":"Q1885806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602684$3C4EF470-AF30-4AD7-BEDB-1B6FA89698CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7033f613f87271bbae4d15c33caa982a0486ba8","datavalue":{"value":{"entity-type":"item","numeric-id":819825,"id":"Q819825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602684$5A2D82F0-2EEE-42D6-9C8A-646143F4717D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43a5f014a72e88b824f21616de5fa914724e1cc","datavalue":{"value":{"entity-type":"item","numeric-id":2784449,"id":"Q2784449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602684$B9BF145B-CEE9-4E92-B55D-A9A8740F304A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fd0b57ecaa4d09d1c4310d93fe4bf1cf877c36f","datavalue":{"value":{"entity-type":"item","numeric-id":4282002,"id":"Q4282002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602684$9D1BC56B-F3BC-4332-AD55-84C66B69CAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602684$2083407C-3D94-4F3F-A1C9-55149C1617B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce0dd9e2f5b4d6c066c7ef817bacdc146b89f831","datavalue":{"value":{"entity-type":"item","numeric-id":4388888,"id":"Q4388888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602684$BEAEF934-DFF4-4F52-B2FF-20DCD54990BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fbe5e798a83ceb960c1167f4b843825dd9ac8ab","datavalue":{"value":{"entity-type":"item","numeric-id":1390866,"id":"Q1390866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602684$A1320CD0-5D2B-49A2-BD77-D20AB0C0D274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8d7a005aa831b9599c04c23354363a6fcd54072","datavalue":{"value":{"entity-type":"item","numeric-id":3902508,"id":"Q3902508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602684$520362C0-56CA-4CCF-B8E8-1A55E40CFD57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"393e0cdaafac1df0b2bd7795de092cca8f64fadd","datavalue":{"value":"10.1016/J.DAM.2010.05.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602684$33A565AD-FEE5-47D4-85EB-DC6193683455","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cae2b973ae51d021ccfecaa70f45cec1ec1c344","datavalue":{"value":{"entity-type":"item","numeric-id":1390866,"id":"Q1390866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04e7d0a6e57bd4b017e2b75577fd4e23dd3de4dd","datavalue":{"value":{"amount":"+0.822392463684082","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":"Q602684$F620E96B-ECDE-4514-B44C-3BC7C6AFF322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e7af3b5a6c2e26945f470c12b6307b0fd17be0f","datavalue":{"value":{"entity-type":"item","numeric-id":5249047,"id":"Q5249047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21e2d1bbba2826516b21f97c75a539dc7d0d62c4","datavalue":{"value":{"amount":"+0.8127530217170715","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":"Q602684$3CA3152B-5EDA-4C22-8483-C87F9D684BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14dddff942fc51bff675b140642bd7cb3c3bcadf","datavalue":{"value":{"entity-type":"item","numeric-id":4944976,"id":"Q4944976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2a5e83bc1f9cba48da6dc1b06f7686e30dad79a","datavalue":{"value":{"amount":"+0.8058410286903381","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":"Q602684$9ECB55CD-6C46-43A5-99A2-A7A472E09A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1ffb9bb4789f32d47ce3103b9885008a36b71f0","datavalue":{"value":{"entity-type":"item","numeric-id":4501593,"id":"Q4501593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"962493bb932fabff7bd3aaf2419a1215cc9fff39","datavalue":{"value":{"amount":"+0.7712151408195496","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":"Q602684$AF9B93D7-2CBA-4A8A-86E7-62231F206F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b81a6b8d2062ca27d70ca03b530c2abc5e9e6a5c","datavalue":{"value":{"entity-type":"item","numeric-id":2988830,"id":"Q2988830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"962493bb932fabff7bd3aaf2419a1215cc9fff39","datavalue":{"value":{"amount":"+0.7712151408195496","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":"Q602684$E5050F10-BA48-4D23-9B2F-963C827B4443","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Space-optimal, backtracking algorithms to list the minimal vertex separators of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Space-optimal,_backtracking_algorithms_to_list_the_minimal_vertex_separators_of_a_graph"}}}}}