{"entities":{"Q6928003":{"pageid":21071209,"ns":120,"title":"Item:Q6928003","lastrevid":84127460,"modified":"2026-05-10T18:09:34Z","type":"item","id":"Q6928003","labels":{"en":{"language":"en","value":"Computing the forcing spectrum of outerplanar graphs in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8095549"}},"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":"Q6928003$954FB160-5B02-4631-8DA8-BF3003D0E79E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"006ba01959b461ccd3abaccca499625b27dd8ec2","datavalue":{"value":{"text":"Computing the forcing spectrum of outerplanar graphs in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6928003$3E05AF4B-04D0-41D6-BFEF-226C596CAED1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8029ba33d77e5881ec718417fdd562215e9c499","datavalue":{"value":"1572.05202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6928003$8B0303D7-BB57-41EE-A15E-FB4EBFD08EB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3595542c7e5c504e94284cd71a287e0fc1f0f2c","datavalue":{"value":"10.1016/J.DAM.2025.06.063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6928003$92EDC390-D7F7-4C5F-BB61-B06E4B68BDE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3301049d8cc7b6d1d674400a732c178fc70385c7","datavalue":{"value":{"entity-type":"item","numeric-id":2099485,"id":"Q2099485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928003$A1DA5216-1145-4300-B9B4-755D57430D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47b1e5f1e53b3f8f934a536cd3065c1ae6bc270b","datavalue":{"value":{"entity-type":"item","numeric-id":6519674,"id":"Q6519674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928003$10EBEAFD-E4BF-4125-9FCC-20E414C76F2E","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":"Q6928003$2C2A40A7-896A-43D0-A640-DAD1EA1E6B0D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"647ca4e88a384c5bf6e89a2b31c50839848248aa","datavalue":{"value":{"time":"+2025-09-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":"Q6928003$5FA7F53C-4E93-4408-B583-70D1F0955F92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6928003$97B95C77-48C4-43EA-9A2F-37145C658C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6928003$0F4BFDF7-EB09-425C-9B4F-0435766CCDC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6928003$FFFA82FB-4918-4A1F-A8BB-31817296ABF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6928003$98DF7836-8704-418D-85AC-079253EC0426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6928003$AA73B7D5-22F5-4ACB-AA74-9A5B6005C1C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3496d3198ee55aa51509686dceabf7c5d18b7946","datavalue":{"value":"8095549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6928003$BD9917F7-9E22-4C46-B1DA-6FA86AF109CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cbf502c54696f7dd330bdb951ca3b24180111f6","datavalue":{"value":"forcing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6928003$2B912A6B-6DE0-4F9F-8F05-83087B3ACB5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a12c98a990b5ee60a33dafcdc8b7998c742ddcd5","datavalue":{"value":"forcing spectrum","type":"string"},"datatype":"string"},"type":"statement","id":"Q6928003$28FFAFFF-07C6-4038-8478-E75A4E5B16A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6928003$AFF316DB-CB27-48FF-B67E-46739D56564A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3fe4fabbe15c374b3531ed45dc9baf54b0bb77c","datavalue":{"value":"outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6928003$19A49D66-6E16-41BF-8FB3-74016ADA87EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8534079364b0aa2b4634d29008ddad604d7c8abd","datavalue":{"value":"tight cut decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6928003$4ADBBC45-768B-49A1-9B46-A9ACC02AFD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6928003$0C0A1494-6BBD-4B53-B84C-AD2C693CAE42","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":"Q6928003$EC6540E3-DDD5-4935-A5AB-28320C128F88","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a79519db7052ed9d9b1fc6c06a5fe3d89e70ca7","datavalue":{"value":{"entity-type":"item","numeric-id":1827691,"id":"Q1827691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928003$E8EDE27E-CB6A-4C42-94CB-8E1EAC38FCE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"304824567d0d0f83beafd44625c0469239c6fb7a","datavalue":{"value":{"entity-type":"item","numeric-id":4820537,"id":"Q4820537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928003$392B97C2-1C57-4D5E-8625-85702E5F5F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928003$B6854B2B-99AC-45A4-8B15-D1627747DBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9519c2fec682626b5b716461527f98b65f7ebe1f","datavalue":{"value":{"entity-type":"item","numeric-id":5279140,"id":"Q5279140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928003$98FB1991-1AA2-4198-A30C-8F066D00216F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3bc6b6fd00233f0320565ee914e17636c9561c6","datavalue":{"value":{"entity-type":"item","numeric-id":4903414,"id":"Q4903414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928003$BA76877B-0526-438F-A4FD-C1C164B9D245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1457cd975ec9cba19c4c64987a74ea8fcb7ef193","datavalue":{"value":{"entity-type":"item","numeric-id":2944500,"id":"Q2944500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928003$35D5790D-10B6-4227-AB33-D03D994500DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d7a6def63e33c12a000f2e7e1f9e1d4510a7a60","datavalue":{"value":{"entity-type":"item","numeric-id":5165192,"id":"Q5165192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928003$9E68515D-A719-407A-A4AE-F6BBD5DD88B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f9e82fcd879b70b5c73f3f4fcef513839a2cc76","datavalue":{"value":{"entity-type":"item","numeric-id":2687507,"id":"Q2687507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928003$712E51E8-EF6E-4803-8EB6-CE2780E4C49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a3eae30d245b0ee3c7c9daec23e0f3cc6b52b9","datavalue":{"value":{"entity-type":"item","numeric-id":511717,"id":"Q511717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928003$916C5743-2F29-451F-A431-9F349041F8CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe1abe6c65279b4ff2627a01da5c621b46e6a4a","datavalue":{"value":{"entity-type":"item","numeric-id":4837547,"id":"Q4837547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928003$030D7911-9D71-445C-A02F-71CC32F21CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccd48e87a382954022fc77bf04b8e43a00746229","datavalue":{"value":{"entity-type":"item","numeric-id":2099486,"id":"Q2099486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928003$4896C1E5-2E4F-4E5C-9B00-95372192BCE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928003$2A8ACA8D-7AB7-47B3-8C96-D7F87F788EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7357bce9ff6d93dc7fa88976caa3a98ad78d002f","datavalue":{"value":{"entity-type":"item","numeric-id":5962519,"id":"Q5962519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928003$4427B680-A6FE-47F9-A80D-BE792046BC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04e1bba3dcdf436eb8e5248140ce5e6761586899","datavalue":{"value":{"entity-type":"item","numeric-id":674445,"id":"Q674445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928003$FF194834-DF18-479A-A730-BDDD31A803CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53113868e5b3cf207868e8987a4b1d16b1577599","datavalue":{"value":{"entity-type":"item","numeric-id":5091506,"id":"Q5091506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928003$A2A041EA-E2D8-4974-886F-CE15BE19E87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"240f29a3d8326c619e96aa9d7793e2a5ce8769a4","datavalue":{"value":{"entity-type":"item","numeric-id":1112071,"id":"Q1112071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928003$92672FA7-5208-4EF8-9813-AC72806C7B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c4ed37801441b8e26b2b41f5f918dc9036ac26b","datavalue":{"value":{"entity-type":"item","numeric-id":3395507,"id":"Q3395507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928003$613005CF-729C-45BD-B38B-AAB7F8A3F797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b04f097f7dc1fd904f6cdf5a8381ac06fb83404","datavalue":{"value":{"entity-type":"item","numeric-id":4173379,"id":"Q4173379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928003$C1A3942C-40AB-4054-B4BF-C917C9270006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cba9559cdfc887e29b4b015574d5dd0bf961faa","datavalue":{"value":{"entity-type":"item","numeric-id":1584401,"id":"Q1584401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928003$75A095E1-87E7-41F5-A0C2-2EAA861D839A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1c9a7e79306e127e768cc4cf6aec12d4226f29","datavalue":{"value":{"entity-type":"item","numeric-id":1143417,"id":"Q1143417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928003$491C7268-73F6-43C2-AB3A-1B2B7AF08F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928003$0610270D-C65E-42C0-8B03-D8258A382505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccb8dea60e27f4aeccdd323ced4161bd979e6ad7","datavalue":{"value":{"entity-type":"item","numeric-id":3064412,"id":"Q3064412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928003$E707A80F-970F-4F74-BB34-482195EBFE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bbb8a16f3d9bab1cc2ab1ff46a00d8b03e6b98d","datavalue":{"value":{"entity-type":"item","numeric-id":2468698,"id":"Q2468698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928003$5B08D54E-1EA6-435F-9A97-ECC7C10C1C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19692fa9aaf8e4e85cfb78c37ab2b07117249b01","datavalue":{"value":{"entity-type":"item","numeric-id":937596,"id":"Q937596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928003$6A4DF288-7C63-430C-BB96-462323CD7140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"003c25828d4b4e177edce627ed46c9698bab006a","datavalue":{"value":{"entity-type":"item","numeric-id":5893006,"id":"Q5893006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928003$8FCFCCE1-F773-4CDD-A092-F895763D663D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd1038aa42ff0d5cbe9539e42efd9b35586b38f0","datavalue":{"value":{"entity-type":"item","numeric-id":2005715,"id":"Q2005715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928003$55C8F804-2187-42BB-999A-69BE64E06451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b87eca9f8fdcd23d6fd58c904e7024636ecd111","datavalue":{"value":{"entity-type":"item","numeric-id":2025175,"id":"Q2025175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928003$A6FABC80-892F-41DA-A98D-18F6855201E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc84f9c42a30ba1e1eaeecf980bd46a1548b4349","datavalue":{"value":{"entity-type":"item","numeric-id":5279119,"id":"Q5279119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928003$8A7E8DA6-C5DB-4C6A-84C7-3B595319F8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d0565fa8bc7d37021e7c721f72fafcbc7f20c9","datavalue":{"value":{"entity-type":"item","numeric-id":1714113,"id":"Q1714113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928003$D4876F3D-88B8-41D1-9355-9B5A64C65FFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the forcing spectrum of outerplanar graphs in polynomial time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_the_forcing_spectrum_of_outerplanar_graphs_in_polynomial_time"}}}}}