{"entities":{"Q3960122":{"pageid":5990027,"ns":120,"title":"Item:Q3960122","lastrevid":55101409,"modified":"2026-02-03T16:52:40Z","type":"item","id":"Q3960122","labels":{"en":{"language":"en","value":"Computing the Minimum Fill-In is NP-Complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3782385"}},"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":"Q3960122$A8469159-1801-49A1-BC0B-276155E9EF46","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"992220608361f95e5d8678ed320fed5de878e0c5","datavalue":{"value":{"text":"Computing the Minimum Fill-In is NP-Complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3960122$17DE9A47-E9E6-4172-9ECA-99C09131AE06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11bf2eada1e3fda08de83d397a61516599de4b2f","datavalue":{"value":"0496.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960122$D7D6E524-D076-4360-9EDB-316CBCD36F21","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42a7c38f946f4aa1c4fae27ba4b818b8b2f13239","datavalue":{"value":"10.1137/0602010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960122$C671335D-891D-40F4-B845-7B086879F189","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64789e48fd3ab0a44b5ae0aa6d85c1c024312026","datavalue":{"value":{"entity-type":"item","numeric-id":458479,"id":"Q458479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960122$0417EDF6-6746-4C4A-BF72-4C6361795E7B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c0a40496026bf474e646edda2674aa46ccfb613a","datavalue":{"value":{"entity-type":"item","numeric-id":3026358,"id":"Q3026358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960122$0CBF5960-6F98-4DCA-A9F7-6F9D841468D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q3960122$6426B878-4ED2-4D29-AF5E-6216E8AB8E89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36b49a60e3384aa3e4b7c8eab6bf4c37cc65f438","datavalue":{"value":"https://semanticscholar.org/paper/8561d23058501c8f2c245bffb3001e488192a7a3","type":"string"},"datatype":"url"},"type":"statement","id":"Q3960122$08B8C4BE-3824-4DE4-A35B-DA22B4D7BD7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960122$15603B2B-01FF-4E11-BAC2-8E6C2A490C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960122$4BA7551C-53B7-4209-BB8E-D0E5B03A7D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960122$E7552B1F-ECEA-437D-B4A7-EA5D2F88E138","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ed15078cf2f3537d950aea615b33d3596e048fb","datavalue":{"value":"3782385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960122$319FB0DC-5DE9-434B-9362-499A7547731B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61313214e662057a0b779f7d0e21362c8effeb4d","datavalue":{"value":"graph chordal","type":"string"},"datatype":"string"},"type":"statement","id":"Q3960122$279371DF-DED8-4D4B-A862-23EA644EBE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb03be5010d67ca0afb96679d32741e2fbf937d9","datavalue":{"value":"sparse symmetric positive definite systems of linear equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3960122$B5D9E7A6-2291-44B9-8519-097899C0986D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39582725d773f66ea7b763bc55e831ca75ab427","datavalue":{"value":"Gaussian elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q3960122$446BAC0D-263A-4992-AA59-47F984F68D65","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":"Q3960122$2933FEC2-EEAF-4016-AE05-1BE7FFA55CFA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0edc9549c27c9f26992a2084969f2675ffe5924f","datavalue":{"value":"W2027566319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960122$412D861F-3D61-42F9-85B4-A2257601DA2B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960122$D36915C9-C8DC-4A8C-8333-B000499B39A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960122$6624EEED-8CC9-4036-9AAB-14326BCB97C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b546b29506726197d486ce9c402fd37a52289738","datavalue":{"value":{"entity-type":"item","numeric-id":5683627,"id":"Q5683627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960122$E7D3DE71-9C93-4928-B997-F832DBA30D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96e08377a4de63bb6e16e00718c1ef8019f62ab","datavalue":{"value":{"entity-type":"item","numeric-id":4155746,"id":"Q4155746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960122$DA8D0446-1043-4DA8-8507-E4973BD1AF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960122$9FD17A88-7BBC-4BC7-8652-DBBAAFEFACFE","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":"Q3960122$2C77EB13-5D16-4129-8D5D-0E564911C76F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3960122","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3960122"}}}}}