{"entities":{"Q4027320":{"pageid":6057079,"ns":120,"title":"Item:Q4027320","lastrevid":55216873,"modified":"2026-02-04T22:34:09Z","type":"item","id":"Q4027320","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 125608"}},"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":"Q4027320$E35B3A59-DE68-4D5B-B4A5-0DA213625F78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9b7b024884b054a4ff556488f665e08aba0ebbc","datavalue":{"value":"0768.68136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027320$6541873E-6C97-4532-956C-18E87F5F2899","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"057c48278a1d014d58f7703e66b1dc164eccfbc4","datavalue":{"value":{"entity-type":"item","numeric-id":175527,"id":"Q175527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4027320$885EE6C0-6EA3-4280-9971-EDE32CC1131B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2356fe1f1f6d7960e11f0114cbd6aa7fe05024f7","datavalue":{"value":{"entity-type":"item","numeric-id":247180,"id":"Q247180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4027320$EFB47B20-3C8A-4A4D-BB6C-98E3B16CDE67","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e89af0ab63fc0fca1fbd1433809f3667ad4723a1","datavalue":{"value":{"time":"+1993-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4027320$CB4D7255-55E5-4205-B157-A98345B826D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027320$121D7D7A-4E79-4CDD-97CC-99FE767B2445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027320$0BADABA0-DDB1-4AEF-8AE9-A136A1368448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027320$0BBBE421-C7DB-42B7-BF82-F05A0DCF436B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027320$6771BC14-AD96-4DFC-801B-508A27BE7FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027320$89D10D1A-FCDB-48DD-B932-140E06208BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027320$2EA8F91F-1E86-48C6-B7D1-99CC4EAB7AB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0579a146823199dc57f33c85f401709ecd1b9b72","datavalue":{"value":"125608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027320$65EF4B80-C520-4EA7-9E32-46119B363B83","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027320$C79FCFF9-1C72-4EC5-A055-088C0463D40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"360f0507acc2ca16bf8ef29350d4f1166ed57e3b","datavalue":{"value":"weighted satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027320$989BE733-9CB4-4684-A032-D9908923E9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaf6c0459483f0eebd0c12068bd199a1c43b9ad","datavalue":{"value":"tree circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027320$762AA632-80A9-4515-BA3F-6721E7CD6CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8874328ed5d4497b22b218b4b3cac456955e247f","datavalue":{"value":"gates","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027320$15701C30-5235-445C-ABB4-03A162DE0285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfe4f76bdbcc2d0e07f60b64cfa6c4cfe56ef728","datavalue":{"value":"\\(k\\)-dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027320$1EDDF692-FF96-4B31-ABA6-0304A0E3C3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027320$279FFF62-A83B-49EF-8BA3-B26E557042E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"888366bbcc83284c10df9f6253628a9ac407bdfb","datavalue":{"value":"\\(k\\)-feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027320$50C2AB79-4DBE-4E63-8033-679785253CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027320$ED8504BF-3178-42E0-BAF1-E9F1605BA231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027320$01A08AB7-5D44-42B3-B04A-E0EA7B185207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027320$F111D386-0AE4-45A2-A68B-06CA55FB31B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6816fdf79dd11ac09d9af4886c02baab03d2cf9","datavalue":{"value":"completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027320$1295AD13-C071-4447-8D5E-6A3C0C9E342D","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":"Q4027320$A61E7412-4D8D-4A52-94C0-142FCB0DBEC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46b346b4598bbd4175a3420c5fce008260265d43","datavalue":{"value":{"entity-type":"item","numeric-id":4852629,"id":"Q4852629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af2f30e7d88a0bac24911ecbb37226abeee33152","datavalue":{"value":{"amount":"+0.94975483417511","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":"Q4027320$84A2777B-A606-4206-B403-7CC9006F9354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba36a9df6fc141cc1345f3a11a53771d21776606","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b88e450b9b1c8acf445d3c8720a645c5529e80a","datavalue":{"value":{"amount":"+0.9447169899940492","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":"Q4027320$C0642DD2-02F7-403C-A6C5-554A57A4985A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dae6f7eb896e6a64eb18730d4bbd97404dd52850","datavalue":{"value":{"entity-type":"item","numeric-id":5757905,"id":"Q5757905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a50a3fda6d9c3d87ac8db2d8adbe3077265e9cd8","datavalue":{"value":{"amount":"+0.9439977407455444","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":"Q4027320$E926F4D3-7CBD-478F-BA24-CC66907D01D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e86a5b7440186ac57df521dbb97d281323c32d63","datavalue":{"value":{"entity-type":"item","numeric-id":4281497,"id":"Q4281497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f81ecd1b97b34b89caf8f9fe4305a9e84463e307","datavalue":{"value":{"amount":"+0.8554668426513672","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":"Q4027320$651BE7DB-30D8-4FAC-A9FD-F101B819E1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b1ee95ac927c0c9051b0117af055ef49912078f","datavalue":{"value":{"entity-type":"item","numeric-id":4535799,"id":"Q4535799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94246f0dfc9a71298fc990f2021290371f04610d","datavalue":{"value":{"amount":"+0.853265106678009","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":"Q4027320$5FFD0776-C8D0-4F81-A6F2-3A71FF7DE916","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4027320","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4027320"}}}}}