{"entities":{"Q3795218":{"pageid":5825124,"ns":120,"title":"Item:Q3795218","lastrevid":52968140,"modified":"2026-01-23T22:34:59Z","type":"item","id":"Q3795218","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4060712"}},"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":"Q3795218$5AD35528-62AB-4714-B9BF-CE330FECF0F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e91f890ce2f7da384abdc8dca747a7bf22e36228","datavalue":{"value":"0649.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3795218$4872C49F-EE22-4643-9ED7-206C8ADE7A15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3795218$DF61F33F-B455-43D8-B0D2-6058EBBD7555","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3795218$6482D42B-14FC-420C-8E52-99A8C0133AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3795218$31BD0676-4D33-4840-8BB2-331332547A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3795218$ED8940AF-349F-41FC-9AA3-CCD3064A9ED4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4ae567ca2fcddbb80211f4c49d08ddb334c7097","datavalue":{"value":"4060712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3795218$119F9068-51F9-4C86-8F61-918A2EE77112","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e79519286769a8bba3880e9ac30d6a06c73f229d","datavalue":{"value":"restrictions of NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3795218$35C81433-6CCF-4F17-96B8-2D8905CF284B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d85c121e6e6200a1d4667137fca957de2656737","datavalue":{"value":"polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3795218$02EB8D55-CD35-4371-BBC1-234F3A2DC02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3795218$0C34A967-1228-44B1-9984-D97691822FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35c52f8d0eaa15860c49248e117a6f250c3efd04","datavalue":{"value":"local condition compositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3795218$A909486E-9F0C-4676-BEFD-B6AB287BC577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1820923024119df29f0d68bbbca5bf6f1e390df6","datavalue":{"value":"graph decision problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3795218$EA02A7A5-7B16-4721-A7A2-2AD6ACA88332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3795218$01628F07-8DD7-499A-9818-46FB11723231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2ab81223a2f929652fff916c9466f22f2f6d338","datavalue":{"value":"partial k-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3795218$7F6CEADB-C9EE-4C64-BBFC-C19A58896C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a0073252dacd10c817f83ebbc24da5c2405f50f","datavalue":{"value":"tree-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3795218$01540951-A63C-465C-805E-343E06BFCE58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3795218$A2BDFDC5-8FF7-4D30-971D-FBFE3B4AD91E","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":"Q3795218$26F87ACD-C619-447D-ABE7-457C97FFD571","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"044c630c3a1392dd9874cac0f98eaf8c75cf65cf","datavalue":{"value":{"entity-type":"item","numeric-id":1854433,"id":"Q1854433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f78b2bd2e854fd697c69469fc6a6407eb8fb546","datavalue":{"value":{"amount":"+0.8500176072120667","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":"Q3795218$D665D8AF-0A4C-49D3-A770-84B67BA1534D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8ff5e629e614bd4eeee1b64d73e50ad8cf963c5","datavalue":{"value":{"entity-type":"item","numeric-id":3358765,"id":"Q3358765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f78b2bd2e854fd697c69469fc6a6407eb8fb546","datavalue":{"value":{"amount":"+0.8500176072120667","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":"Q3795218$16B32E74-275A-4846-963F-0351ADACD1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae8d8b1eccd8e9aae62568f1abb05c3edd598a5b","datavalue":{"value":{"entity-type":"item","numeric-id":5060153,"id":"Q5060153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"719422e337857d65b42cee2292ff47c83afe0f71","datavalue":{"value":{"amount":"+0.836809515953064","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":"Q3795218$0034605B-F8C3-4D93-A7B4-A8301A400026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b022f50ad773b3831a9349a1ad840b9b8a042996","datavalue":{"value":{"entity-type":"item","numeric-id":4694755,"id":"Q4694755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb606b6b5c102e0398d351f423df247abf4e1ce9","datavalue":{"value":{"amount":"+0.8253611326217651","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":"Q3795218$B9D40C2E-162D-4742-9178-6FF0638939A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41caa0a0dde8b8ca4b9d8ef1d546bb65a50eef78","datavalue":{"value":{"entity-type":"item","numeric-id":4343703,"id":"Q4343703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5d3ebc862202b07b6b15178a31bf5731715c451","datavalue":{"value":{"amount":"+0.8226187229156494","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":"Q3795218$F5DEB8C4-DD4B-40B9-A325-FE79ED538D77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3795218","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3795218"}}}}}