{"entities":{"Q5111296":{"pageid":7140870,"ns":120,"title":"Item:Q5111296","lastrevid":58425477,"modified":"2026-04-05T04:14:11Z","type":"item","id":"Q5111296","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204413"}},"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":"Q5111296$9E078CA5-3F46-4BFA-A3DC-73DB51E45518","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12afe8f1cd44fbf0822724741c574ccada30b845","datavalue":{"value":"1441.68194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111296$3652DAC3-B2FC-4D27-A592-B9570F1695B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2320d685df8c3737caea0bbc4a205c37e5b371c","datavalue":{"value":{"entity-type":"item","numeric-id":2099415,"id":"Q2099415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111296$26AF5222-1484-438C-9C9A-48CAF618A076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c8a59c50f69569fd550b475799df8d17adbbbe2","datavalue":{"value":{"entity-type":"item","numeric-id":1627188,"id":"Q1627188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111296$0CC64F01-1EF8-450D-A1F4-68662D9B92BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00830177473b95315a508d6615caec2a5730568c","datavalue":{"value":{"entity-type":"item","numeric-id":340579,"id":"Q340579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111296$1EB69E09-F6D1-4F59-AE15-0D7D33A5E544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"459720d4850dd172d1b277faecde690558a64abf","datavalue":{"value":{"entity-type":"item","numeric-id":1627189,"id":"Q1627189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111296$7096B587-0962-437C-ACDD-B08F2530E34E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"600d3a19753cf6cba81b7e42b63413a76fa78ab3","datavalue":{"value":{"time":"+2020-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111296$F23544AE-038B-4459-AC79-A0ECA2AA87C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b034a3a5fe53b45dcf4f0612f105a7180232d6ab","datavalue":{"value":"https://arxiv.org/abs/1705.06796","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111296$F5E69491-6C5C-42C8-AA27-E4967D730EA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111296$50BB500D-C074-45B1-9206-AEB84B57F31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111296$608CF5AA-9D39-4CD7-A5BC-35FF708A8EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111296$E1BBB224-CDFA-46FA-97AF-A55C984D6B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111296$C80667A3-49AB-4075-B28F-69C8CBABC1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111296$B36208BC-AC56-420F-80DB-D145CEEE7693","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7196b7786ca8bb377bbf13977cc0752d03ecdba","datavalue":{"value":"7204413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111296$4053DDD1-E7C8-424F-96E7-A9571087C5DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"580d546ea28fc286cbae73e3e0e05ab8af4e1154","datavalue":{"value":"topological minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111296$DEDE6E9C-B26A-4404-AC67-BE1731747B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111296$E73DDAD1-C2AE-4589-B4DF-BF43DB845D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111296$1CA62C87-FB73-46BD-9E61-A256BC393C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3788be294e4acd194229e75d45e18c168a0e6529","datavalue":{"value":"ETH","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111296$4A9C8F65-0A55-4FD1-A7AF-67479D719527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0eea5d6091e6c9d24791b7d30952b82ad16362b","datavalue":{"value":"FPT-algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111296$04441D68-E064-4D8A-9301-28B8E60062C4","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":"Q5111296$625EB677-345F-46BD-9705-158972E01F67","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111296$5A78CFF1-12CB-484A-8D7C-EFE139F270BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"900fab4c0d0a7466818c29c4f61f15ea0942ea25","datavalue":{"value":{"entity-type":"item","numeric-id":5326561,"id":"Q5326561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111296$11C169FF-BF16-40E2-8F73-72D21A97323D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b79d09766d071252ff9438a56541b35d8bc2b1a","datavalue":{"value":{"entity-type":"item","numeric-id":5301380,"id":"Q5301380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111296$64B8999C-5E0D-4C52-A1CF-C8AA6F3A1FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1af01e867ece0cd2f5ed5b36e1e2280b0857ccab","datavalue":{"value":{"entity-type":"item","numeric-id":856413,"id":"Q856413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111296$F2C74C92-29D5-49B3-9610-4C974DD52BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee2b05e223accd03a5107ea15814aec8045a1ed","datavalue":{"value":{"entity-type":"item","numeric-id":5494962,"id":"Q5494962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111296$3B5FFF37-1863-4398-8FDC-166AC63DB82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1471205b1b3a75c43d731cfddfc2af6b0663101","datavalue":{"value":{"entity-type":"item","numeric-id":458457,"id":"Q458457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111296$3D39B02D-0E5C-4974-8CCC-CC846A83F1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4556878d753413064d04b4870242d9a70cf3a91","datavalue":{"value":{"entity-type":"item","numeric-id":4601883,"id":"Q4601883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111296$2D571D0C-CD9B-4117-A6C6-5BAEEC8F9327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3553fc691c798d829801450ee67f524d25833cb0","datavalue":{"value":{"entity-type":"item","numeric-id":5743379,"id":"Q5743379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111296$A8B65B20-12DE-4600-8A28-C5E1351AAA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7c9ef6add0a3d16db0ab0dc743e9d8791580f4d","datavalue":{"value":{"entity-type":"item","numeric-id":2849343,"id":"Q2849343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111296$5F2B916C-F56A-4C4F-A51A-65F1781D75FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0efb8a94e57008ad98677311cf447b57ecc0f2cb","datavalue":{"value":{"entity-type":"item","numeric-id":4729349,"id":"Q4729349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111296$C2930267-9287-4D3A-BA73-4499A4DBDAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"616a12f1b4171508ebaf60e262e4d47a5750c4f9","datavalue":{"value":{"entity-type":"item","numeric-id":3546362,"id":"Q3546362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111296$0FBFFCD3-221A-4AB5-80BB-95C377477FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111296$0C0F73A5-9FC9-4444-AE5F-5B70868B349D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2883269f84e90339a41fe1bddf29ab5082d8f5b","datavalue":{"value":{"entity-type":"item","numeric-id":3088068,"id":"Q3088068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111296$46743898-E669-40A5-8084-B2CD7266B0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111296$EB6CCCF0-B968-4432-B39A-EDB01FF92CF6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d8674de1dc0d6a0b312687bc20e9856a28fae82","datavalue":{"value":"10.4230/LIPICS.MFCS.2017.79","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111296$7D2F00B7-E418-49D1-82BC-F3283573585C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c30b685068055a183dd949b4cbc5c0ca2f0e828","datavalue":{"value":{"entity-type":"item","numeric-id":3012458,"id":"Q3012458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0699d799d4a660ae38b3dc8937d23bdad19b1bc3","datavalue":{"value":{"amount":"+0.70039403","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":"Q5111296$9E370F1D-70D3-416F-83F4-9613C0559817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb47af4ae282f2f412f6c8da197da5213e10d280","datavalue":{"value":{"entity-type":"item","numeric-id":6059556,"id":"Q6059556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5658d92c7551454b8d8e1a2ae10042bd3afc4ba","datavalue":{"value":{"amount":"+0.6856205","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":"Q5111296$8493DB1A-3DDB-4535-B1FC-2DFD263A07A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ff9c31eab0343fb02b16c09a3ad3dcb1998d12e","datavalue":{"value":{"entity-type":"item","numeric-id":3188290,"id":"Q3188290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30d8c586206c589e881ff75be6c1b3583655c312","datavalue":{"value":{"amount":"+0.6841233","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":"Q5111296$22602F72-5606-4086-AED9-F8CFDA33D19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3699fb5aa93e8e6f9e1600e7d5bd05dd9d30b5b3","datavalue":{"value":{"entity-type":"item","numeric-id":3119039,"id":"Q3119039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7e6bb9b1455a380b5e9f05838e011a2e0c42549","datavalue":{"value":{"amount":"+0.6738928","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":"Q5111296$F78C8AF1-151A-46D5-8AF1-E4233E8D02D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9459cdc4f95a54dd13b0ef68d160336826b8c511","datavalue":{"value":{"entity-type":"item","numeric-id":1288133,"id":"Q1288133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76b0e59daf9a5c7c873cb5446d86a33d02736c42","datavalue":{"value":{"amount":"+0.66992795","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":"Q5111296$10D19FDA-07CB-4560-BB6B-73B536D47735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bfc69ccf85dea63cf96ca3c73a74676f770934a","datavalue":{"value":{"entity-type":"item","numeric-id":4593631,"id":"Q4593631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e70ea9ad2e2eedcf9d6ea69038c41f5791235440","datavalue":{"value":{"amount":"+0.66791975","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":"Q5111296$A30DE0C8-CA44-4CD9-80F4-205DF927648F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4180cbecbd3e9de1e0b19a3854e081c9b50f34f3","datavalue":{"value":{"entity-type":"item","numeric-id":5170666,"id":"Q5170666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2497a9916448c52c73a5ddedba39fd01b1f0fb55","datavalue":{"value":{"amount":"+0.65984356","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":"Q5111296$FBC5DB4F-E32F-47F7-B951-88D531B84677","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111296","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111296"}}}}}