{"entities":{"Q5970787":{"pageid":8147583,"ns":120,"title":"Item:Q5970787","lastrevid":41229361,"modified":"2025-04-22T02:13:40Z","type":"item","id":"Q5970787","labels":{"en":{"language":"en","value":"Parameterized algorithms for finding highly connected solution"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7635993"}},"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":"Q5970787$014E93B9-3479-47DE-8370-7D821D79A0D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d694f8047dea581548e64e36994439d980301474","datavalue":{"value":{"text":"Parameterized algorithms for finding highly connected solution","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5970787$60C5EC2B-3782-4FEC-ADC9-8EF62843096B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42dee2fbf340113722825af8f2d624bc3647fb4b","datavalue":{"value":{"entity-type":"item","numeric-id":2097205,"id":"Q2097205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970787$3CCE0317-E99F-483D-B966-C7DE061827AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e01f77302b4f6f91f8b0b95e78d34264cfda0214","datavalue":{"value":{"entity-type":"item","numeric-id":2056885,"id":"Q2056885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970787$340C091B-0598-4F55-99DF-2A2C985B9EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfeeaa621202d37168916ea48b4d5464e0a8d899","datavalue":{"value":{"entity-type":"item","numeric-id":386422,"id":"Q386422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970787$A897F7C9-D0EE-41C9-8E3B-A04388BFD5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970787$85DBF7F3-EC53-4AF9-BA93-E3D209CB8E9A","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":"Q5970787$6BB93901-9EA3-4F01-92C1-9342EDA4FB1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"caee49dfebbb3581b11807976c7fed96dec8e1e7","datavalue":{"value":{"time":"+2022-12-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":"Q5970787$3B8AA9F3-7E9F-4AE0-9563-4E6DB0CFD296","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970787$59A28DD7-5064-42EC-BF0F-0E082164361B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c263f319a56deb1a3b7749940275eb4d89488505","datavalue":{"value":"7635993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970787$CBCE4A2F-406A-4264-99A1-FF887DAAFEE4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f27febb6f57880143b41e9b471a1f5bda452b6ce","datavalue":{"value":"subset problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970787$769BC6BE-1977-4FED-BF17-8EF48AEC3AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970787$1F2F3B1C-6F98-440C-826A-D8255DD63829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970787$FDD76E09-0185-4970-B8CF-5851720F30DB","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":"Q5970787$48EBBF24-D5A5-4B3F-AECA-821615DAAF58","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c396adbb8acfcadfeac4746af4f27197ace42d40","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.11.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q5970787$3CEE6775-A880-4168-8FF4-BF17BDBF0409","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9751d18d18c618817baa8790d87952b212842a2","datavalue":{"value":"W4310061103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970787$922E1EBA-5FE5-44B2-86FC-3B415C7B254D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970787$6E76F878-7901-46E0-8716-C123785529E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970787$07B871A1-45BD-4DEE-AA18-151A3B4D14A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c92d3eebc7b64c06dbfd15a6ceaadf8f76c097fe","datavalue":{"value":{"entity-type":"item","numeric-id":2677827,"id":"Q2677827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970787$98F57BCF-4381-418E-A3C0-E67D68DD426E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97899b2a503251389d97100a20e4ddcb6332a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4646517,"id":"Q4646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970787$D606A25A-648A-4D64-9C57-010364119AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39fc8308bf9bc50231ea7e338e43bfa8ab604a0","datavalue":{"value":{"entity-type":"item","numeric-id":2464318,"id":"Q2464318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970787$BD0D8BAF-83D6-4A36-A077-B6CDCBAA9E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970787$11C353E9-5892-4DAA-BE67-0EC9F4B24B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970787$3A424FAE-D5C1-403B-A6CF-4AB7A29E6FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970787$9F962D1D-3E3B-485C-83CB-5D1284D25C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f553c8f59e26fce96d1650fc4043c8eb59e4441","datavalue":{"value":{"entity-type":"item","numeric-id":3854626,"id":"Q3854626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970787$93E6A606-A08B-4E70-9C10-C57167ABB649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca477d65333d3d53a4667c44899b3e70251aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3921261,"id":"Q3921261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970787$C5A19EC7-3359-4B4C-B08F-0F2563EE39F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8814a841e807f2f3cdaf35b45c2a4fba5f556e30","datavalue":{"value":"10.1016/J.TCS.2022.11.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970787$DD089456-80F3-4CA9-8E4E-E98D1C9170EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78d38a1ab9790d1e2c8e0fcbcb32ac865c6e0c47","datavalue":{"value":{"entity-type":"item","numeric-id":5918560,"id":"Q5918560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b0f5131f6edf38fbc720148e9ca9874075db37","datavalue":{"value":{"amount":"+0.99999994","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":"Q5970787$62A538BB-FF92-48A2-B7B0-5A7C97CBC785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4aad0600168120f247af9d64fe308a9002335ef","datavalue":{"value":{"entity-type":"item","numeric-id":5875545,"id":"Q5875545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcbf76e6df0757cdb178cfc4c7b0ce4aaa27483f","datavalue":{"value":{"amount":"+0.8915745","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":"Q5970787$10DAA1AB-46C3-4394-BFF7-D50FEAFAF31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ac61e11360c3185df1170f260baed7ed12370c1","datavalue":{"value":{"entity-type":"item","numeric-id":5167793,"id":"Q5167793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4695a0421827f22f43e4752a3b1ee39623bf7c7b","datavalue":{"value":{"amount":"+0.88795626","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":"Q5970787$BAB966A4-C03A-4268-99EC-5005FADDCD7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac5c420d344147981409b24dec203fbf89938ddf","datavalue":{"value":{"entity-type":"item","numeric-id":3826621,"id":"Q3826621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90a9ccadbb6dc87c6e1c158b41c0753e3d627f3e","datavalue":{"value":{"amount":"+0.8851116","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":"Q5970787$5BC6A61A-70A0-4D61-8875-93DA3B884CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"225005d2af4b55edf453899cbfd6eed8a66dc051","datavalue":{"value":{"entity-type":"item","numeric-id":6085701,"id":"Q6085701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3cf308605e420f49da916e7fda6f9b0da0621a7","datavalue":{"value":{"amount":"+0.8800523","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":"Q5970787$E9D4DFB5-4C4C-487A-9A9C-8E68C2E5B76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fff294f5b9622eb0c47d44b657ed80bfbd922ccc","datavalue":{"value":{"entity-type":"item","numeric-id":3985808,"id":"Q3985808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8f4f3fec9bd3aade59a4dc1cab9ae407a294f9c","datavalue":{"value":{"amount":"+0.8797702","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":"Q5970787$521ED012-362F-4942-B296-32162DC6BE89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf1e98b3d34149bafa4d72728b4f2573e334f394","datavalue":{"value":{"entity-type":"item","numeric-id":2408560,"id":"Q2408560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bee17b7f6dc29828fa706be61ede8c9dea9a2d0d","datavalue":{"value":{"amount":"+0.8776571","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":"Q5970787$129EDE95-4F9F-41D4-9321-115702066F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b0288787c277f581509c6c40c1888ca82cec335","datavalue":{"value":{"entity-type":"item","numeric-id":5275383,"id":"Q5275383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bee17b7f6dc29828fa706be61ede8c9dea9a2d0d","datavalue":{"value":{"amount":"+0.8776571","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":"Q5970787$9C7D5D19-9905-4789-9554-E1D782AADC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"168f1c986551bcb221ff97414caee2020c0b22b5","datavalue":{"value":{"entity-type":"item","numeric-id":797997,"id":"Q797997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a86b985dd360c60e9c8ee779a6b1965bf76baa70","datavalue":{"value":{"amount":"+0.8765219","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":"Q5970787$E673D383-E8CC-4920-808F-11AF0051C6A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b4a49684d0784f93d0dbbdae9dcf84b81316961","datavalue":{"value":{"entity-type":"item","numeric-id":3802645,"id":"Q3802645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e58421cd2d45f5731764b9e6529b8d3222768fec","datavalue":{"value":{"amount":"+0.8743856","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":"Q5970787$40447C53-00D9-40CC-B6D7-27861069196B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5970787","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5970787"}}}}}