{"entities":{"Q3962775":{"pageid":5992680,"ns":120,"title":"Item:Q3962775","lastrevid":55114408,"modified":"2026-02-03T19:41:09Z","type":"item","id":"Q3962775","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3784633"}},"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":"Q3962775$EB3FE4B7-CB50-42A6-AACB-FB4025007C91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca02789fce502e0f51ef22c41fd8fbdb67f86e02","datavalue":{"value":"0497.90045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3962775$3C7AF86F-8FED-47F3-8503-812607B10564","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":"Q3962775$04BA96AE-8B77-462D-801A-F02F79541BBB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3962775$3A4311B6-799A-4F0E-A031-835352A9BC4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3962775$ECBFEBDC-46D4-4FC2-801A-A9D09B79373E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3962775$E1D7BC63-B959-4769-93A7-4B0052C67CDA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51596b3100ee98d66cdc77eb878b407415ca228c","datavalue":{"value":"3784633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3962775$EC258A08-EE2F-4160-9BC3-F392DBF2CA84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"741d3a5fca1fb52e392d264e84a73b63feda5c80","datavalue":{"value":"independence system","type":"string"},"datatype":"string"},"type":"statement","id":"Q3962775$6D4F90EC-F7C7-4BC2-97D2-A751E92C4A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29a99f019efed2aeb93c3a872e3da7df75819949","datavalue":{"value":"dependence system","type":"string"},"datatype":"string"},"type":"statement","id":"Q3962775$8E28ACE0-5BC2-4E9A-9EF5-70C9207B1E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68d936cf629b95c060b3f41aa6b89899995166d2","datavalue":{"value":"lexicographical composition of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3962775$5F61A77B-A4F0-4AAB-B798-BD85CB2500AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12e26ac32b225bb2db96244bdd0463db40ebe410","datavalue":{"value":"efficient approximative solvability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3962775$80D14F22-EBB9-47E3-A0F6-C2B70045FCA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1b77107a0cd73d579801be391f163379ccb4f5b","datavalue":{"value":"restricted P-problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3962775$A086AD75-B031-44D5-B186-C8FA8E8AD574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5b26c96a9ab39c70384b44d426a23e5f6818be1","datavalue":{"value":"node covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3962775$AC03CB99-8096-4FD5-94DF-5EFB263A2FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baa18dd22ecc236780e5ebe3eece44f580349475","datavalue":{"value":"colouring problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3962775$F40D87D3-7A3E-4B00-AA30-31C807CABF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3962775$12FBE7A1-4884-452A-904B-1131A21AAFC4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"899d2d7669d5496fb77dbf11027a600a4e412ee5","datavalue":{"value":{"entity-type":"item","numeric-id":2508275,"id":"Q2508275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3962775$1D6D0A08-6CA4-4CD7-B6E6-534000083EEA","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":"Q3962775$56B6A44B-C3BD-450F-9B20-81FED1E9F931","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3962775","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3962775"}}}}}